2. 从业资格
  3. 在一块电路板的上下两端分别有n个接线柱。根据电路设计，用(i,π(i))表示将上

在一块电路板的上下两端分别有n个接线柱。根据电路设计，用(i,π(i))表示将上

admin2022-08-02  92
问题 在一块电路板的上下两端分别有n个接线柱。根据电路设计，用(i,π(i))表示将上端接线柱i与下端接线柱π(i)相连，称其为该电路板上的第i条连线。如图4-1所示的π(i)排列为{8,7,4,2,5,1,9,3,10,6}。对于任何1≤iimage.pngj≤n，第i条连线和第j条连线相交的充要条件是π(i)image.pngπ(j)。【C代码】    下面是算法的C语言实现。（1）变量说明    size[j]：上下端分别有i个和j个接线柱的电路板的第一层最大不相交连接数    pi： π(i)，下标从1开始（2）C程序#include "stdlib.h"#include image.pngstdio.himage.png#define  N  10    /*问题规模*/int m=0；    /*牢记录最大连接集合中的接线柱*/Void maxNum(int pi[],int size[N+1][N+1],int n)  {/*求最大不相交连接数*/    int i, j;    for(j=0; j image.png pi[1]; j++)     （1）  ;   /*当jimage.pngπ(1)时  */    for(j=pi[1];j
选项
答案
解析 （1） size[1][j] = 0；（2）size[j]=1；  （3）size[j]=size[i-1][j]；  （4）i--；（5）net[m++]=i;
转载请注明原文地址:https://tihaiku.com/congyezige/2408027.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)