A.1
B.1.5
C.2
D.2.5
A.μN=0.64<0.85,符合规程要求
B.μN=0.82<0.90,符合规程要求
C.μN=0.69<0.90,符合规程要求
D.μN=0.78<0.85,符合规程要求
印刷电路板将布线区域划分成n×m个方格阵列(见图6-3(a)).精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案.在布线时,电路只能沿直线或直角布线(见图6-3(b).为了避免线路相交,已布线了的方格做了封锁标记,其他线路不允许穿过被封锁的方格.
算法设计:对于给定的布线区域,计算最短布线方案.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、m、k,分别表示布线区域方格阵列的行数、列数和封闭的方格数.接下来的k行中,每行2个正整数,表示被封闭的方格所在的行号和列号.最后的2行,每行也有2个正整数,分别表示开始布线的方格(p,q)和结束布线的方格(r,s).
结果输出:将计算的最短布线长度和最短布线方案输出到文件output.txt.文件的第1行是最短布线长度.从第2行起,每行2个正整数,表示布线经过的方格坐标.如果无法布线,则输出“NoSolution!”.
设二叉树用二指针结构存储(可以是动态存储结构),元素值为整数,且元素值无重复,请编写子程序,求出以元素值等于某个给定的整数的结点为根的子树中的各个叶子结点。【华南理工大学20032.3(2)(23/2分)】
A.横、宽度和高度
B.纵、宽度和高度
C.横、高度
D.纵、高度
A.对重防松绳保护断电开关未安装
B.对重导轨变形,对重极易脱轨
C.标准节齿条严重磨损
D.吊笼高度限位挡块固定不牢
E.钢丝绳绳端未安装鸡心环