枚举算法

枚举算法也叫穷举法、暴力破解法。是考试竞赛最常用的方法。

1.将问题的所有可能的答案一一列举出来。

2.根据条件判断此答案是否合适。

3.合适就保留,不合适就舍弃。

img

但是对于计算机来说,枚举法是利用计算机运算速度快、精确度高的特点,对要解决问题的所有可能情况,一个不漏地进行检验, 从中找出符合要求的答案。

枚举法的过程

  1. 确定枚举对象、枚举范围
  2. 判断条件,枚举可能的解,验证是不是问题的解

代码模板

for(所有可能的答案){
    if(答案是否正确){
        得出答案 
    } 
}

模拟算法

模拟算法:根据题目给出的规则对题目要求的相关过程进行编程模拟。

解题步骤:

  1. 仔细读题,记录关键信息,反复核对。
  2. 分析有哪些关键要素,将关键要素抽象为程序变量与结构。
  3. 逐步细化实现题目中描述的过程。
  4. 测试输入样例,如果有必要还需自己构造更多样例。
Copyright ©图灵之星 2024,转载需注明出处该文件修订时间: 2025-03-04 11:18:02

results matching ""

    No results matching ""