摘要：
0.约瑟夫环问题描述 已知n个人（编号1,2,3,…,n表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到k的人出列；与他相邻的下一个人又从1开始报数，数到k的人又出列；依此规律重复，直到所有人出列，求最后一个出列的人。 1.模拟数组解法 思路：将所有元素标识初始化为0，每次将报到k的值置为1， 阅读全文
摘要：
1.概念 简单说，最小生成树是一副连通加权无向图中一棵权值最小的生成树。最小生成树其实是最小权重生成树的简称。 一个连通图可能有多个生成树。当图中的边具有权值时，总会有一个生成树的边的权值之和小于或者等于其它生成树的边的权值之和。广义上而言，对于非连通无向图来说，它的每一连通分量同样有最小生成树，它 阅读全文
摘要：
1.概念： 最大公约数（Greatest Common Divisor，gcd）是数学词汇，指能够整除多个整数的最大正整数。而多个整数不能都为零。例如8和12的最大公因数为4。[维基百科] 最小公倍数（Least Common Multiple，lcm）是数论中的一个概念。若有一个数X，可以被另外两 阅读全文
摘要：
PART-1 摘录自《离散数学》屈婉玲 1.递推公式的公式解法 1.1 首先看齐次线形递归方程定义 相应案例分析 1.2 有重根时通解的解法 1.3 非齐次递推方程求解 分两种情况考虑 1.4 其他求解法 2.关于快速排序平均时间复杂度的解析 公式直接带入 PART-2 摘录自《数据结构与算法分析C 阅读全文