Gale-Shapley算法稳定性测试

文章/答案/技术大牛

发布

1回答

python、python-3.x、pandas、numpy、stable-marriage

我是python编程的初学者，正在尝试找出如何测试Gale-Shapley算法的稳定性。据我所知，对于一个稳定的配对，这意味着不会有两个人彼此更喜欢对方而不是他们指定的伴侣的情况。

浏览 13提问于2020-02-23得票数 0

1回答

稳定婚姻的解决方案最多的是什么？

algorithm、stable-marriage

Gale-Shapley算法只能找到一个人最优解.如果我们用女人最优的方法来运行Gale-Shapley，可能会有另一个解决方案。对于一个稳定的婚姻，最多有两种解决方案，还是Gale-Shapley只能找到两种解决方案，除此之外还有其他的解决方案？

浏览 3提问于2014-09-02得票数 2

回答已采纳

1回答

基于偏好的分组算法

algorithm、set、grouping、preferences

虽然我觉得这是一个合理的实现，但我想知道是否还有其他算法可以更好地解决这个问题。我试着到处寻找，但找不到任何能解决这类问题的方法。

浏览 3提问于2013-05-01得票数 8

1回答

Gale-Shapley算法

java、algorithm

这可以通过使用Gale-Shapley算法来完成。基本上，投入包括男性和女性的偏好矩阵。结果应该是一个数组，如res = 2, 0，1，这意味着man 2与女性0匹配，m0与w1匹配，m1与w2匹配。

浏览 4提问于2019-10-01得票数 3

3回答

Haskell，算法和学校

haskell

