枚举算法、递推算法、递归算法、贪心算法
登录以参加训练计划
枚举法的基本思想
枚举的思想是不断地猜测，将问题的所有可能的答案一一列举，然后根据条件判断此答案是否合适，合适就保留，不合适就丢弃。
枚举算法解题的基本思路(枚举四要素：确定枚举对象、枚举范围、枚举顺序和判定条件)
- 确定枚举对象、枚举范围；
- 设定解的判定条件；
- 按照一定顺序一一列举所有可能的解，逐个判断是否有真解。
枚举算法的一般结构
循环+判断语句
章节 1. 枚举
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| OPEN21002 鸡兔同笼 | 88 | 31 | 5 |
| OPEN21003 两倍 | 44 | 15 | 6 |
| OPEN21004 完美立方 | 59 | 16 | 7 |
| OPEN21005 满足条件的整数 | 79 | 18 | 7 |
| OPEN21006 和数 | 71 | 16 | 7 |
| OPEN21007 因子问题 | 23 | 12 | 5 |
| OPEN21008 最简真分数 | 48 | 17 | 6 |
| OPEN21009 找和为K的两个元素 | 41 | 20 | 4 |
| OPEN21010 硬币面值组合 | 22 | 9 | 7 |
| OPEN21011 余数相同问题 | 19 | 8 | 7 |
| OPEN21012 我家的门牌号 | 44 | 18 | 5 |
| OPEN21013 不定方程求解 | 19 | 11 | 6 |
| OPEN21020 质数的和与积 | 22 | 11 | 6 |
| OPEN21015 三个三位数 | 38 | 16 | 5 |
章节 2. 递归
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| OPEN22004 菲波那契数列 | 19 | 10 | 6 |
| OPEN22006 Pell数列 | 27 | 9 | 7 |
| OPEN22008 爬楼梯 | 26 | 8 | 7 |
| OPEN22011 求最大公约数问题 | 9 | 5 | 9 |
章节 3. 递推
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| OPEN23001 菲波那契数列(2) | 59 | 17 | 6 |
| OPEN23002 Pell数列 | 30 | 12 | 6 |
| OPEN23003 上台阶 | 73 | 14 | 8 |
| OPEN23004 流感传染 | 7 | 2 | 10 |
章节 4. 综合
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| D30001 苹果消消乐 | 3 | 0 | 10 |
| D30002 井和绳子 | 0 | 0 | (无) |
| D30006 课程冲突 | 9 | 5 | 9 |
| D30008 吃糖果1 | 21 | 9 | 7 |
| D30011 找和最接近但不超过K的两个元素 | 28 | 8 | 7 |
| D30012 制作蛋糕 | 10 | 6 | 9 |
| D30013 数根 | 34 | 9 | 7 |
| D30014 迷信的病人 | 12 | 1 | 10 |
| D30015 42点 | 15 | 3 | 9 |
| D30016 最长下坡 | 21 | 6 | 8 |
| D30017 吃糖果2 | 20 | 10 | 6 |
| D30018 田忌赛马 | 1 | 1 | 10 |
| D30004 爬楼 | 43 | 17 | 5 |
