老程序员111 - 博客园

摘要：【概述】 EK 算法直接进行增广，而 Dinic 则是每次进行 bfs 求出层次图再 dfs 沿着层次图进行多路增广。然而，Dinic 中每次进行 bfs 求层次图有些浪费，因为层次图的改动并不是很大，在这种思路下，因此考虑直接在每次 dfs 增广的时候修改... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(76) 评论(0) 推荐(0)

摘要：【概述】 Dinic 算法在 EK 算法的基础上进行了优化，其时间复杂度为 O(n*n*m)。 Dinic 在找增广路的时也是找最短增广路, 但与 EK 算法不同的是 Dinic 算法并不是每次 bfs 只找一个增广路，他会首先通过一次 bfs 为所有点添加一... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(345) 评论(0) 推荐(0)

摘要：【概述】 FF 算法与 EK 算法是求解最大流的一般增广路方法，其时间复杂度均为 O(n*m*m) Ford-Fulkerson 算法是求解最大流的最基础的算法，其核心思想是增广路定理：网络达到最大流当且仅当残留网络中没有增广路程序的实现过程与增广路求最大流... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(139) 评论(0) 推荐(0)

摘要： Problem Description For some years, quite a lot of work has been put into listening to electromagnetic radio signals received f... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(12) 评论(0) 推荐(0)

摘要： Problem Description The widget factory produces several different kinds of widgets. Each widget is carefully built by a skilled... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(9) 评论(0) 推荐(0)

摘要： Problem Description Our bear's forest has a checkered field. The checkered field is an n × n table, the rows are numbered from ... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(6) 评论(0) 推荐(0)

摘要： Problem Description The cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-up (proper... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(10) 评论(0) 推荐(0)

摘要： Problem Description 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(291) 评论(0) 推荐(0)

摘要： Problem Description In an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(50) 评论(0) 推荐(0)

摘要：【概述】 A*（A-Star）算法是一种在静态路网中，求解最短路的最有效的直接搜索方法，也是解决许多搜索问题的有效算法之一。 A* 算法实际上是对 Dijkstra 算法的优化后得到的，关于 Dijkstra 算法：点击这里 A*算法在程序设计竞赛中，一般用于... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(333) 评论(0) 推荐(0)

bianchengmao