海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

CCF201609-4 交通规划(100分)

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

2017-03-03 09:17:48

阅读数:3824

评论数:4

Dijkstra算法的C语言程序

Dijkstra算法用来寻找图的结点间最短路径,通常是指定一个起始结点后,寻找从该结点出发,到达各个结点的最短路径。该算法是有关最短路径问题的一个算法。由Dijkstra于1959年提出。 百度百科:Dijkstra算法。 维基百科:Dijkstra's Algorithm。 参考链接:Di...

2017-03-02 08:59:42

阅读数:906

评论数:0

CCF201512-4 送货(100分)

试题编号: 201512-4 试题名称: 送货 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。...

2017-02-23 08:51:40

阅读数:3141

评论数:4

CCF201503-5 最小花费(30分)

试题编号: 201503-5 试题名称: 最小花费 时间限制: 4.0s 内存限制: 256.0MB 问题描述: 问题描述   C国共有n个城市。有n-1条双向道路,每条道路连接两个城市,任意两个城市之间能互相到达。小R来到C国旅行,他共规划了m条旅行的路线,第i...

2017-02-16 17:03:32

阅读数:2624

评论数:0

Kruskal算法的C++语言程序

Kruskal算法是有关图的最小生成树的算法。Kruskal算法是两个经典的最小生成树算法之一,另外一个是Prim算法。 程序来源:Minimum Spanning Tree using Krushkal’s Algorithm。 百度百科:Kruskal算法。 维基百科:Kruskal's...

2017-02-06 23:23:30

阅读数:356

评论数:0

Kruskal算法的C语言程序

Kruskal算法是有关图的最小生成树的算法。Kruskal算法是两个经典的最小生成树算法之一,另外一个是Prim算法。 程序来源:Kruskal's Algorithm。 百度百科:Kruskal算法。 维基百科:Kruskal's Algorithm。 C语言程序(去除了原文中非标准的...

2017-02-06 23:14:24

阅读数:898

评论数:0

Prim算法的C语言程序

Prim算法是有关图的最小生成树的算法。1957年由美国计算机科学家罗伯特·普里姆(Robert C. Prim)独立发现。 百度百科:Prim算法。 维基百科:Prim's Algorithm。 参考链接:Prim算法的C语言程序。 程序说明:图存储在二维数组中,即邻接矩阵中。使用s集合和vs...

2017-02-06 20:47:39

阅读数:619

评论数:0

CCF201412-4 最优灌溉(100分)

试题编号:201412-4试题名称:最优灌溉时间限制:1.0s内存限制:256.0MB问题描述:问题描述  雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。  为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“...

2017-02-06 19:48:23

阅读数:1448

评论数:2

CCF201503-4 网络延时(100分)

试题编号: 201503-4 试题名称: 网络延时 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根...

2017-02-05 15:56:32

阅读数:1723

评论数:0

Dijkstra算法的C语言程序

Dijikstra算法是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。该算法是由荷兰计算机科学家迪杰斯特拉于1959年提出的。 程序来源:Dijkstra's Algorithm。 百度百科:Dijkstra算法。 维基百科:Dijkstra's Algorithm。 ...

2017-02-04 23:21:53

阅读数:1056

评论数:0

Prim算法的C语言程序

Prim算法是有关图的最小生成树的算法。1957年由美国计算机科学家罗伯特·普里姆(Robert C. Prim)独立发现。 程序来源:Prim's Algorithm。 百度百科:Prim算法。 维基百科:Prim's Algorithm。 需要说明的是,该程序使用了三重循环,其计算速度...

2017-02-04 22:53:12

阅读数:737

评论数:0

CCF201509-4 高速公路(100分)

试题编号: 201509-4 试题名称: 高速公路 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单...

2017-02-04 21:00:39

阅读数:2023

评论数:0

Tarjan算法查找强联通组件的程序

本文给出了C++程序和Python程序。 tarjan算法是由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。 程序来源:Tarjan’s Algorithm to find Strongly Connected Components。 百度百科:tarjan算法。 ...

2017-02-04 18:34:20

阅读数:575

评论数:0

B00015 C++实现的图类

代码来自:GitHub - obscure76/graph: c++ graphs。 graph.h文件内容如下: #include #include #include #include #include #include #include #include #define MAXSIZE 100...

2016-06-21 08:30:36

阅读数:1918

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