2011年07月_90worker

12月 11月 10月 09月 08月 07月 05月 03月 02月

原创 HDOJ1715 大菲波数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1715源代码：#include #include using namespace std;string Add(string fNum,string sNum){ int i; if(fNum.length() < sNum.length() ) fNum.swap(sNum

2011-07-29 10:00:33 1478

原创最小生成树 Prim算法的实现及应用

关于prim算法先把有的点放于一个集合（或者数组）里，这个集合里存放的是所有走过的点。初始值为0或者false表示还没有点声明一个一维数组用于记录各点的权值[可理解为起始点到目标点的距离]，声明一个二维数组用于记录某点到某一点的权值，如果这两点不可达到，则设置为无穷大具体执行过

2011-07-29 09:53:42 9972 2

原创 HDOJ 1301 Jungle Roads

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301 源代码： //HDOJ1301#includeusing namespace std;#define MAX 99999#define LEN 30int

2011-07-29 09:49:01 1917

原创 HDOJ 1233 还是畅通工程

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233 源代码：//HDOJ 1233 AC#include #include using namespace std;#define MAX 99999#de

2011-07-29 09:47:39 1684

原创 HDOJ 1879 继续畅通工程

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1879 源代码：//HDOJ 1879 AC#include #include using namespace std;#define MAX 99999#de

2011-07-29 09:46:45 2165

原创 HDOJ 1875 畅通工程再续

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1875 //HDU 1875 AC#include #include using namespace std;#define MAX 100010#defin

2011-07-29 09:45:54 2557

原创 HDOJ 1863 畅通工程

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863 源代码：//HDOJ 1863 AC#include using namespace std;#define MAX 99999#de

2011-07-29 09:44:41 2303

原创 HDOJ 1162 Eddy's picture

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162 源代码：//HDOJ 1162 AC#include #include using namespace std;#define MAX

2011-07-29 09:43:05 1872

原创 HDOJ 3970 最短路径问题[Dijsktra算法的应用]

问题描述：最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 870 Accepted Submissio

2011-07-28 15:23:30 3049 1

原创单源最短路径问题[Dijkstra实现]

单源最短路径问题[Dijkstra实现]一、问题带权有向图G（E,V), 找出从给定源顶点s到其它顶点v的权最小路径。 “最短路径” = 最小权二、问题求解：求1到5的最短路径值？三、执行过程：如果大家对这个问题的要求还不是很明白的话那么我再带着大家走一遍：第一次：从1-

2011-07-27 10:19:51 21203 8

原创错排原理的应用

错排原理的应用一： HDOJ2048神、上帝以及老天爷题目链接地址：http://acm.hdu.edu.cn/showproblem.php?pid=2048 问题分析：这就是一道典型的错排原理的应用：N张票的所有排列可能自然是Ann = N!种排列方式N张票N个人的错排情况：f(n) = (i - 1) * [f(n - 1) + f(n - 2)]

2011-07-22 15:33:39 1658

原创错排详解

错排详解一、错排原理的分析：第一步：将编号为1的元素放在第2到第n个位置之上：有n-1种方法第二步：错排余下的n-1个元素1、若1号元素划等号在第k个位置，第二步就是把K这个元素排好（因为K元素相对应的位置上已经被1给占领了）。如果恰好K这个元素也排在了1的位置上，那么接下来的n-2个元素在与它们的编号相等的位置上再进行错排：有f(n-2)种方法2、若K这个元素

2011-07-22 10:17:04 4586 2

原创 HDOJ2046 骨牌铺方格

问题描述：骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10589 Accepted Submission(s): 5143Problem Description在2×n的一个长方形方格中,用一

2011-07-20 19:51:26 2175

原创 HDOJ 2045 不容易系列之(3)—— LELE的RPG难题

问题描述：不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11357 Accepted Submission(s): 4478Problem Description

2011-07-20 19:31:01 3074