Part1、原书如下图:
Part2、笔记:
1、进制、权、进制转换算法、0的作用-占位、指数分解法--问题分解法-模块化思想;
2、命题-结果为真/假,漏洞:遗漏、重复;
//没有遗漏==完整性;没有重复==排他性;
-->>遇到大问题分解为小问题,检查其完整性,排他性;
----对立事件;
3、逻辑关系-与或非,异或(圈圈+“+”符号);
逻辑图像--温恩图;
A=B等价于A交B;
A=>B等价于(A-B)的补集;
4、利用余数使得大数字化简为小数字的问题:
case1:星期几循环;
case2:超大树星期几----找规律;
5、哥尼斯堡七桥问题:
图论---首先顶点表示陆地,边表示桥;
要求:所有边必须遍历,但是不可以二次重复,顶点可以重复使用;
经过起点和终点,度数-1,中间顶点度数-2;
如果起点=终点,那么,最终每个节点度=0,每个中间节点为偶点(2k),因为起点=终点-2,