老程序员111 - 博客园

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

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

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

posted @ 2022-09-20 22:56 老程序员111 阅读(167) 评论(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 阅读(16) 评论(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 阅读(12) 评论(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 阅读(11) 评论(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 阅读(14) 评论(0) 推荐(0)

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

posted @ 2022-09-20 22:56 老程序员111 阅读(319) 评论(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 阅读(53) 评论(0) 推荐(0)

摘要：【概述】高斯消元法主要用于求解线性方程组，也可以求矩阵的秩、矩阵的逆等，是一个重要的数学方法。其时间复杂度主要与方程组个数、方程组未知数个数有关，一般来说，时间复杂度为 O(n^3) 【线性方程组】线性方程组：有多个未知数，且每个未知数的次数均为一次，这... 阅读全文

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

摘要：题目 K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的最小的数是15，所以输出15... 阅读全文

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

bianchengmao