在二分图中应用Dancing Link边表的一个实例

posted @ 2011-05-08 12:04 Mato_No1 阅读(416) | 评论 (0) | 编辑 收藏

在一般的图中应用Dancing Link边表的一个实例

posted @ 2011-05-08 10:04 Mato_No1 阅读(482) | 评论 (0) | 编辑 收藏

网络流图边表的新表示法：Dancing Link边表（解决需要删边或删点或改容量的多次求最大流问题）

posted @ 2011-05-07 14:12 Mato_No1 阅读(791) | 评论 (0) | 编辑 收藏

用A*求图的单源单汇第K短路

posted @ 2011-05-01 15:25 Mato_No1 阅读(1203) | 评论 (0) | 编辑 收藏

动态区间最大子序和问题及有关模型

posted @ 2011-04-24 15:50 Mato_No1 阅读(1667) | 评论 (2) | 编辑 收藏

环形串的最优断点问题

posted @ 2011-04-23 16:09 Mato_No1 阅读(554) | 评论 (1) | 编辑 收藏

KMP和扩展KMP

posted @ 2011-04-17 19:11 Mato_No1 阅读(5809) | 评论 (2) | 编辑 收藏

RQNOJ P89，DLX重复覆盖……终于AC了

posted @ 2011-04-12 22:27 Mato_No1 阅读(769) | 评论 (0) | 编辑 收藏

图的连通度问题的求法

posted @ 2011-04-05 16:23 Mato_No1 阅读(3063) | 评论 (0) | 编辑 收藏

有向无环图的最小路径覆盖问题

posted @ 2011-04-05 16:04 Mato_No1 阅读(2076) | 评论 (0) | 编辑 收藏

列出全部内容
共12页: First 4 5 6 7 8 9 10 11 12