搜索资源列表
hunynpipei
- 婚姻匹配算法研究，提供C++代码，主要实现代码，利用矩阵来分析-Marriage matching algorithm, provides C++ code, the main code, the use of matrix analysis
GS
- GS算法解决婚姻稳定匹配问题，也可以作为舞会舞伴安排的算法使用-GS algorithm
stable-marrige-problem
- 婚姻匹配问题模型，同样可以用到市场匹配问题-a model of marrige matching, can also be used to solve market matching problem
sgu264
- sgu264：Travel(稳定婚姻问题) 题目大意： 有n个男人和n个女人，每个男人都在心中有对n个女人的喜欢程度，每个女人亦然。求出一种完备匹配的方案使得任意一对男女(除去匹配的n对)，满足这对男女之间的喜欢程度不都大于喜欢自己配对对象的程度。-264. Travel time limit per test: 1 sec. memory limit per test: 65536 KB input: standard output: standard
Gale-Shapley
- 稳定匹配问题是算法理论中的典型问题之一,稳定婚姻匹配问题则是一种解决二部图匹配问题的模型。对稳定婚姻匹配问题进行了简单的阐述,并介绍了求解典型稳定婚姻问题的Gale-Shapley算法-Stable marriage matching problem is a model to solve the problem of the two graph matching. The problem of stable marriage matching is described briefly, and