穷举法的关键点有两个,即穷举的范围和解的_______。
举一反三
- 关于穷举法描述,不正确的是( )。 A: 穷举法的基本思想是把问题可能的情况一一列举出了,逐一验证,得到符合条件的解。 B: 穷举法编程是通过循环控制方式实现穷举算法。 C: 穷举法算法不需要优化。 D: 穷举法处理问题需要确定可能情况的穷举范围。
- 关于穷举法,下列说法错误的是_____________。 A: 穷举范围中的判定条件直接影响着穷举法的执行效率 B: 穷举法的基本思想就是,根据问题的部分已知条件预估解的范围,并在此范围内对所有可能的情况进行逐一验证,直到找到满足已知条件的解为止 C: 穷举范围的大小直接影响着穷举法的执行效率 D: 穷举法,也称蛮力法或暴力搜索法,理论上利用这种方法可破解任何一种密码
- 下面( )不是穷举法的步骤。 A: 根据问题的具体情况确定穷举量; B: 根据确定的范围设置穷举循环; C: 根据问题的具体要求确定筛选约束条件; D: 把问题分解再合并。
- 下列对穷举法的描述中,哪个描述是错误的? A: 穷举法是指穷举一个问题的所有可能的方案 B: 一般可使用N重循环的嵌套来穷举 C: 属于暴力破解的一种 D: 穷举法指的是递归调用方法
- 关于穷举法,以下说法正确的是 A: 穷举是程序设计基本算法之一 B: 穷举也许是一种“不得已而为之”的方法,在没有更好的办法的时候,只能逐一的去尝试 C: 如果有第三个方程,百鸡百钱问题可以不用穷举,而是根据三个方程直接得到解析解 D: 目前,任何穷举的“蛮干”方法,都可以找到可替代的不用穷举的等价方法