枚举算法
枚举算法也叫穷举法、暴力破解法。是考试竞赛最常用的方法。
1.将问题的所有可能的答案一一列举出来。
2.根据条件判断此答案是否合适。
3.合适就保留,不合适就舍弃。
但是对于计算机来说,枚举法是利用计算机运算速度快、精确度高的特点,对要解决问题的所有可能情况,一个不漏地进行检验, 从中找出符合要求的答案。
枚举法的过程
- 确定枚举对象、枚举范围
- 判断条件,枚举可能的解,验证是不是问题的解
代码模板
for(所有可能的答案){
if(答案是否正确){
得出答案
}
}
模拟算法
模拟算法:根据题目给出的规则对题目要求的相关过程进行编程模拟。
解题步骤:
- 仔细读题,记录关键信息,反复核对。
- 分析有哪些关键要素,将关键要素抽象为程序变量与结构。
- 逐步细化实现题目中描述的过程。
- 测试输入样例,如果有必要还需自己构造更多样例。