2009年6月26日

从今开始,好好学习一下算法!

摘要： ACM 进阶之路（转） 2007年12月30日 星期日 18:20 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.ACM主要是考算法的,主要时间是花在思考算法上，不是花在写程序与debug上。 下面给个计划你练练： 第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同 阅读全文

posted @ 2009-06-26 23:18 cutepig 阅读(1831) 评论(2) 推荐(1) 编辑

二分图匹配-匈牙利算法, 最小路径覆盖

摘要： 二分图匹配-匈牙利算法 程序可以参考 http://blog.csdn.net/Fandywang_jlu/archive/2008/03/20/2201351.aspx 分析参考http://imlazy.ycool.com/post.1603708.html 最小路径覆等价于二分图最大匹配, 具体的解释可以参考 http://hi.baidu.com/ufo008ahw/blog/item/3... 阅读全文

posted @ 2009-06-26 23:17 cutepig 阅读(905) 评论(0) 推荐(0) 编辑

导航