首页
登录
从业资格
在一块电路板的上下两端分别有n个接线柱。根据电路设计,用(i,π(i))表示将上
在一块电路板的上下两端分别有n个接线柱。根据电路设计,用(i,π(i))表示将上
admin
2022-08-02
47
问题
在一块电路板的上下两端分别有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
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某酒店预订系统有两个重要功能:检索功能和预订功能。检索功能根据用户提供的关键字检
根据《计算机软件保护条例》的规定,著作权法保护的计算机软件是指( )。A.程序
如果在查找路由表时发现有多个选项匹配,那么应该根据( )原则进行选择,假设路由
以下关于测试方法的叙述中,不正确的是()。A.根据被测代码是否可见分为白盒测试和
以下关于测试方法的叙述中,不正确的是( )。A.根据是否需要执行被测试代码可分
根据输入输出等价类边界上的取值来设计用例的黑盒测试方法是( )。A.等价类划分
根据输出对输入的依赖关系设计测试用例的黑盒测试方法是()。A.等价类划分法 B
黑盒测试中,( )是根据输出对输入的依赖关系设计测试用例。A.基本路径法 B
电子政务根据其服务的对象不同,基本上可以分为4种模式。某政府部门内部的“办公自动
根据输入输出等价类边界上的取值来设计用例的黑盒测试方法是()。A.等价类划分法
随机试题
[originaltext]Noonewantstolooksillyordothewrongthingata’newjo
Foranyonewhoissetonacareerinfashionitisnotenoughtohavesuccee
( )目的是为了赢得竞争优势。A.企业战略制定 B.企业战略决策 C.企业
钢筋焊接前必须根据施工条件进行试焊,按不同的焊接方法至少抽取每组3个试件进行力学
某股份有限公司20×7年的财务报告批准报出日为20×8年4月20日,该公司20×
监督检查部门在核查时,遇到紧急情况的,可先行收集证据再办理立案手续。()
资料:Inasurvey,peoplewereaskedtochoo
初诊接待中心理咨询师的主要工作是为求助者()。单选A.确定咨询目标 B.提供释
热塑性塑料中,具有极高的透明度,透光率可达90%以上,电绝缘性能好,刚性好及耐化
多台起重机共同抬吊一重40t的设备,索吊具重量0.8t,不均衡荷载系数取上、下限
最新回复
(
0
)