我开始怀疑我在下一堂关于算法的课程中使用Haskell来学习Haskell和函数式编程的计划是不是一个好计划。下一步，我得到了平面上最接近的点对的算法，但我被困在了通常的O(n*lo

浏览 0提问于2011-07-23得票数 11

回答已采纳

1回答

排序算法中的“稳定性”有什么意义？

algorithm、sorting、data-structures

我理解就地排序算法的属性的重要性。我知道稳定性有助于维持相对秩序，但该算法的稳定性是否会影响其性能？

浏览 4提问于2016-04-19得票数 1

回答已采纳

1回答

模拟退火-如何为复杂问题建立合适的邻域配置？

optimization、simulated-annealing

我正在做一个项目，试图使用模拟退火将各种物品组织成指定的部分，同时保持一些稳定性要求。在测试是否满足稳定性要求时，我可以含糊地告诉您如何重新定位项目以提高稳定性，但是邻居的配置是否应该考虑到这一点呢？或者，这会使算法过于“贪婪”吗？任何帮助/指导都是非常感谢的！

浏览 5提问于2022-05-03得票数 0

2回答

如何测试排序算法的稳定性？

java、algorithm、quicksort、mergesort、insertion-sort

我现在正在试着看看我写的算法是否稳定。我的大多数测试包括创建一个未排序的整数对象数组，克隆它，在以前的版本上运行我的排序，并在我想要正确排序的那个上运行arrays.sort。基本上，我想知道是否有一种方法可以使用Integer对象或其他数据类型来测试我的merge、insertion和其他实现中的稳定性？：任何对象类型都可以工作，我目前只是使用整数来简化测试。

浏览 0提问于2019-03-19得票数 1

1回答

Gale-Shapley算法不能正常工作

python、python-3.x、algorithm

因此，我正在尝试用Python编写Gale-Shapley算法，其中男性向女性求婚(理想情况下，性别可以颠倒)。因此，我有一个测试字典，如下所示：import numpy as np 'w3': ['m5',

浏览 2提问于2021-02-17得票数 0

1回答

Gale-shapley算法的python实现

python、algorithm

对于Gale-Shapley算法，我有以下实现问题。it's 3) 当前职务是每个申请者的匹配职务，初始化为-1，因为每个人一开始都不匹配 current_job = [-1 for applicant in applicant_prefs] 我的任务是实现算法

浏览 53提问于2019-09-15得票数 1

1回答

哪种算法最适合于得出数据集中两个人之间的最佳匹配？

machine-learning、predictive-modeling、algorithms

性别不需要考虑，获得这一结果的最佳算法是什么？有相同数量的用户，每个人都会得到一个匹配。谢谢!

浏览 0提问于2019-06-30得票数 2

回答已采纳

1回答

重心坐标三角点试验的数值稳定性

algorithm、math、language-agnostic、geometry、numeric

在查看各种三角点对点测试方法(2D案例)时，我发现使用重心坐标的方法是最常用的方法。是一个解释它的StackOverflow答案。为什么这种方法是最受欢迎的？这可能与做较少的计算有关，但数值稳定性呢？对于点特别靠近边界的情况，这种算法比说“同侧”技术更合适吗？

浏览 2提问于2016-05-24得票数 4

回答已采纳

9回答

排序算法的稳定性是什么?为什么它很重要？

algorithm、sorting、language-agnostic、stability

我很好奇，为什么稳定性在排序算法中很重要？

浏览 0提问于2009-10-05得票数 387

回答已采纳

2回答

从一个明确的项目列表中寻找最佳适合人们选择的算法，如果每个项目中只有一个可用的呢？

algorithm、language-agnostic

我想我的问题是，现在给每个人分配礼物的最佳算法是什么？如果两个人在他们的对立名单中都选择了对方(即A最想给B，B最想从A获得)，那么我立即将A分配给B。一旦我指定了“完美匹配”，我就有点迷失了，对于这种情况，有建立算法吗？显然，这只是为了娱乐价值，但肯定会有类似的“真实”应用？也许是时间表什么的？有没有一种我们可以设计的算法，既考虑到了人的排名，又限制了两个人组成一个“封闭组”？也就是说，如果A被分配给B购买礼物，B不能分配为A购买礼物吗？也许我需要解决相关问题：

浏览 6提问于2008-12-08得票数 8

回答已采纳

1回答

Gale-Shapley算法的C++实现

c++、algorithm

昨天我在算法课上做作业，这是Gale-Shapley算法的一个实现，它是一个算法，用来解决相同数量的男性和女性之间的匹配问题，他们有自己的匹配优先级。

浏览 2提问于2012-10-12得票数 1

回答已采纳

1回答

包含在可执行文件中的排序算法是否被信号11终止？

algorithm、sorting、signals

我有一个带有排序算法的可执行文件(我不知道)，我的实验室主要是尝试通过输入不同的情况并测试排序算法的复杂性/稳定性来解决排序算法。我用50万行随机列表对它进行了测试，它运行良好(对50万行随机数据进行排序的时间为0.17秒)。然而，我试着输入一个包含20万行的有序列表，这就是终端提供给我的： $ .该算法在50万行随机列表上运行良好，在一个有序列表的17万行上执行该算法需要29.48秒(在18万行时，它给了我一个信号11)。正如我所说的，我不

浏览 4提问于2015-09-04得票数 0

回答已采纳

1回答

为什么MSER结果有重叠像素

matlab、opencv

首先，我通过matlab通过两种不同的方法使用opencv MSER：结果可以得到多个区域的列表，每个区域都有

浏览 2提问于2016-12-29得票数 1

1回答

给定均值的方差的计算

algorithm、statistics、variance

我目前正在利用一个在线方差算法来计算给定序列的方差。这很好地工作，也提供了良好的数值稳定性和溢出阻力，但代价是一些速度，这是很好的。我的问题是，如果样本均值已知，并且具有类似的稳定性和抗溢出能力(因此不是天真的方差计算)，是否存在比这更快的算法。

浏览 4提问于2013-05-27得票数 2

回答已采纳

1回答

在循环排序算法中，我在寻找一个观察算法不稳定性质的情况。

c++、algorithm、sorting

我读了关于循环排序算法的文章，发现它本质上是不稳定的，但是我很难想出一个例子来说明循环算法的不稳定性。有人能给出一个例子，我们可以观察到算法的不稳定性吗？关于算法的更多信息：- #include <iostream> int main

浏览 5提问于2020-07-02得票数 1

回答已采纳

1回答

开源操作系统的稳定性测试

test-design、test-planning、open-source、stress-testing

到目前为止，我还没有看到计划或显示操作系统稳定性测试设计的文档。这对我来说很有用:他们使用什么测试套件，什么基准，什么压力测试，他们有一些向公众发布的稳定性测试计划，等等？我在这里使用稳定性测试作为一个总括术语：应力测试恢复试验或任何其他符合"性能测试“类别的测试。有人能提供一些关于如何进行

浏览 0提问于2013-07-09得票数 2

回答已采纳

点击加载更多