1难不等于不可能
一道要算一百年的题，属于"难"还是"不可能"？
计算机原理 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2有些永远无解
"以后电脑更强了就能解"，这句话对无解问题成立吗？
3会不会停下
举一个会"永远停不下来"的简单程序想法。
4停机问题
停机问题问的到底是什么？
5自己问自己
捣蛋程序的策略是什么？
6矛盾的证明
出现"怎么都矛盾"时，说明哪一步的假设是错的？
7快与慢
为什么"能解"还不够，我们还关心"解得快不快"？
8P类问题
把一堆数字从小到大排好，属不属于"能快速解决"这类？
9验证很容易
给你一把钥匙，试它能不能开锁，快还是慢？自己配一把能开的钥匙呢？
10NP类问题
一个能快速解决的问题，一定也能快速验证吗？
第 2 页 · 正面（题目）
11P等于NP吗
用一句话说清P vs NP在问什么。
12百万美元难题
为什么"大家都觉得不相等"还不能算解决了这个问题？
13把问题变问题
你会算长方形面积，怎么把"算正方形面积"归约成它？
14归约的力量
若难题A能归约成B，谁至少和谁一样难？
15最难的一类
解决一个NP完全问题，为什么会牵动一整片问题？
16旅行商与背包
5个城市要走一圈，若一条条路线去试，方案数会随城市增多而怎样变化？
17差不多就好
送快递排路线，一时找不到最短路，用"较短的一条"行不行？
18掷骰子算题
一个随机办法每次出错概率只有一半，独立做3次都错的概率是多少？
19边界在哪里
说出这三类问题各一个例子。
20理论的用处
网上银行的密码为什么难被破解，却容易被验证正确？用今天学的话说说看。
第 3 页 · 正面（题目）
21程序会长大
想想你写过最长的程序有多少行？如果过一个月再看，还看得懂吗？
22起个好名字
把 int a = 90; 改个能看出意思的名字。
23注释写什么
给 if (n == 0) return 1; 写一句有用的注释。
24一个函数干一件事
把"读入成绩并算平均分并打印"拆成几个函数？
25不要复制粘贴
找找你以前的代码里有没有复制粘贴的段落。
26代码要有格式
把一行挤在一起的代码手动排整齐。
27程序为什么出错
7 / 0、prnit("hi")、把加号写成减号，各属于哪一种？
28看懂报错信息
故意写错一行代码，读一读报错，找出行号和错误类型。
29打印大法
写个求和程序，在循环里打印每一轮的 sum。
30缩小范围
这个思路像我们学过的哪个算法？