首页课程小红花墙

算法进阶 · 小纸条

选一章打印。双面打印(按长边翻页)后沿虚线剪开,每张卡片正面题目、背面答案。

第 1 章30第 2 章30第 3 章30第 4 章30第 5 章30第 6 章30第 7 章30第 8 章30第 9 章30第 10 章30第 11 章30第 12 章30第 13 章30第 14 章30第 15 章30第 16 章30第 17 章30第 18 章30第 19 章30第 20 章30第 21 章30第 22 章30第 23 章30第 24 章30第 25 章10
题目+答案
第 1 页 · 正面(题目)
1巴什博弈

n 是 10、m 是 3,先手胜吗?

2尼姆博弈

三堆分别 1、2、3,先手胜吗?

3博弈题的做法

为什么打表对博弈题特别有效?

4构造题的特点

构造题的关键是什么?

5构造:从小数据入手

为什么从小数据开始?

6构造:利用对称

把 1 到 2n 分成两组使和相等,怎么分?

7构造:奇偶性

什么时候先判奇偶性?

8不变量

这和奇偶性判定有关吗?

9数学练习一

先找不变量。

10数学练习二

先打表找规律。

第 2 页 · 正面(题目)
11数学练习三

该用什么工具?

12学会推公式

用这个方法推出 1 到 n 的平方和公式。

13学会证明

用反证法说明"最小生成树里不会有环"。

14数学归纳法

用归纳法证明 1 到 n 的和等于 n 乘 n+1 除以 2。

15抽屉原理的应用

任取 51 个 1 到 100 的数,必有两个互质,为什么?

16复习:数论

给每样写一句适用场景。

17复习:组合计数

每样举一道代表题。

18复习:位运算与博弈

说出异或最有用的两条性质。

19综合模拟一

完整计时完成。

20复盘一

写下这次没想到的三条性质。

第 3 页 · 正面(题目)
21建立性质清单

整理十条你觉得最有用的性质。

22思维题的特点

怎么练思维题?

23从特殊到一般

为什么特殊情况有帮助?

24正难则反

求"至少有一个"的数量,怎么用反面?

25转化问题

想一个"转化后就会做了"的例子。

26综合模拟二

卡住时翻清单。

27复盘二

更新你的性质清单。

28学习方法:主动回忆

合上资料复述一个算法。

29学习方法:间隔复习

给你最近学的算法排一个复习计划。

30学习方法:费曼技巧

用最简单的话讲清什么是动态规划。

op599 课程