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

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

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

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

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

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

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

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

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

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

环形串的最优断点问题

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

KMP和扩展KMP

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

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

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

图的连通度问题的求法

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

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

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

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