登录
首页 » 算法 » stable matching

stable matching

于 2023-02-04 发布 文件大小:112.32 kB
0 207
下载积分: 2 下载次数: 1

代码说明:

简单的稳定匹配算法实现,无bug Implement Gale-Shapley algorithm of the Stable Matching Problem in your favorite language, and give the matching result of attached ranking data (boys rankings.txt and girls rankings.txt), supposing that the ranking is sorted from high to low. (C++ source file gs make ranking.cc which generates the data is also supplied here.)  

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • two forks of trees were preorder
    二叉排序树的中序遍历-two forks of trees were preorder
    2023-01-22 11:40:04下载
    积分:1
  • 遗传算法实现最短路径优化
    %初始化参数 %注:popsize=200,MaxGeneration=100,约跑2分钟。若不要求太精确,可减少循环次数。pointnumber=11;                            %节点个数Popsize=200;                               %种群规模,只能取偶数(因67行的循环)MaxGeneration=100;                         %最大代数Pc=0.8;Pm=0.3;                             %交叉概率和变异概率A=[0 2 8 1 50 50 50 50 50 50 50    2 0 6 50 1 50 50 50 50 50 50    8 6 0 7 50 1 50 50 50 50 50    1 50 7 0 50 50 9 50 50 50 50    50 1 50 50 0 3 50 2 50 50 50    50 50 1 50 3 0 4 50 6 50 50    50 50 50 9 50 4 0 50 50 1 50    50 50 50 50 2 50 50 0 7 50 9    50 50 50 50 50 6 50 7 0 1
    2022-02-24 16:29:41下载
    积分:1
  • TSP的蚁群算法
    从一个网站借得了它了。在这篇文章中,我们研究解决知名旅行推销员的可能性问题 (TSP),它的范围之间 NP 难问题,并提供一种实现理论一些用于解决这一问题的方法的概述。蚁群算法优化 (ACO),其中属于集团的进化技术和提出了求解 tsp 问题的蚁群算法应用程序中使用的方法。我们考虑研究的影响通过实施这种算法的一些控制参数。它基本上是一个基于 GUI 代码和 alos 它可以采取 TSP 或它的页可以甚至随机生成它提供几个参数给出。
    2023-04-08 15:10:03下载
    积分:1
  • classic Chinese Remainder Theorem solving program, you have to import the soluti...
    经典的中国剩余定理求解程序,输入你所要解的同余式即可按定理求解!-classic Chinese Remainder Theorem solving program, you have to import the solution congruence theorems can be solved by!
    2022-02-24 09:16:20下载
    积分:1
  • 五子棋网游客户端与服务器源码
    应用背景 五子棋网游客户端与服务器源码 完整的源码 完整的细节 挺不错的 关键技术 网游以及处理socket                       完整的通信                                                                                                                                     &nb
    2022-06-03 09:06:25下载
    积分:1
  • 数值分析中的分段线性插值问题,程序中含插入点个数输入界面。...
    数值分析中的分段线性插值问题,程序中含插入点个数输入界面。-Numerical Analysis of piecewise linear interpolation, the program containing the insertion point in the number of input interfaces.
    2023-08-25 20:45:02下载
    积分:1
  • 大数类,重载了各类操作符,可以完成大数计算功能
    大数类,重载了各类操作符,可以完成大数计算功能-big number function
    2022-01-26 07:04:28下载
    积分:1
  • DES算法(C语言实现)
    资源描述void show2() //加密界面 {  printf(" ****************** DES加密 ********************** ");  printf(" -------------------------------------------------- ");  printf(" ************************************************** ");  printf(" ** ** ");  printf(" ** 请选择明文和密钥的输入方式: ** ");  printf(" ** ** ");  printf(" ** 1.直接输入 ** ");  printf(" ** ** ");  printf(" ** 2.从文件读取 ** ");  printf(" ** ** ");  printf(" ** 3.退出 ** ");  printf(" ** ** ");  printf(" -------------------------------------------------- ");  printf(" 选择:"); }
    2023-01-01 21:25:03下载
    积分:1
  • C语言实践
    通过一个简单的实例,实现一个C语言的经典算法,而且这个代码在我们实践中,也会经常用到,并将其进行模板话,这样就可以随时拿来使并可以将其封装成一个固有的库来实现
    2022-02-05 05:35:21下载
    积分:1
  • 这是我收集的一个老外编的最小二乘法拟合椭圆算法。希望能派上用场。...
    这是我收集的一个老外编的最小二乘法拟合椭圆算法。希望能派上用场。-This is my collection of a foreigner series of the least squares fit algorithm for elliptic. Hope can be put to use.
    2022-04-18 01:32:13下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载