下面问题最适合用回溯法解决的是()。
A.走迷宫
B.折半查找
C.水仙花数
D.求最大公约数
A.走迷宫
B.折半查找
C.水仙花数
D.求最大公约数
第5题
装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi.找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船.
算法设计:对于给定的n个集装箱的重量和轮船的重量,计算最优装载方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是集装箱数,c是轮船的载重量.接下来的1行中有n个正整数,表示集装箱的重量.
结果输出:将计算的最大装载重量输出到文件output.txt.
第7题
A.该问题的规模缩小到一定的程度就可以容易地解决
B.该问题可以分解为若干个规模较小的相同问题
C.利用该问题分解出的子问题的解可以合并为该问题的解
D.该问题所分解出的各个子问题是相互独立的
第9题
A.至少有一个通过遵循一些可被机械地应用的原则而解决的问题不能被任何人的大脑所解决
B.至少有一个不能通过遵循任何一套可被机械地应用的原则而解决的问题至少能被一个人的大脑所解决
C.至少有一个能通过遵循一些可被机械地应用的原则而得到解决的问题能被每个人的大脑所解决
D.每一个能通过遵循多套可被机械地应用的原则而得到解决的问题几乎都能被每一个人的大脑所解决
第10题
A.至少有一个通过遵循一些可被机械应用的原则而解决的问题不能被任何人的大脑所解决。
B.至少有一个不能通过遵循任何一套可被机械应用的原则而解决的问题至少能被一个人的大脑所解决。
C.至少有一个能通过遵循一些可被机械地应用的原则而得到解决的问题能被每个人的大脑所解决。
D.每一个能通过遵循多套可被机械地应用的原则而得到解决的问题几乎都能被每一个人的大脑所解决。
第11题
A.无法将理论研究和实践问题结合起来,解决实际问题有效性较差
B.研究样本受具体情境的限制,缺少控制,影响研究的代表性
C.对研究人员的语言能力和洞察力有较高的要求
D.研究结论的主观性较强,会遇到伦理道德的问题