算法
liaojinyu282
这个作者很懒,什么都没留下…
展开
-
二分图匹配:匈牙利算法
本文来自:http://hi.baidu.com/the_centriest_magic/blog/item/ac83c11e07428517413417c6.html 囧囧地写个教程...大家看之前其实可以先到百度百科那里了解一下http://baike.baidu.com/view/501092.htm 二分图的最大匹配——匈牙利算法转载 2009-12-14 18:19:00 · 790 阅读 · 0 评论 -
动态规划法求解RMQ
转自:http://blog.csdn.net/yysdsyl/archive/2009/06/28/4305263.aspx 题目描述:RMQ(Range Minimum/Maximum Query)问题: RMQ问题是求给定区间中的最值问题。当然,最简单的算法是O(n)的,但是对于查询次数很多(设置多大100万次),O(n)的算法效率不够。可以用线段树将算法优转载 2009-12-26 14:08:00 · 500 阅读 · 0 评论