在一块电路板的上下两端分别有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[i][j]：上下端分别有i个和j个接线柱的电路板的第一层最大不相交连接数 pi[i]： π(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[i][j]=1； （3）size[i][j]=size[i-1][j]； （4）i--；（5）net[m++]=i;
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案