题目内容
(请给出正确答案)
[单选题]
舍伍德算法是()的一种。
A.回溯算法
B.概率算法
C.贪心算法
D.分支界限算法
答案
查看答案
A.回溯算法
B.概率算法
C.贪心算法
D.分支界限算法
第3题
何时最适合使用德尔菲技术:(比较模糊)
A 模拟模型非常复杂
B 历史数据丰富
C 算法是试算性的
D 探索集体知识
第5题
问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得.试设计一个解子集和问题的回溯法.
算法设计:对于给定的正整数的集合和正整数c,计算S的一个了集S1,使得
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.
结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".
第8题
设计依据上述引用关系排出6篇论文重要性顺序的模型与算法,并给出用该算法排得的结果。
第10题
在问题空间中随机搜索所有可能的解决方法,直至选择有效的一种,这称为。 A.逆向搜索策略B.手段一目的分析法 C.算法策略D.爬山法