上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 57 下一页

2017年3月4日

CCF201612-1 中间数（解法三）（100分）

摘要： 试题编号：201612-1试题名称：中间数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这... 阅读全文

posted @ 2017-03-04 16:15 海岛Blog 阅读(326) 评论(0) 推荐(0)

HDU3790 最短路径问题

摘要： 问题链接：HDU3790 最短路径问题。问题描述：参见上文。问题分析：这是一个最优化的问题，也是一个单源最短路径问题，所有要用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用... 阅读全文

posted @ 2017-03-04 06:47 海岛Blog 阅读(153) 评论(0) 推荐(0)

HDU3790 最短路径问题

摘要： 问题链接：HDU3790 最短路径问题。问题描述：参见上文。问题分析：这是一个最优化的问题，也是一个单源最短路径问题，所有要用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用... 阅读全文

posted @ 2017-03-04 06:47 海岛Blog 阅读(250) 评论(0) 推荐(0)

2017年3月3日

CCF201609-4 交通规划（100分）

摘要： 试题编号：201609-4试题名称：交通规划时间限制：1.0s内存限制：256.0MB问题描述：问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，... 阅读全文

posted @ 2017-03-03 09:18 海岛Blog 阅读(166) 评论(0) 推荐(0)

CCF201609-4 交通规划（100分）

摘要： 试题编号：201609-4试题名称：交通规划时间限制：1.0s内存限制：256.0MB问题描述：问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，... 阅读全文

posted @ 2017-03-03 09:18 海岛Blog 阅读(157) 评论(0) 推荐(0)

2017年3月2日

Dijkstra算法的C语言程序

摘要： Dijkstra算法用来寻找图的结点间最短路径，通常是指定一个起始结点后，寻找从该结点出发，到达各个结点的最短路径。该算法是有关最短路径问题的一个算法。由Dijkstra于1959年提出。百度百科：Dijkstra算法。维基百科：Dijkstra's Algorith... 阅读全文

posted @ 2017-03-02 09:00 海岛Blog 阅读(248) 评论(0) 推荐(0)

Dijkstra算法的C语言程序

摘要： Dijkstra算法用来寻找图的结点间最短路径，通常是指定一个起始结点后，寻找从该结点出发，到达各个结点的最短路径。该算法是有关最短路径问题的一个算法。由Dijkstra于1959年提出。百度百科：Dijkstra算法。维基百科：Dijkstra's Algorith... 阅读全文

posted @ 2017-03-02 09:00 海岛Blog 阅读(324) 评论(0) 推荐(0)

2017年3月1日

HDU2026 首字母变大写

摘要： 问题链接：HDU2026 首字母变大写。问题描述：参见上述链接。问题分析：这是一个字符串输入处理问题，也是一个基本的输入处理训练问题。程序说明：通过这个例子，可以知道C++程序中如何读入一行，如何判定输入结束（文件结束），以及如何用库函数进行字母判定和大小写转换。如果... 阅读全文

posted @ 2017-03-01 07:00 海岛Blog 阅读(254) 评论(0) 推荐(0)

HDU2026 首字母变大写

摘要： 问题链接：HDU2026 首字母变大写。问题描述：参见上述链接。问题分析：这是一个字符串输入处理问题，也是一个基本的输入处理训练问题。程序说明：通过这个例子，可以知道C++程序中如何读入一行，如何判定输入结束（文件结束），以及如何用库函数进行字母判定和大小写转换。如果... 阅读全文

posted @ 2017-03-01 07:00 海岛Blog 阅读(684) 评论(0) 推荐(0)

2017年2月28日

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 阅读(398) 评论(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 阅读(147) 评论(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 阅读(179) 评论(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 阅读(355) 评论(0) 推荐(0)

2017年2月27日

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 阅读(152) 评论(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 阅读(133) 评论(0) 推荐(0)

HDU1233 还是畅通工程

摘要： 问题链接：HDU1233 还是畅通工程。问题描述：参见上述链接。问题分析：这是一个最小生成树的为问题，解决的算法有Kruskal（克鲁斯卡尔）算法和Prim（普里姆）算法。程序说明：本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势，... 阅读全文

posted @ 2017-02-27 09:23 海岛Blog 阅读(151) 评论(0) 推荐(0)

HDU1233 还是畅通工程

摘要： 问题链接：HDU1233 还是畅通工程。问题描述：参见上述链接。问题分析：这是一个最小生成树的为问题，解决的算法有Kruskal（克鲁斯卡尔）算法和Prim（普里姆）算法。程序说明：本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势，... 阅读全文

posted @ 2017-02-27 09:23 海岛Blog 阅读(255) 评论(0) 推荐(0)

HDU1863 畅通工程

摘要： 问题链接：HDU1863 畅通工程。问题描述：参见上述链接。问题分析：这是一个最小生成树的为问题，解决的算法有Kruskal（克鲁斯卡尔）算法和Prim（普里姆）算法。程序说明：本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势，只需... 阅读全文

posted @ 2017-02-27 08:58 海岛Blog 阅读(151) 评论(0) 推荐(0)

HDU1863 畅通工程

摘要： 问题链接：HDU1863 畅通工程。问题描述：参见上述链接。问题分析：这是一个最小生成树的为问题，解决的算法有Kruskal（克鲁斯卡尔）算法和Prim（普里姆）算法。程序说明：本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势，只需... 阅读全文

posted @ 2017-02-27 08:58 海岛Blog 阅读(133) 评论(0) 推荐(0)

HDU1879 继续畅通工程

摘要： 问题链接：HDU1879 继续畅通工程。问题描述：参见上述链接。问题分析：这是一个最小生成树的为问题，解决的算法有Kruskal（克鲁斯卡尔）算法和Prim（普里姆） 算法。程序说明：本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势... 阅读全文

posted @ 2017-02-27 00:29 海岛Blog 阅读(119) 评论(0) 推荐(0)

HDU1879 继续畅通工程

摘要： 问题链接：HDU1879 继续畅通工程。问题描述：参见上述链接。问题分析：这是一个最小生成树的为问题，解决的算法有Kruskal（克鲁斯卡尔）算法和Prim（普里姆） 算法。程序说明：本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势... 阅读全文

posted @ 2017-02-27 00:29 海岛Blog 阅读(105) 评论(0) 推荐(0)

2017年2月26日

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 阅读(97) 评论(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 阅读(118) 评论(0) 推荐(0)

HDU1325 Is It A Tree?

摘要： 问题链接：HDU1325 Is It A Tree?。问题简述：若干组测试用例，每个测试用例包括若干组边（两个正整数组成），最后两个0（0 0）结束。判定每个测试用例是否为一棵树。问题分析：判定有向图是否为一棵树的问题。可以用那些边构造一个并查集，构建并查集时，如果有... 阅读全文

posted @ 2017-02-26 22:02 海岛Blog 阅读(241) 评论(1) 推荐(0)

HDU1325 Is It A Tree?

摘要： 问题链接：HDU1325 Is It A Tree?。问题简述：若干组测试用例，每个测试用例包括若干组边（两个正整数组成），最后两个0（0 0）结束。判定每个测试用例是否为一棵树。问题分析：判定有向图是否为一棵树的问题。可以用那些边构造一个并查集，构建并查集时，如果有... 阅读全文

posted @ 2017-02-26 22:02 海岛Blog 阅读(284) 评论(0) 推荐(0)

上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 57 下一页

导航