二分 问答列表

在 Python 中使用 TWIST 在二分图中查找周期的代码

作者:George 提问时间:9/15/2023

我正在努力寻找一个工作代码来查找二分图中的循环,其中每行代表一个人偏好的列表,所有偏好都包含在一个大列表中。列表代表一个人的偏好。这里的转折点是,在第一次迭代中,我们只首先查看所有人的首选。当找到一个...

具有一定限制的最大基数二分匹配

作者:이승열 提问时间:10/21/2023

我了解到,最大基数二分匹配问题可以通过像 Ford-Fulkerson 这样的最大流量算法来解决。 在那之后,我遇到了一些更改/限制的问题。 问题状态如下 N 人坐在有 M 个座位的教室里 (N...

基于二分法巴纳赫定理证明中使用的参数找到停止准则

作者:Aversions 提问时间:11/17/2023

我们被问到以下问题: 编写伪代码以在 f 上实现 bisection 方法,该方法在 问题 1.您应该包括一个基于巴纳赫定理证明中使用的参数的停止标准。 问题 1 的给出如下:考虑函数 f(x) =...


共3条 当前第1页