- 博客(3)
- 收藏
- 关注
RSS订阅原创 平面扫描
平面扫描是用来降低算法的复杂度，通过扫描线对扫过部分不断进行更新，从而得到整体的结果 题目： n个没有公共交点的圆，求所有最外层的圆。 直接暴力枚举是O（n2）的复杂度。 采用平面扫描是nlog（n）的复杂度 扫描分2种情况，扫描到一个圆的左端时进行判断这个圆是不是最外层的。判断方法就是在已经认为的最外层圆中找出纵坐标上下2端最近的2个圆进行比较。 如果是扫到圆的右端则删除这个圆（如果
2017-11-23 21:22:25
1938
原创 二分图匹配--匈牙利算法
匈牙利算法：根据每次增加一条匹配边来使得找到最大匹配。 从左边第一个顶点开始判断，比如1对应5就是一条非匹配边，然后计数增加1，并且将1和5标为匹配点，然后开始看2号顶点，2对应5就是一条非匹配边，通过遍历后2-5和1-7会变成匹配边，这时计数再增加一个即可，以此下去遍历完左边所有的顶点就可以。 #include #include #include using namespa
2017-11-12 18:17:38
211
转载 Face The Right Way
Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backward, though, and he needs them all to face forward to mak
2017-11-11 11:19:20
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人