A.贪心算法比较动态规划易于编码
B.两种算法都要求问题存在最优子结构
C.贪心算法是期望通过所做的局部最优选择来产生全局最优解决方案
D.贪心算法是期望通过所做的局部最优选择来产生全局最优解决方案
算法设计:对于给定的n个正整数,设计一个算法,用最少的无优先级运算次数产生整数m.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.
结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.
算法设计:对于给定的n个正整数,设计一个优先队列式分支限界法,用最少的无优先级运算次数产生整数m.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.
结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.
对于t检验与方差分析之间的联系与区别,下列描述中错误的是
A.当比较样本为两组以上时,只用t检验
B.当比较样本为两组以上时,只能用F检验
C.t检验与方差分析均要求资料具有正态性
D.配伍组比较的方差分析是配对比较f检验的推广
E.成组设计多个样本均数比较的方差分析是两样本均数比较t检验的推广
对具有四级结构的蛋白质进行一级结构分析时发现()
A.只有一个自由的α氨基和一个自由的α羧基
B.只有自由的α氨基,没有自由的α羧基
C.只有自由的α羧基,没有自由的α氨基
D.既无自由的α氨基,也无自由的α羧基
E.有一个以上的自由α氨基和α羧基
Voronoi图。Voronoi图最早应用在气象学中,荷兰气候学家ThiessenA.H.利用它研究降雨量的问题。
所给出的对平面的剖分.称为以P.为生成元的Voronoi图,简称V图。图中的顶点和边分别称为Voronoi点和Voronoi边,V(p)称为点Pi的Voronoi区域(多边形),其中d(p,p)为点p和点P:之间的欧几里得距离。Voronoi图将相邻两个生成元相连接,并且做出连接线段的垂直评分线,这些垂直平分线之间的交线就形成一些多边形,这样就把整个平面剖分成一些分区域,一个分区域只含有一个生成元,分区域内生成元的属性可以代替此分区域的属性,而且可以根据分区域的面积作为权重推测出该区城中生成元的平均水平。若两个生成元Pi,Pj的Voronoi区城有公共边,就连接这两个点,以此类推遍历这n个生成元,可以得到一个连接点集S的唯一确定的网络,称为Delaunay三角网格,图4.13是Matlab软件画出的10平面点的Voronoi图及对偶Delaunay三角网格图。
Voronoi图具有下列重要性质:
(1)Voronoi图与Delaunay三角网格图对偶;
(2)Voronoi图具有局域动态性,即增加和删除--个生成元只影响相邻生成元的Voronoi区域;
(3)如果点P.在区域V(p.)中,则p到各生成元的距离中,到生成元P的距离最小;
(4)两个相邻Voronoi区域的公共边上任意--点到这两个区域的生成元距离相等;
(5)Voronoi区域的顶点到邻近的生成元的距离相等,即与这个顶点有关的Voronoi区域的生成元共圆.称这个圆为最大空圆。
画出表4.18中数据对应的10个点的Voronoi图及其对偶Delauny三角网格图。
A.若不能用排液排尽冲洗水,只能用氮气吹扫
B.透平流量计冲洗时必须更换短接
C.当容器排液时,必须小心不要造成真空
D.若可能的话,冲洗开口管线时不要限流
A.当抗力R大于荷载效应S时,结构可靠,在此,S与R都是随机变量
B.可靠指标β与失效概率有一一对应的关系,因此,β也可作为衡量结构可靠性的一个指标
C.目标可靠指标βT与结构的破坏性质有关,脆性破坏的βT大,延性破坏的βT小
D.R与S的平均值的差值(μR-μS)越大时,β就越大;R与S的标准差σR和σS越小时,β就越小
放进筒中的数据被后放进筒中的数据“压住”,只有放进筒中的数据都取出后,先放进去的数据才能被取出,称为“后进先出”。堆栈的长度可随意增加。堆栈结构可用链表实现。设计一个链表结构需包含两个成员:一个存放数据,一个为指向下一个节点的指针。当每次有一个新数据要放入堆栈时,称为“压入堆栈”,这时动态建立一个链表的节点,并连接到链表的结尾;当每次从堆栈中取出一个数据时.称为“弹出堆栈”,这意味着从链表的最后一个节点中取出该节点的数据成员,同时删除该节点,释放该节点所占的内存。