首页
登录
从业资格
在一块电路板的上下两端分别有n个接线柱。根据电路设计,用(i,π(i))表示将上
在一块电路板的上下两端分别有n个接线柱。根据电路设计,用(i,π(i))表示将上
admin
2022-08-02
111
问题
在一块电路板的上下两端分别有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.等价类划分法
随机试题
[audioFiles]audio_eusm_j92_001(20082)[/audioFiles]A、Thewomanenjoystraveling
TheHappinessEffect[A]Thenexttimeyougettheflu,t
德育有广义和狭义之分。广义的德育是指社会有目的地对其成员的政治意识、思想观念和道
建设项目监理工作中,各有关部门之间、同一层次的各有关人员之间的相互信息交流属于(
下列不属于电子邮件协议的是()。A.POP3 B.SMTP C.SN
经济增长是指一个特定时期内一国(或地区)()的增长。A.经济产出 B.居民
A.咳嗽痰稀易咯 B.咳喘痰黄黏稠 C.咳嗽痰少黏稠 D.咳喘痰黄量多
香港居民申请参加内地房地产经纪人资格考试的,须向考试报名机构提交( )。A、
下列电力设备当中,不宜应用特高频法进行局放检测的是()。(A
经调查,发现富洲石化之前在诺鑫银行有一笔不良贷款。富洲石化目前有偿还贷款本息的能
最新回复
(
0
)