摘要: 一些杭电上的题目，给出代码，我具体理解的也不是很好。没有理解，就是不行啊，现在都有点忘了。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级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目...阅读全文

摘要: /********************************** 最短路径---Dijkstra算法实现 * 　　　HDU：2544 * BLOG:www.cnblogs.com/newwy* AUTHOR:Wang Yong**********************************/#include <iostream>#define MAX 100#define I...阅读全文

摘要: #include <iostream>#define INF 0x3fff#define MAXN 100using namespace std;typedef struct { int s;//start结点 int e;//end结点 int w;//weight权值 }edge;edge e[MAXN*MAXN/2];//存储每一条边的数组 void insertsort(e...阅读全文

摘要: 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中...阅读全文

摘要: /************************ ** Author:Wang Yong* Blog:http://www.cnblogs.com/newwy*************************/#include <iostream>using namespace std;#define MAXN 10000#define INF 10000000//无向图最小生成树...阅读全文

摘要: /******************************** * Author: Wang Yong* Blog: http://www.cnblogs.com/newwy*********************************/#include <stdio.h>#define MAXV 100//定义最大顶点个数//邻接矩阵的数据类型typedef char El...阅读全文

摘要: 并查集--学习详解文章作者：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 输入包含若干行，表示若干种石子的初始情况，其中每一行包含...阅读全文