- 博客(3)
- 收藏
- 关注
RSS订阅转载 初学最小生成树
Prim： 所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。 首先，要用二维数组记录点和权值。如上图所示无向图： int map[7][7]; map[1][2]=map[2][1]=4; map[1][3]=map[3][1]=2; ......
2016-02-14 13:58:30
306
转载 最大二分匹配
二分图匹配，江湖称二分匹配，图论相关算法。 现在给出两个集合，我们拿约会来举例子。一方是男生集合，一方是女生集合，女生都比较内敛，对不认识的男孩纸并不喜欢一起约会，所以这里边就要有人际关系的问题了。 这里给男生编号n1,n2.....nn;女生编号v1v2....vn； 下面给出女生认识的男生的列表： v1 :n1 ,n2. v2 :n2, n3. v3 : n1. 这里显
2016-02-11 19:56:43
355
转载 初学并查集
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点
2016-02-06 19:26:51
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人