<王晓东 算法分析与设计 > 线性规划与网络流24习题

 

其实早有Beyond The Void 大牛做了解题报告,非常犀利,Orz !
网址:http://www.byvoid.com/blog/lpf24-solution/ 
我从头做了一遍, 感觉受益匪浅。贴出自己代码,仅供参考。思路可参考Beyond牛。
好不容易找到了两个可提交的网站:

南开大学<可惜只有几个题>
http://acm.nankai.edu.cn/problem_search.php?q=24

南京邮电大学< 可惜没有Sepcial Judge >
http://acm.njupt.edu.cn/acmhome/problemList.do?method=show&page=7

   
飞行员配对方案问题

太空飞行计划问题
最小路径覆盖问题

魔术球问题

圆桌问题

最长递增子序列问题

试题库问题

机器人路径规划问题
方格取数问题

餐巾计划问题
航空路线问题


软件补丁问题
本题书上描述有误:
原文:

补丁pi将修复某些错误而同时加入某些错误,设错误集合Fi-、Fi+,使用过补丁pi之后,Fi-中的任何错误都不会在软件中出现,而软件将包含Fi+中的所有错误, 同样Fi-、Fi+交集为空。另外,使用每个补丁都要耗一定的时间(即补丁程序的运行时间)。

错误原因:
王晓东书中将F1[]与F2[]正好搞反了。 害的我查了半天错误。


星际转移问题

孤岛营救问题

汽车加油行驶问题

数字梯形问题

运输问题

分配问题

负载平衡问题

深海机器人问题
最长k可重区间集问题

最长k可重线段集问题
火星探险问题

骑士共存问题

终于贴完了!




















posted on 2010-10-26 00:14 IronOxide 阅读(838) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2010年12月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

导航

统计

常用链接

留言簿

随笔分类

随笔档案

ACMer

方向

搜索

最新评论

阅读排行榜

评论排行榜