- 博客(8)
- 资源 (16)
- 收藏
- 关注
RSS订阅原创 1008 Problem H
题意：在图论中，找到一个这样的图，在这个图中，最多有一个环，使得所有的边的和最大。思路：利用并查集，先对边进行排序，接着对于边ab判断，如果a，b是属于两个不同的集合，ab是两个环中的点，则放弃ab。如果ab 有一个是环，则把环当做另一个的祖先，之后在回溯祖先的时候，能找到该点是在某个环中。感想：并查集在集合元素的合并中，利用此算法会简单许多，不过还是要多做题，通过题目来将其熟练掌握。
2016-06-29 23:40:10
245
原创 1011 Problem K
题意：输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个；接着有T行，每行有三个整数a，b，time,表示a,b城市之间的车程是time小时；(1=思路：最短路径，即从草儿所在地，相邻的城市到其想要去的城市的最短时间，利用dijkstra算法，需要注意的是该题有多个起始点，多个终点，且每2点间路不唯一。感想：注意数组的初始化，以
2016-06-29 23:22:44
333
原创 1002 Problem B
题意：给定一些点的坐标，求将所有点连通的最小长度。思路：最小生成树的问题，因为给出的是点的坐标，所以要先处理一下，得到任意两点间的距离，将其存入邻接矩阵中，利用prim算法即可。感想：prim算法的使用，关键还是在于理解算法，以及判定的条件。#include#include#include#includeusing namespace std;int n;dou
2016-06-25 11:29:16
178
原创 1009 Problem I
题意：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？思路：最短路径问题，利用dijkstra算法，寻找到从1到N的最短路径。感想：数组的初始化，以及对于下一个值的判断都十分重要，找不到循环判断条件，问题会很麻烦。#includ
2016-06-23 17:38:14
590
原创 1001 Problem A
题意：N个村庄，已知各个村庄连通的道路长度，求将所有村庄连通，公路的最小长度。思路：求将村庄连通的最小公路长度，把村庄看做图，即求最小生成树，利用prim算法，即可求得最小生成树。感想：最小生成树求解，问题可有多种求解方法，不过还是能够灵活、完全掌握一种比较好。#include#include#includeusing namespace std;const int N
2016-06-23 10:43:26
264
原创 1005 Problem E
题意：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。计算最小的公路总长度。思路：求连通所有村庄的最小公路总长度，即求最小生成树问题，利用prim算法，将村庄看做一个图，求最小生成树。题目中相比上一题，增加了一个状态，对于已经修好
2016-06-21 09:57:44
237
原创 1003 Problem C
题意：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？思路：已知相连通的公路，要求还需要建设多少公路，可以使用并查集来做，将连通的两个公路，归入一个并查集中，通过判断根结点的个数，就可求出在需要建设的公路。感想：
2016-06-21 09:48:25
278
原创 1004 Problem D
1004 Problem D题意：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。计算最小的公路总长度。思路：求连通所有村庄的最小公路总长度，即求最小生成树问题，利用prim算法，将村庄看做一个图，求最小生成树。感想：pr
2016-06-18 23:26:03
225
JDK-11.0.2&API;.7z
2019-10-18
navicat12.7z
2019-10-10
jdk-8u212-docs-all.7z
2019-07-16
FastStoneCapturePortable.7z
2019-07-16
mysql-5.7.26-winx64.7z
2019-07-09
apache-tomcat-8.5.42-windows-x64.7z
2019-07-09
前端资料.7z
2019-07-03
Gitbit.rar
2019-07-03
OracleXEUniv.7z
2019-07-03
Snipaste-1.16.2-x64.7z
2019-07-03
apache-maven-3.6.1.7z
2019-07-03
Oracle参考文档.rar
2019-07-03
navicatformysql安装包.zip
2019-07-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人