答案及解析：[问答题]在一块电路板的上下两端分别有n个接线柱。根据电路设计，用(i,π(i))表示将上端接线柱i与下端接线柱π(i)相连，称其为该电路板上的第i条连线。如图4-1所示的π(i)排列为{8,7,4,2,5,1

问题：

[问答题] 在一块电路板的上下两端分别有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

Tags：软件水平考试中级软件设计师试题及答案软件水平考试中级软件评测师试题及答案

答案解析：

╋纠错

您可能感兴趣的问题