第3章 余数
- 余数(周期性)
应用范例:
100天以后是星期几
10的100次方以后是星期几
1234567的7654321次方的个位数是什么
- 奇偶校验(奇偶性)
应用范例:
黑白棋:魔术师猜测观众翻转的棋子是黑是白
寻找恋人
铺设草席
哥尼斯堡七桥问题(图论、奇点、偶点)
“可以一笔画成”->“所有的顶点都是偶点,或者有2个奇点”
发现规律、直观地把握规律:运用余数,将大数字的问题简化成小数字。
发现周期性和奇偶性,就能将大问题转换为小问题来解决。
第4章 数学归纳法
数学归纳法是证明有关整数的断言对于0以上的所有整数(0,1,2,3...)是否成立时所用的方法。
数学归纳法的证明方法:
step1(基底base):证明“P(0)成立”。
step2(归纳induction):证明不论k为0以上的哪个整数,“若P(k)成立,则P(k+1)也成立”。
编程和数学归纳法:
通过循环表示数学归纳法
prove函数:不要把函数的输入参数n(目标阶梯)和本地变量k(途径阶梯)混为一谈。
循环不变式(loop invariant)相当于数学归纳法证明的“断言”。
相关推荐
[12]优秀程序员之路——C++开发经验及技巧大汇总.zip上位机开发VC串口学习资料源码下载[12]优秀程序员之路——C++开发经验及技巧大汇总.zip上位机开发VC串口学习资料源码下载[12]优秀程序员之路——C++开发经验及...
C~C++程序员实用大全——C~C++最佳编程指南.pdf(3)
程序员面试宝典——经典 易于理解 分析透彻 很经典
C#与.NET程序员面试宝典——第4章__面向对象程序设计
好的代码风格对于优秀的程序员是必须的。 免费共享 程序员之路——关于代码风格。
程序员面试宝典——自己整理 整理了很久,希望大家喜欢
程序员之路——一个老程序员对刚上大学的学弟学妹的忠告.
Java程序员面试宝典——第7章__输入输出流
王牌9 优秀程序员之路——Java开发经验及技巧大汇总
C_C++程序员面试宝典——目录,是本不可多得的面试书籍
王牌9_优秀程序员之路——C++开发经验及技巧大汇总
-【SAP- 程序员培训—ABAP4程序员之路——第2天】(PPT 22板.ppt
-【SAP- 程序员培训—ABAP4程序员之路——第1天】(PPT 27板.ppt
C~C++程序员实用大全——C~C++最佳编程指南
C~C++程序员实用大全——C~C++最佳编程指南
程序员之路——一个老程序员对刚上大学的学弟学妹的忠告.docx
C~C++程序员实用大全——C~C++最佳编程指南.pdf(1)
C~C++程序员实用大全——C~C++最佳编程指南.pdf(2)
优秀程序员之路——Java开发经验及技巧大汇总.zip