首页
分治的目的是（）。
精华吧
→
答案
→
慕课
→
未分类
分治的目的是（）。
A.减小问题规模
B.对问题进行分类
C.穷举
D.对问题进行总结
正确答案：减小问题规模
Tag：
程序设计基础
穷举
规模
时间：2022-01-01 15:54:25
上一篇：
迭代过程不收敛的原因有很多，下面哪一个是错误的。
下一篇：
下面关于递归说法正确的是：
相关答案
1.
在迭代算法中引入计数器变量记录迭代次数的好处在于（）。
2.
利用迭代法解决问题的关键在于建立起（）。
3.
“大事化小、小事化了”体现出的问题求解的思想是
4.
利用迭代法解决问题在算法中通常结合使用的控制结构是（）。
5.
在可用迭代法求解的问题中，应至少存在一个（）
6.
有12枚一模一样的硬币，现在需要用一个天平把假币从这12枚硬币中找出来，问下列说法哪个是正确的。
7.
直接迭代法求方程f(x)=0的根的几何意义就是将求方程f(x)=0的根转化为求方程x=g(x)的根，也相当于是求（）。
8.
我国古代的《张丘建算经》中有这样一道著名的百鸡问题：“鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？”其意为：公鸡每只5元，母鸡每只3元，小鸡3只1元。用100元买100只鸡，问公鸡、母鸡和小鸡各能买多少只？这个问题可以采用穷举法求解，设公鸡、母鸡、小鸡数分别为x，y，z，因100元买公鸡最多可买20只，买母鸡最多可买33只，所以，x从0变化到20，y从0变化到33，则z=100-x-y，只要判断是否满足条件（）即可。
9.
笑笑拿出钱包里的一半的钱买了一个汉堡包，又花了15元买了一个蛋挞，还剩1元，问他钱包里原来有多少钱？求解这个问题采用的方法是（）。
10.
下列说法错误的是（）。A.牛顿迭代公式其实就是函数f(x)的泰勒级数的前两项。
热门答案
1.
递归编写的程序代码通常比非递归的少，所以递归就是比非递归好
2.
牛顿迭代法的实质就是以直代曲，即用f(x)的切线代替曲线f(x)与x轴求交点。
3.
直接迭代法求方程f(x)=0的根时，首先要由方程f(x)=0直接推出迭代函数x=g(x)，其几何意义就是求曲线y=g(x)和x轴的交点。
4.
递推的方法主要包括正向顺推和反向逆推两种。
5.
穷举法，也称为蛮力法或暴力搜索法，理论上利用这种方法可破解任何一种密码，问题在于如何缩短试误时间。
6.
许多经典的算法，如归并排序、二分查找等，都采用了分治的思想。
7.
（）是面向过程程序设计的基本手段
8.
简而言之，逐步求精方法就是一种先全局后局部、先整体后细节、先（）后具体的自顶向下的设计方法。
9.
数据抽象的结果是（）。
10.
（）是面向对象程序设计的基本手段。