2012年9月19日
ACMの书籍
摘要： 就凭着这本书的作者的大名，就足够自己去顶礼膜拜了。Donald.E.Knuth。TACP的第一本，讲算法的概念和汇编离散的经典教材，有些例题很独特潘氏兄弟的数论经典教材这个现在在读。算法阶的圣经级别著作 阅读全文
posted @ 2012-09-19 18:43 AbandonZHANG 阅读(238) 评论(0) 推荐(0)
神牛驾到！James B. Orlin 的 O(nm)最大流算法论文翻译！！
摘要： 本文在此之后继续介绍了两个扩展改进算法（见“概述”）。Orlin的算法不但需要与King et al.算法相结合，同时实现过程相当繁琐，需要使用传递闭包、动态树等高级算法，基本只具备理论价值。我翻译这篇论文，也是希望能与大家一起领略信息学前沿的风采，膜拜一下这位MIT大神级人物！！。鉴于翻译较为仓促且本人水平有限，有诸多错误敬请指出。谢谢。由于翻译时间所限，本文略去了原作者若干段证明过程。读者若需了解本文诸多定理、引理的证明过程，请见作者的官方网站http://jorlin.scripts.mit.edu/Max_flows_in_O%28nm%29_time.html。此外，由于人人日志无法 阅读全文
posted @ 2012-09-19 18:40 AbandonZHANG 阅读(1067) 评论(0) 推荐(0)