简略说明：中间的小正方形的面积：\((b - a)^2\)，而四个三角形的面积为\(4\times\frac{1}{2}ab=2ab\)，所以，\((b-a)^2 + 2ab = c^2\)，即： ...

和三个柱子的最初的汉诺塔很类似，只是多了一个柱子，相当于缓存区大了一些，处理的速度自然快了一些。 粗略的C代码（并没有使先移动到第四根柱子上面的圆盘的数量是最优）： 这个版本就是简单地先将 n ...

因为在网上很多地方找都没有找到合适的，有的要收费，有的是伪装的垃圾软件下载，所以就到github上再找，结果还真的找到了，所以分享出来，希望大家少走弯路。 百度网盘链接： 链接：https://p ...

图片来自《我的第一本算法书》（书中 Dijkstra 译作狄克斯特拉） 1、Dijkstra 算法的演示 我们设 A 为起点，G 为终点。演示用的图是无向带权图。 然后设置各个顶点的初 ...

1、Big O 需要定义算法的时间复杂度 不必非常精确 通常只需要了解其上界，相对简单 定义 \(f(n) = O(g(n)), \ if \ ...

求证：欧几里得算法（也叫辗转相除法），即： gcd(a, b) = gcd(b, a mod b) 证明： 前提公式： \(\left . \begin{array}{lcr} a = md ...

题目描述 圆上有 2n 个不同的点, 两点之间连成直线段, 要求这些线段不能共点. 计算出有 12 个点时共有多少种不同的连线方式. 设计 C 语言函数, int count (int n), ...

问题： 即，证明：\(1^2 + 2^2 + 3^2 + ... + n^2 = \frac{n(n + 1)(2n + 1)}{6}\) 下面就用踢三角方法来证明： 首先，左面的式子可以写 ...

1、三重循环暴力求解 例程： 分析复杂度： 复杂度为 \[\sum^{n}_{i = 1}(\sum_{j = i}^n(j - i)) \] 而 \[\sum_{j = ...