腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Gale-shapley
算法
的
python
实现
python
、
algorithm
对于
Gale-Shapley
算法
,我有以下
实现
问题。= ['employer preferences', [3, 1, 2], [3, 2, 1], [2, 3, 1]] 它们是具有对应于申请者编号和雇主编号
的
索引
的
数组。子数组
的
索引是职务/申请者
的
首选项。) 当前职务是每个申请者
的
匹配职务,初始化为-1,因为每个人一开始都不匹配 current_job = [-1 for applicant in applicant_p
浏览 53
提问于2019-09-15
得票数 1
1
回答
稳定婚姻
的
解决方案最多
的
是什么?
algorithm
、
stable-marriage
每个稳定
的
婚姻问题至少有一个解决方案。然而,如何知道最大数量
的
解决稳定婚姻问题
的
办法呢?
Gale-Shapley
算法
只能找到一个人最优解.如果我们用女人最优
的
方法来运行
Gale-Shapley
,可能会有另一个解决方案。对于一个稳定
的
婚姻,最多有两种解决方案,还是
Gale-Shapley
只能找到两种解决方案,除此之外还有其他
的
解决方案?
浏览 3
提问于2014-09-02
得票数 2
回答已采纳
3
回答
Haskell,
算法
和学校
haskell
我开始怀疑我在下一堂关于
算法
的
课程中使用Haskell来学习Haskell和函数式编程
的
计划是不是一个好计划。 为了获得一些Haskell代码,我开始尝试
实现
一些简单
的
算法
。第一:
Gale-Shapley
的
稳定婚姻问题。由于还没有进入单体,所有的可变状态看起来都令人望而生畏,所以我转而使用稳定匹配
的
特征作为半匹配格上映射
的
固定点。这很有趣,但它不再是
Gale-Shapley
,它
的
浏览 0
提问于2011-07-23
得票数 11
回答已采纳
1
回答
Gale-Shapley
算法
的
C++
实现
c++
、
algorithm
昨天我在
算法
课上做作业,这是
Gale-Shapley
算法
的
一个
实现
,它是一个
算法
,用来解决相同数量
的
男性和女性之间
的
匹配问题,他们有自己
的
匹配优先级。如果有人能指出我
的
错误,那将对我有很大帮助。非常感谢!这是我课本上
的
代码和伪代码:using namespace std; bool isOneFree(int n,bool*P) /
浏览 2
提问于2012-10-12
得票数 1
回答已采纳
1
回答
基于偏好
的
分组
算法
algorithm
、
set
、
grouping
、
preferences
例如,假设有100名学生将被分配给五个班中
的
一个: 检查是否有学生在超额预定
的
班级中有第二选
浏览 3
提问于2013-05-01
得票数 8
1
回答
如何在Perl中
实现
Gale-Shapley
稳定婚姻
算法
?
perl
、
algorithm
、
data-structures
、
stable-marriage
问题陈述: 我们有同等数量
的
男性和女性。每个男人对每个女人都有一个偏好分数。每个男人
的
女人也是如此。每个男人和女人都有特定
的
兴趣。基于兴趣,我们计算偏好分数。所以最初,我们在一个包含x列
的
文件中有一个输入。第一列是person (男人/女人) id。身份证不过是0……n
的
号码。(前一半是男性,下一半是女性)。其余
的
x-1列将包含感兴趣
的
内容。我
的
麻烦在于n by n/2
的
第二个矩阵,它需要给出哪个男人/女
浏览 3
提问于2010-03-27
得票数 0
1
回答
哪种
算法
最适合于得出数据集中两个人之间
的
最佳匹配?
machine-learning
、
predictive-modeling
、
algorithms
假设我有一个包含以下数据
的
大数据集;DanTheMan,25,male,rock,popart,76我想要运行整个数据集,并匹配两个用户基于̶t̶a̶S̶t̶e̶e̶̶ 我已经看
浏览 0
提问于2019-06-30
得票数 2
回答已采纳
2
回答
从一个明确
的
项目列表中寻找最佳适合人们选择
的
算法
,如果每个项目中只有一个可用
的
呢?
algorithm
、
language-agnostic
女士们先生们我想到了这样
的
事情:一旦我指定了“完美匹配”,我就有点迷失了,对于这种情况,有建立
算法
浏览 6
提问于2008-12-08
得票数 8
回答已采纳
1
回答
如何处理有约束对
的
稳定婚姻问题
algorithm
、
matching
、
stable-marriage
假设男人提出建议,
Gale-Shapley
提出了一个男人-最佳/女人-悲观
的
解决方案。考虑到这一点,代表各方偏好列表
的
最佳方式是什么?但是,我不确定
算法
是否允许这样做(最后,我仍然希望所有的人都能被匹配,但这可能会干扰
算法
对稳定匹配
的
保证)。显然,如果每个人都住在不同
的
地方,并且不愿意,这是不可能
的
,但考虑到在我
的
情况下,很多人住在相同
的
几个地方,我不知道这有多大
的
可能性。考虑到男性<em
浏览 2
提问于2022-07-10
得票数 1
2
回答
按优先级分配资源
的
算法
algorithm
我
的
问题是:我和我
的
团队要搬到办公室
的
另一个地方,我们必须决定每个人
的
位置。然而,每个人都有自己
的
优先事项。我想找到一种
算法
,帮助我们以每个人都满意
的
方式分配席位。(或者至少是其中
的
大多数。)我已经开始
实现
自己
的
算法
,向每个人询问3个首选选项(团队由10人组成,10个位置),并将“资历”(他们在团队中
的
时间长短)作为他们之间
的
级别。然而,我一直没有任何运气,试图浏
浏览 0
提问于2018-08-03
得票数 7
回答已采纳
1
回答
Python
中
的
K-Means
实现
python
、
machine-learning
、
scikit-learn
、
computer-science
、
k-means
在
Python
中
实现
我自己
的
K-means
算法
还是在
Python
库中使用预先
实现
的
K-means
算法
更好?
浏览 3
提问于2016-06-10
得票数 0
1
回答
python
中
的
算法
实现
python
、
graph-algorithm
我有一定
的
算法
需要
实现
。基本
的
规则是:一些可能
的
浏览 2
提问于2011-11-13
得票数 1
回答已采纳
1
回答
序列
算法
的
Python
实现
?
compression
、
sequences
我需要在生物信息学项目中使用Sequitur
算法
,但到目前为止,我还没有找到该
算法
的
任何
Python
实现
。到目前为止,这就是我所得到
的
: y = list(y) ind
浏览 3
提问于2015-09-04
得票数 3
1
回答
Python
算法
的
数组
实现
python-3.x
、
prims-algorithm
我正在尝试用
Python
3
实现
Prim
的
算法
,它计算它生成
的
MST
的
总权重。我正在做一些不寻常
的
事情,使用一个“数组”来跟踪未访问
的
节点。,比如20 (这几乎是不可能
的
,因为所有边缘
的
最小重量都是10)。太晚了,我
的
头很疼,任何能帮忙的人都会很好。 编辑这里是它生成
的
MST
的
一个例子。由于某些原因,存在具有0加权边
的
顶点。,您可以看到,对于值x
浏览 1
提问于2017-04-08
得票数 0
回答已采纳
1
回答
CYK
算法
的
Python
实现
python
、
algorithm
、
parsing
、
nlp
、
automata-theory
编辑:错误是此行if len(rhs) == 2 and rhs[0] in T[i][k] and rhs[1] in T[k + 1][j]: 我能够使用少量
的
规则、终端和非终端
实现
基于cky解析器wiki
的
cky
算法
。但是我扩展了它以包含更多
的
规则,单词,语法,现在它给了我IndexError: list index out of range,有人知道我在更大
的
语法集上做错了什么吗?以下是前面的较小规模
的
语法,如果有帮助的话。["extremely&qu
浏览 69
提问于2020-11-30
得票数 0
回答已采纳
1
回答
Tarjan
算法
Python
实现
python
、
algorithm
、
python-3.x
、
sorting
、
graph
我计划使用塔尔扬
算法
来处理一个文件,将处理过
的
数据转换为字典,对该字典进行拓扑排序(使用此
实现
),然后找到最长
的
路径。 if node not in lowlinks:来源 这个图是不加权
的
,
浏览 0
提问于2020-03-16
得票数 5
回答已采纳
2
回答
mergeSort
算法
的
Python
实现
python
、
mergesort
我看到了mergeSort
算法
的
以下
实现
: merge_sort2(x,0,len(x)-1) L = x[first:middle+1] L.append(999999999) R.append在
Python
中切片数组包括最后一个元素,对吗?那么,从第一次切分难道不就足够
浏览 2
提问于2019-12-17
得票数 1
回答已采纳
1
回答
算法
X
Python
实现
python
、
sudoku
我在一个旧
的
,没有维护
的
网页上发现了一个
算法
X
的
python
实现
。它工作得很漂亮。代码非常简洁,没有注释。有一件事我是不明白
的
。我知道它有效,但我不知道它是怎么做到
的
,也不知道为什么。希望比我更高级
的
python
程序员能帮上忙。 在下面的代码中,"select“被调用,但是返回值发生了什么。此外,"select“是否更改了X内
的
值(即X.pop(j))?"select“
浏览 17
提问于2020-08-15
得票数 0
回答已采纳
1
回答
打包
算法
的
Python
实现
python
、
algorithm
对于我正在开发
的
应用程序,我需要类似于用
Python
实现
的
打包
算法
。基本思想是,我有n个不同大小
的
对象,我需要安装到n个垃圾桶中,在这里,垃圾箱
的
数量是有限
的
,而对象和回收箱
的
大小都是固定
的
。(我认为3d物体可能比我需要
的
要多。)我知道有各种各样
的
算法
可以解决这个问题,比如asBest Fit减少和第一次拟合减少,但是我希望可能会有一个用
Python</e
浏览 2
提问于2011-09-12
得票数 11
回答已采纳
6
回答
Viterbi
算法
的
Python
实现
python
、
viterbi
我正在做一个
Python
项目,其中我想使用维特比
算法
。有没有人知道维特比
算法
的
完整
Python
实现
?维基百科上
的
这篇文章
的
正确性似乎在讨论页面上受到了质疑。有没有人有指针?
浏览 4
提问于2012-03-16
得票数 38
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
基本排序算法的Python实现
K近邻算法的Python实现
Python实现KNN算法
常用的排序算法与Python实现
几种基础排序算法的python实现
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券