Hanasaki

摘要： 最常见的四种e的定义： 其中第二个是下面泰勒展开的一种特殊情况 其他两个经典的展开式为 由此可得 将x取π得到 阅读全文

摘要： Nim游戏的定义：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。对于状态的严格定义为：1. 无法进行任何移动的局面是必败态2. 可以移动到必败态的局面是非必败态3. 在 阅读全文

摘要： Catalan数是组合数学中一个常出现在各种计数问题中的数列。比如很常见的购票问题：m人手持1元，n人手持2元，票价为1元，工作人员没有准备零钱，问有多少种排队方法可以让购票过程顺利进行？这个问题也类似于出入栈问题：S表示入栈，X表示出栈，问当S的个数为n时有多少种合法的序列？对于（n+1）个S和（ 阅读全文

摘要： 求这个方程的最小自然数解 改写成 显然当N为完全平方数时没有自然数解 可以证明：每一个不是完全平方数的自然数N，其平方根可以写成简单连分数表示，并且呈周期形式 取根号N的连分数的一个周期可以得到一个有限分数，则分子分母分别对应x、y的最小值 阅读全文

摘要： Trie（前缀树）用来保存字符串集合这个树的根结点编号为0，其余结点编号为1开始的正整数ch[i][j]表示结点i的边为j的子结点的编号（不存在则为0），当字符集为全体小写字母时，j的范围sigma_max=26 struct Trie { int ch[maxnode][sigma_size]; int val[maxnode]; int sz; Trie() ... 阅读全文

摘要： 莫比乌斯反演定理 证明（第一个形式）： 证明 （第二个形式）： 证明 （第二个形式）： 阅读全文

摘要： 带权路径长度（WPL）：设二叉树有n个叶子结点，每个叶子结点带有权值Wk，从根结点到每个叶子结点的长度为Lk，则每个叶子结点的带权路径长度之和就是：WPL = ΣWkLk哈夫曼树的定义：WPL最小的二叉树哈夫曼树的构造：利用堆每次把权值最小的两棵二叉树合并哈夫曼树的特点：1. 没有度为1的结点2. 阅读全文

摘要： 与DFS、BFS不同的地方在于A*算法是一种启发性搜索，利用估值函数（f(n)=g(n)+h(n)）以及优先级队列。 模板题：POJ-2449 阅读全文

摘要： 模板题（HDU-1269） 阅读全文

摘要： 转载自百度百科上的证明，还是比较浅显易懂 阅读全文