首页 > 建筑工程类考试> 房地产估价师
题目内容 (请给出正确答案)
[主观题]

问题描述:最小长度电路板排列问题是大规模电子系统设计中提出的实际问题.该问题的提法是,将n块

电路板以最佳排列方案插入带有n个插槽的机箱中.n块电路板的不同的排列方式对应于不同的电路板插入方案.

设B={1,2,...,n}是n块电路板的集合.集合L={N1,N2,...,Nm}是n块电路板的m个连接块.其中每个连接块N是B的一个子集,且N中的电路板用同一根导线连接在一起.在最小长度电路板排列问题中,连接块的长度是指该连接块中第1块电路板到最后1块电路板之间的距离.例如,设n=8,m=5,给定n块电路板及其m个连接块如下:

问题描述:最小长度电路板排列问题是大规模电子系统设计中提出的实际问题.该问题的提法是,将n块电路板以

这8块电路板的一个可能的排列如图5-1所示.

在最小长度电路板排列问题中,连接块的长度是指该连接块中第1块电路板到最后1块电路板之间的距离.例如,在图5-1所示的电路板排列中,连接块N4的第1块电路板在插槽3中.它的最后1块电路板在插槽6中,因此N4的长度为3.同理N2的长度为2.图5-1中的连接块最大长度为3.

问题描述:最小长度电路板排列问题是大规模电子系统设计中提出的实际问题.该问题的提法是,将n块电路板以

试设计一个回溯法找出所给n块电路板的最佳排列,使得m个连接块中的最大长度达到最小.

算法设计:对于给定的电路板连接块,设计一个算法,找出所给n个电路板的最佳排列,使得m个连接块中最大长度达到最小.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m(1≤m,n≤20).接下来的n行中,每行有m个数.第k行的第j个数为0表示电路板k不在连接块j中,为1表示电路板k在连接块j中.

结果输出:将计算的电路板排列最小长度及其最佳排列输出到文件output.txt.文件的第一行是最小长度:接下来的1行是最佳排列.

问题描述:最小长度电路板排列问题是大规模电子系统设计中提出的实际问题.该问题的提法是,将n块电路板以

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“问题描述:最小长度电路板排列问题是大规模电子系统设计中提出的…”相关的问题
第1题
问题描述:试设计一个用回溯法搜索排列空间树的函数.该函数的参数包括结点可行性判定函数和上
界函数等必要的函数,并将此的数用于解圆排列问题.

圆排列问题描述如下:给定n个大小不等的圆,现要将这n个圆排进一个矩形框中,且要求各圆与矩形框的底边相切.圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列.例如,当n=3,且所给的3个圆的半径分别为1、1、2时,这3个圆的最小长度的圆排列见图5-9,其最小长度为.

算法设计:对于给定的n个圆,计算最小长度圆排列.

数据输入:由文件input.txt提供输入数据.文件的第1行是1个正整数n,表示有n个圆.第2行有n个正数,分别表示n个圆的半径.

结果输出:将计算的最小长度输出到文件output.txt.文件的第1行是最小长度,保留5位小数.

点击查看答案
第2题
某部门遇到以下四个需要解决的问题,指出可用排列图解决的问题是()。

A.发现产品不合格项目

B.找出造成质量损失的主要方面

C.计划变更后的措施

D.质量改进项目的顺序

点击查看答案
第3题
问题描述:试设计一个用优先队列式分支限界法搜索一般解空间的函数,其参数包括结点可行性判定
函数和上界函数等必要的函数,并将此函数用于解布线问题.

印刷电路板将布线区域划分成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!”.

点击查看答案
第4题
问题描述:最长公共子序列问题是生物信息学中序列比对问题的一个特例.这类问题在分子生物学和模
式识别中有广泛应用.其中最主要的应用是测量基因序列的相似性.在演化分子生物学的研究中发现,某个重要的DNA序列片段常出现在不同的物种中.在测量基因序列的相似性时,如果需要特别关注一个具体的DNA序列片段,就要考察带有子串排斥约束的最长公共子序列问题.这个问题可以具体表述如下.

给定两个长度分别为n和m的序列x[0...n-1|]和y[0...m-1],以及一个长度为p的约束字符串s[0...p-1].带有子串排斥约束的最长公共子序列问题就是要找出x和y的不包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC.字符串s=TG时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而不包含s为其子串的最长公共子序列是ATCGGC.

算法设计:设计一个算法,找出给定序列x和y的不包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x和y及约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的不包含s为其子串的最长公共子序列的长度输出到文件output.txt中.

点击查看答案
第5题
在质量管理过程中,通过抽样检查或者检验试验所得到的诸多问题,均可采用() 进行描述。A.排列图

在质量管理过程中,通过抽样检查或者检验试验所得到的诸多问题,均可采用() 进行描述。

A.排列图法

B.分层法

C.鱼刺图法

D.直方罔法

点击查看答案
第6题
在建设工程项目的质量管理过程中,通过抽样检查或者检验试验所得到的诸多问题,均可采用()法进行描述。

A.排列图

B.调查表

C.鱼刺图

D.直方图

点击查看答案
第7题
有关专变采集终端描述正确的是()。

A.金属外壳的接地端子截面积应不小于20mm²

B.端子座电流接线应采用嵌入式双螺钉旋紧

C.采用无线通信信道时,应保证在不打开终端端子盖的情况下无法使天线由终端上拔出或拆下

D.250<U≤380V的最小电气间隙为5mm

E.强电端子和弱电端子分开排列

点击查看答案
第8题
在建设工程项目的质量管理过程中,通过抽样检查或者检验试验所得到的诸多问题,均可采用()法进行

在建设工程项目的质量管理过程中,通过抽样检查或者检验试验所得到的诸多问题,均可采用()法进行描述。

A.排列图

B.调查表

C.鱼刺图

D.直方图

点击查看答案
第9题
酶在大规模产业化应用中的核心问题是固定化技术,而酶固定化所依据的基本原理在于酶具有()

A.热稳定性

B.高效性

C.专一性

D.可反复使用

点击查看答案
第10题
在建设工程项目的质量管理过程中,通过抽样检查或者检验试验所得到的诸多问题,均可采用()法进行描

在建设工程项目的质量管理过程中,通过抽样检查或者检验试验所得到的诸多问题,均可采用()法进行描述。

A.排列图

B.调查表

C.鱼刺图

D.直方图

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改