随笔分类 -  ACM && Algorithm

摘要：一些杭电上的题目，给出代码，我具体理解的也不是很好。没有理解，就是不行啊，现在都有点忘了。Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19092Accepted Submission(s): 5331Pro... 阅读全文

摘要：文章转自：http://www.wutianqi.com/?p=596剽窃之，顺便通过我这里给你增加点人气，我就不手推广费了。嘿嘿。在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目... 阅读全文

摘要：Prim算法用于求无向图的最小生成树设图G =（V，E），是一个具有n个顶点的带权连通图，T=（U,TE）是G的最小生成树，期中U是T的顶点集，TE是T的边集，则从V0开始构造最小生成树T的步骤如下：（1） 初始化 = ｛V0｝将V0到其他顶点的所有边作为候选边。（2） 重复以下步骤n-1次，使得其他n-1个顶点被加入到U中。从候选边中挑选权值最小的边输出，设该边在V-U中的顶点是V，将V加入U中... 阅读全文

摘要：并查集--学习详解文章作者：yx_th000 文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转自：http://www.cnblogs.com/MiYu更多题目：HDU 1116 1142 1213 1272 1325 并查集：(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合... 阅读全文

摘要：本文来自：http://blog.19lou.com/11518702/viewspace-3696245（一）巴什博弈（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。很容易想到当n%(m+1)<>0时，先取必胜，第一次先拿走n%(m+1)，以后每个回合到保持两人拿走的物品总和为m+1即可。这个游戏还可以有一种变相的... 阅读全文

摘要：取石子游戏Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含... 阅读全文

摘要：欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) 欧几里得　　证明：a可以表示成a = kb + r，则r = a mod b 　　假设d是a,b的一个公约数，则有 　　a % d == 0, b % d == 0，而r = a - kb，因此 r % d == 0　　因此d是(b,a mod b... 阅读全文

摘要：模拟，竖式计算乘法。没有测试效率。欢迎更好的高精度乘法。 阅读全文

摘要：第一种是暴力的解法，注意，不是本质的暴力，只是相对的暴力：设K为一个整数N的位数长度，则：K = log(N)+1; eg.3 < log(1000~9999)<4;因为N! = 1 * 2 * 3 * 4 * 5 *……*N；log(N!) = log(1 * 2 * 3 * 4 * 5 *……*N) 　　　=log1 + lo... 阅读全文

摘要：//////////////////////////////////////////////顺序表的初始化，建立，插入，查找，删除。////Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include #include #define MAXSIZE 100 //定义顺序表的最大容量 #define ElemType int //定义顺序表存储的类型，可自行设置 //////////////////////////////////... 阅读全文