专题复习
DDY92
这个作者很懒,什么都没留下…
展开
-
博弈论专题
欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客: 全新的界面设计 ,将会带来全新的写作体...原创 2019-01-15 10:08:49 · 183 阅读 · 0 评论 -
矩阵乘法应用小结
1. 矩阵乘法应用 隐隐约约记得打 ACM 时看过一篇关于介绍矩阵乘法应用的文章,还是在 @三江小渡的博客里面搜到的,今天中午吃饭的翻算法导论的时候看到一些跟矩阵乘法相关的算法,赶快又来翻了遍这篇博客:http://blog.pureisle.net/archives/900.html 矩阵乘法应用总结: ...原创 2019-01-15 13:12:16 · 387 阅读 · 0 评论 -
图论网络流相关
1. 所有顶点对的最短路径 动态规划解法一:设 dp[i][j][m] 为顶点 i ~ j 中间最多经过 m 条边时的最短路径,不难得出存在下面状态转移方程 dp[i][j][m] = min{dp[i][k][m-1] + w[k][j]},其中 1<=i<=n。假设原图不存在负权值回路,则对于包含 n 个点的图,任意顶点对 (i, j) 最短路径(简单路径)中间经过的边数最多为 n原创 2019-01-15 13:33:45 · 240 阅读 · 0 评论