- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 树的中心
讲解的方法是按照我自己的理解来的，有任何没有说清楚的地方欢迎提问。-----------------------------------------------------------------------------------------------------网上将有关的题目不少，但是详细讲这个算法的人不多。自己对着代码琢磨了一下，对这个算法讲一讲自己的理解。首先，我们需要明白
2015-09-12 17:39:08
1622
原创 树的直径 hdu 4607
树的直径定义：树中所有最短路径的最大值。定义distance（a, b）为顶点a与b之间的最短距离。用数学语言表示就是：对于一棵树 T = （V， E），彐vx, vy ∈ V， ∀ v1, v2∈V， 都有distance(v1, v2) 现在我们来用算法求解树的直径。求解过程很简单，两次BFS。（1）第一次BFS我们可以从任意顶点出发，不妨设该顶点为 t, 找到距离
2015-09-10 20:00:19
512
原创 Poj 3487 稳定婚姻问题
稳定婚姻问题：有n个男人，n个女人。每个人都有一个对异性的排名（1~n），假设男人主动追求女人，根据这些排名，我们需要将这些男女进行牵线，使得他们的婚姻稳定。 由于稳定不太好定义，我们定义一下不稳定。不稳定婚姻：对于任意一个男人m, 假设其当前配偶为w, 若存在一个女人w1, 其当前配偶为m1, 她在m 的排名中比 w 靠前，同时，m在 w1 的排名中比她现任丈夫m1靠前，这
2015-09-09 21:00:55
1664
原创 二分图匹配入门
之前大一的时候有学姐讲过二分图匹配的匈牙利(Hungrain)算法，当时没理解。最近想补补图论，学习一下二分图匹配的匈牙利算法，其实挺简单的。先弄清二分图匹配时重要的几个概念：（1）交替路：从一个未匹配的顶点出发，依次经过未匹配边，匹配边...，这样由匹配边，非匹配边交替形成的路称为交替路。一定先理解这个概念，才能理解增广路的概念。（2）增广路：从一个未匹配的顶点出发，沿交替路走，到达
2015-09-09 20:39:54
1107
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人