算法设计与分析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
该问题的规模缩小到一定的程度就可以容易地解决是分治法的一个特征。()
此题为判断题(对，错)。
正确答案:√
第2题：
解决活动安排问题，最好用（）算法。
- A、分治
- B、贪心
- C、动态规划
- D、穷举
正确答案:B
第3题：
分治法所能解决的问题一般具有的几个特征不包括()
A.该问题的规模缩小到一定的程度就可以容易地解决
B.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质
C.利用该问题分解出的子问题的解不可以合并为该问题的解
D.原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题
参考答案：C
第4题：
具有什么特征的问题适合用分治策略求解？
正确答案: 三个特征：
（1）原问题可以分解成规模较小、相互独立和类型相同的子问题；
（2）子问题的规模缩小到一定的程度，就不需要再分解，可以容易地求解；
（3）所有子问题的解能够合并成原问题的解。
第5题：
经典算法的（）策略是解决鸡兔同笼问题的一般办法。
- A、迭代法
- B、穷举法
- C、递推法
- D、分治法
正确答案:B
第6题：
分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。
A．分治法能解决动态规划方法所能解决的任何问题
B．分治法找到的问题的解一定是最优解
C．用分治法能求出任何问题的解
D．分治法只能把大问题简单分解成一些较小的问题
正确答案：D
解析：分治法(DivideandConquer)是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后把各子问题的解合并得到原问题的解。ABC选项中的“任何”、“一定”词汇违反常识，从逻辑上可判明其错误。
解析：分治法(DivideandConquer)是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后把各子问题的解合并得到原问题的解。ABC选项中的“任何”、“一定”词汇违反常识，从逻辑上可判明其错误。
第7题：
蜗牛爬井问题不属于（）类型算法解决的问题。
- A、迭代问题
- B、递归问题
- C、分治问题
- D、穷举问题
正确答案:B,C,D
第8题：
分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()
此题为判断题(对，错)。
正确答案:√
第9题：
用电阻率法进行勘察时，一般能解决什么问题？
正确答案: 可解决下列问题：
1）确定不同的岩性，进行地层岩性划分；
2）查明褶皱构造形态，寻找断层，查明主导充水裂隙方向；
3）查明覆盖层厚度，基岩起伏及风化壳厚度；
4）查明含水层的分布情况，埋藏深度及厚度；
5）查明岩溶发育情况，寻找古河道；
6）勘查天然建筑材料产地，圈定分布范围，估计储量。
第10题：
分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）
- A、问题规模相同，问题性质相同
- B、问题规模相同，问题性质不同
- C、问题规模不同，问题性质相同
- D、问题规模不同，问题性质不同
正确答案:C