HDU3790 最短路径问题
摘要：
问题链接：HDU3790 最短路径问题。问题描述：参见上文。问题分析：这是一个最优化的问题，也是一个单源最短路径问题，所有要用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用... 阅读全文
posted @ 2017-03-04 06:47 海岛Blog 阅读(236) 评论(0) 推荐(0) 编辑
CCF201609-4 交通规划（100分）
摘要：
试题编号：201609-4试题名称：交通规划时间限制：1.0s内存限制：256.0MB问题描述：问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，... 阅读全文
posted @ 2017-03-03 09:18 海岛Blog 阅读(155) 评论(0) 推荐(0) 编辑
CCF201609-4 交通规划（100分）
摘要：
试题编号：201609-4试题名称：交通规划时间限制：1.0s内存限制：256.0MB问题描述：问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，... 阅读全文
posted @ 2017-03-03 09:18 海岛Blog 阅读(146) 评论(0) 推荐(0) 编辑
Dijkstra算法的C语言程序
摘要：
Dijkstra算法用来寻找图的结点间最短路径，通常是指定一个起始结点后，寻找从该结点出发，到达各个结点的最短路径。该算法是有关最短路径问题的一个算法。由Dijkstra于1959年提出。百度百科：Dijkstra算法。维基百科：Dijkstra's Algorith... 阅读全文
posted @ 2017-03-02 09:00 海岛Blog 阅读(227) 评论(0) 推荐(0) 编辑
Dijkstra算法的C语言程序
摘要：
Dijkstra算法用来寻找图的结点间最短路径，通常是指定一个起始结点后，寻找从该结点出发，到达各个结点的最短路径。该算法是有关最短路径问题的一个算法。由Dijkstra于1959年提出。百度百科：Dijkstra算法。维基百科：Dijkstra's Algorith... 阅读全文
posted @ 2017-03-02 09:00 海岛Blog 阅读(275) 评论(0) 推荐(0) 编辑
HDU2026 首字母变大写
摘要：
问题链接：HDU2026 首字母变大写。问题描述：参见上述链接。问题分析：这是一个字符串输入处理问题，也是一个基本的输入处理训练问题。程序说明：通过这个例子，可以知道C++程序中如何读入一行，如何判定输入结束（文件结束），以及如何用库函数进行字母判定和大小写转换。如果... 阅读全文
posted @ 2017-03-01 07:00 海岛Blog 阅读(235) 评论(0) 推荐(0) 编辑
HDU2026 首字母变大写
摘要：
问题链接：HDU2026 首字母变大写。问题描述：参见上述链接。问题分析：这是一个字符串输入处理问题，也是一个基本的输入处理训练问题。程序说明：通过这个例子，可以知道C++程序中如何读入一行，如何判定输入结束（文件结束），以及如何用库函数进行字母判定和大小写转换。如果... 阅读全文
posted @ 2017-03-01 07:00 海岛Blog 阅读(663) 评论(0) 推荐(0) 编辑
Recursive Bubble Sort（递归冒泡排序）
摘要：
程序来源：Recursive Bubble Sort迭代冒泡排序算法：// Iterative Bubble SortbubbleSort(arr[], n){ for (i = 0; i arr[j+1]) swap(arr[j], arr[j+... 阅读全文
posted @ 2017-02-28 08:23 海岛Blog 阅读(387) 评论(0) 推荐(0) 编辑
Recursive Bubble Sort（递归冒泡排序）
摘要：
程序来源：Recursive Bubble Sort迭代冒泡排序算法：// Iterative Bubble SortbubbleSort(arr[], n){ for (i = 0; i arr[j+1]) swap(arr[j], arr[j+... 阅读全文
posted @ 2017-02-28 08:23 海岛Blog 阅读(138) 评论(0) 推荐(0) 编辑
Topological Sorting（拓扑排序）
摘要：
程序来源：Topological Sorting。C++程序如下：// A C++ program to print topological sorting of a DAG#include#include #include using namespace std; ... 阅读全文
posted @ 2017-02-28 00:32 海岛Blog 阅读(164) 评论(0) 推荐(0) 编辑
Topological Sorting（拓扑排序）
摘要：
程序来源：Topological Sorting。C++程序如下：// A C++ program to print topological sorting of a DAG#include#include #include using namespace std; ... 阅读全文
posted @ 2017-02-28 00:32 海岛Blog 阅读(333) 评论(0) 推荐(0) 编辑
HDU1870 愚人节的礼物【堆栈+输入输出】
摘要：
愚人节的礼物Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10260 Accepted Submis... 阅读全文
posted @ 2017-02-27 23:54 海岛Blog 阅读(136) 评论(0) 推荐(0) 编辑
HDU1870 愚人节的礼物【堆栈+输入输出】
摘要：
愚人节的礼物Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10260 Accepted Submis... 阅读全文
posted @ 2017-02-27 23:54 海岛Blog 阅读(123) 评论(0) 推荐(0) 编辑
HDU1233 还是畅通工程
摘要：
问题链接：HDU1233 还是畅通工程。问题描述：参见上述链接。问题分析：这是一个最小生成树的为问题，解决的算法有Kruskal（克鲁斯卡尔）算法和Prim（普里姆）算法。程序说明：本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势，... 阅读全文
posted @ 2017-02-27 09:23 海岛Blog 阅读(137) 评论(0) 推荐(0) 编辑
HDU1233 还是畅通工程
摘要：
问题链接：HDU1233 还是畅通工程。问题描述：参见上述链接。问题分析：这是一个最小生成树的为问题，解决的算法有Kruskal（克鲁斯卡尔）算法和Prim（普里姆）算法。程序说明：本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势，... 阅读全文
posted @ 2017-02-27 09:23 海岛Blog 阅读(240) 评论(0) 推荐(0) 编辑
HDU1863 畅通工程
摘要：
问题链接：HDU1863 畅通工程。问题描述：参见上述链接。问题分析：这是一个最小生成树的为问题，解决的算法有Kruskal（克鲁斯卡尔）算法和Prim（普里姆）算法。程序说明：本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势，只需... 阅读全文
posted @ 2017-02-27 08:58 海岛Blog 阅读(135) 评论(0) 推荐(0) 编辑
HDU1863 畅通工程
摘要：
问题链接：HDU1863 畅通工程。问题描述：参见上述链接。问题分析：这是一个最小生成树的为问题，解决的算法有Kruskal（克鲁斯卡尔）算法和Prim（普里姆）算法。程序说明：本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势，只需... 阅读全文
posted @ 2017-02-27 08:58 海岛Blog 阅读(121) 评论(0) 推荐(0) 编辑
HDU1879 继续畅通工程
摘要：
问题链接：HDU1879 继续畅通工程。问题描述：参见上述链接。问题分析：这是一个最小生成树的为问题，解决的算法有Kruskal（克鲁斯卡尔）算法和Prim（普里姆） 算法。程序说明：本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势... 阅读全文
posted @ 2017-02-27 00:29 海岛Blog 阅读(109) 评论(0) 推荐(0) 编辑
HDU1879 继续畅通工程
摘要：
问题链接：HDU1879 继续畅通工程。问题描述：参见上述链接。问题分析：这是一个最小生成树的为问题，解决的算法有Kruskal（克鲁斯卡尔）算法和Prim（普里姆） 算法。程序说明：本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势... 阅读全文
posted @ 2017-02-27 00:29 海岛Blog 阅读(96) 评论(0) 推荐(0) 编辑
UVALive5461 UVA615 POJ1308 Is It A Tree?（解法二）
摘要：
Regionals 1997 >> North America - North Central NA问题链接：UVALive5461 UVA615 POJ1308 Is It A Tree?。问题简述：若干组测试用例，最后两个-1（-1 -1）结束。每个测试用例包括若... 阅读全文
posted @ 2017-02-26 22:25 海岛Blog 阅读(88) 评论(0) 推荐(0) 编辑
UVALive5461 UVA615 POJ1308 Is It A Tree?（解法二）
摘要：
Regionals 1997 >> North America - North Central NA问题链接：UVALive5461 UVA615 POJ1308 Is It A Tree?。问题简述：若干组测试用例，最后两个-1（-1 -1）结束。每个测试用例包括若... 阅读全文
posted @ 2017-02-26 22:25 海岛Blog 阅读(107) 评论(0) 推荐(0) 编辑
HDU1325 Is It A Tree?
摘要：
问题链接：HDU1325 Is It A Tree?。问题简述：若干组测试用例，每个测试用例包括若干组边（两个正整数组成），最后两个0（0 0）结束。判定每个测试用例是否为一棵树。问题分析：判定有向图是否为一棵树的问题。可以用那些边构造一个并查集，构建并查集时，如果有... 阅读全文
posted @ 2017-02-26 22:02 海岛Blog 阅读(226) 评论(1) 推荐(0) 编辑
HDU1325 Is It A Tree?
摘要：
问题链接：HDU1325 Is It A Tree?。问题简述：若干组测试用例，每个测试用例包括若干组边（两个正整数组成），最后两个0（0 0）结束。判定每个测试用例是否为一棵树。问题分析：判定有向图是否为一棵树的问题。可以用那些边构造一个并查集，构建并查集时，如果有... 阅读全文
posted @ 2017-02-26 22:02 海岛Blog 阅读(272) 评论(0) 推荐(0) 编辑
HDU1272 小希的迷宫
摘要：
问题链接：HDU1272 小希的迷宫。问题简述：若干组测试用例，最后两个-1（-1 -1）结束。每个测试用例包括若干组边（两个整数组成），最后两个0（0 0）结束。判定每个测试用例是否为一棵树。问题分析：判定无向图图是否连通并且为一棵树的问题。可以用那些边构造一个并查... 阅读全文
posted @ 2017-02-26 16:19 海岛Blog 阅读(90) 评论(0) 推荐(0) 编辑
HDU1272 小希的迷宫
摘要：
问题链接：HDU1272 小希的迷宫。问题简述：若干组测试用例，最后两个-1（-1 -1）结束。每个测试用例包括若干组边（两个整数组成），最后两个0（0 0）结束。判定每个测试用例是否为一棵树。问题分析：判定无向图图是否连通并且为一棵树的问题。可以用那些边构造一个并查... 阅读全文
posted @ 2017-02-26 16:19 海岛Blog 阅读(105) 评论(0) 推荐(0) 编辑
