归纳法

写在前面 首先，本人很菜。 其次，本文只也许够应付考试，个人使用。而且其实就是ppt内容只是我自己喜欢这样整理。虽然全力理解内容且认真书写但也可能存在错误，如有发现麻烦指正，谢谢🌹 最后，因为不知道考试怎么考，本人的复习方式是照着目录讲一遍自己的理解+写伪代码（如果来的及会再做一个综合纯享版），再 ......

前言 本证明思路来源于 《数学分析 Apostol》 定理 1.6 每一对非负整数a与b都有一个公因数d，形为 其中x和y都是整数，且a，b的每一个公因数都能整除这个d（显然这个d就是最大公因数） 证明 设 且 由对称性，不妨设 Step.1 当时 Step.2 假设n=0，1，2，3，…，k-1时 ......

1.选择不相交区间问题（具体见一本通提高篇P4） 假设已经选择的区间是最优的方案的一部分，下面考虑如何选择会使方案达到最优。 因为是按照结束时间升序排序的，如果我们不选择当前这一个合法的（设为A）而是去选择之后的合法的（设为B），那么无论最后的方案是怎样的，都可以将B换成A从而符合题意。 由数学归纳 ......

使用数学归纳法证明斐波那契数列通项公式：$F_{n} = \dfrac{\phi^{n} - \hat{\phi}^{n}}{\sqrt{5}}$ 定义 已知斐波那契数列 $F$ 定义为： $$ F_{n} = \begin{cases} 0, n = 0\ n, n = 1\ F_{n-1} + ......

#include <benchmark/benchmark.h> #include <algorithm> #include <deque> #include <functional> #include <iostream> #include <random> #include <string> # ......