工学
多选题以下是可以用迭代算法解决的问题包括（）A折纸问题B修公路问题C剪绳子问题D蜗牛爬井问题
题目
折纸问题
修公路问题
剪绳子问题
蜗牛爬井问题
相似问题和答案
第1题：
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是 (52)。
A.解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法
B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
D.任何可以用递推法解决的问题，亦可用递归法解决，反之亦然
本题考查关于算法方面的基础知识。算法是为解决某个问题而设计的步骤和方法，有了算法，就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法，但算法有优劣之分。递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是，任何可以用递推法解决的问题，可以很方便的用递归法写出程序解决。反之，许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈，可以有任意长度和顺序的前效相关性，这是递推法所不具备的。
第2题：
简述什么是优化设计？下降迭代算法的构成需要解决哪几个基本问题？
正确答案: 1、优化设计是指，将工程设计问题转化为最优化问题，利用数学规划方法，借助电子计算机高速度、高精度和大储存量的运算处理能力，从满足设计要求的一切可行方案中自动寻求最佳设计方案的设计方法。
2、下降迭代算法的构成需要解决以下三个基本问题：选择搜索方向，确定步长因子，给定收敛准则。
第3题：
A、结构体
B、递归
C、迭代
D、算法
第4题：
利用迭代算法解决问题，需要做好哪几个方面的工作？
正确答案: 1）确定迭代模型。在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变量。
2）建立迭代关系式。所谓迭代关系式，指如何从变量的前一个值推出其下一个值的公式（或关系）。迭代关系式的建立是解决迭代问题的关键，通常可以使用递推或倒推的方法来完成。
3）对迭代过程进行控制。在什么时候结束迭代过程？这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来；另一种是所需的迭代次数无法确定。对于前一种情况，可以构建一个固定次数的循环来实现对迭代过程的控制；对于后一种情况，需要进一步分析出用来结束迭代过程的条件。
第5题：
折纸问题属于迭代算法解决的一类问题。
正确答案:正确
第6题：
以下关于重建断层图像的描述正确的是( )
A、迭代法适合解决具有严格数学分析答案的计算问题
B、迭代法较早用于图像重建，现已逐渐淘汰
C、迭代的次数越多，图像重建的越精确
D、MEML算法基于傅立叶变换，逐渐取代了迭代法
E、OSEM算法基于傅立叶变换，逐渐取代了迭代法
第7题：
数据结构与算法中，折纸问题、修公路、剪绳子、蜗牛爬井问题是一类（）算法解决的问题。
- A、递归
- B、穷举
- C、迭代
- D、分治
正确答案:C
第8题：
关于重建断层图像的描述，下列哪项是正确的( )
A、迭代法适合解决具有严格数学分析答案的计算问题
B、迭代法较早用于图像重建，现已逐渐淘汰
C、迭代的次数越多，图像重建的越精确
D、MEML算法基于傅立叶变换，逐渐取代了迭代法
E、OSEM算法基于傅立叶变换，逐渐取代了迭代法
第9题：
蜗牛爬井问题不属于（）类型算法解决的问题。
- A、迭代问题
- B、递归问题
- C、分治问题
- D、穷举问题
正确答案:B,C,D
第10题：
经典算法的（）策略是解决鸡兔同笼问题的一般办法。
- A、迭代法
- B、穷举法
- C、递推法
- D、分治法
正确答案:B