← Back to the notebookVEINSURE / WRITING

Thoughts

随想示例:从一个最小例子开始理解算法

关于学习与表达的一篇随想示例:把抽象的问题缩小到可以手算、可以验证的范围。

这是一篇随想写作示例。它讨论一种学习方法,不包含虚构的个人履历、项目经历或实验成果。

面对一个陌生算法,完整系统往往太大:概念、符号、实现细节和历史背景同时出现,很容易产生“已经看过很多内容,却还不能解释一个步骤”的感觉。

一种可行的办法,是先找一个小到可以手算的输入。排序时只留三个元素,图搜索时只留几个节点,概率计算时只留两个候选。这个例子未必接近真实应用,却能让每个中间状态都暴露出来。

小例子让问题变得具体

“这个算法为什么正确”是一个很大的问题。“处理完前三个元素后,哪一个位置已经确定”则更容易回答。

例如学习冒泡排序,可以先预测第一轮扫描后最大元素的位置。预测与程序一致时,再说明为什么换一个输入仍然成立。顺序很重要:计算提供线索,论证负责推广。

最小例子的价值,不只是得到答案,还在于把模糊的疑问转成可以检查的陈述。

验证并不等于证明

一个成功例子不能证明算法对全部输入都正确。相反,一个失败例子通常足以说明某个判断还不完整。

因此需要同时保留两种工作:用小例子发现和检查直觉,用明确的假设与推导解释普遍情况。Softmax 推导示例就把代数证明与数值验证分开记录。

这也提醒写作者区分“理解了一个现象”和“证实了一个结论”。把尚未解释的部分写出来,比把所有疑问藏进一句“显然成立”更有价值。

给下一步留一个入口

一则笔记不必把主题写到终点。它可以停在一个清楚的问题上:哪个假设还不能放宽,哪个边界情况还没检查,下一次应该比较哪两种实现。

可以采用一个简单的收尾方式:写下当前解释,给出一个能重复的检查,再列出下一个问题。这样的文章长度未必很长,但读者知道它从哪里开始,也知道可以从哪里继续。

示例、推导和随想可以拥有不同结构;共同的要求是把已经知道的内容、验证过的内容和仍不确定的内容说清楚。

END OF NOTEBack to top ↑

Search the notebook

Search published writing. Use ↑ ↓ to select, Enter to open.