登录
首页 » 算法 » stable matching

stable matching

于 2023-02-04 发布 文件大小:112.32 kB
0 173
下载积分: 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 个回复

  • 密码学背包加密
    关于密码学背包问题的C语言实现,是在实习的时候编写的,比较适合初学密码学的,或者是需要完成课程设计的人士。。
    2022-05-31 20:47:54下载
    积分:1
  • 背包问题的C++ 实现
    背包问题的 求解代码,自己用C++实现,里面包括0-1背包问题 和  单位质量的背包问题,包括如下几个关键的函数:void vwComp(Item*item,int n) ;void vwSort(Item*item,int n);int getMaxValue(Item*item,int n, int p,int cvs,int cws);double frackKnapsack(Item*item,int n,double *chs);void zeroOneKnapsack(Item*item,int n,int &fv,int &fw,int *fch)
    2022-10-14 21:55:03下载
    积分:1
  • VC迷宫代码
    这是VC迷宫的代码,写的很整洁,非常的好,下载了即使可以用,声音什么的没有设置
    2022-04-24 08:51:30下载
    积分:1
  • 勒让德
    勒让德-高斯求积法求磁感应强度-Legendre- Gauss quadrature method for magnetic induction
    2022-03-06 01:01:20下载
    积分:1
  • 求10000内的完全数
    给出10000以内的完全数 一个数的所有真因数加起来正好等于这个自然数本身,在数学上,具有这种性质的自然数叫做完全数。 关键是求出该自然数k的所有因子。如果k%i为0,则i为k的因子,用循环语句求出k 的所有真因子(1
    2022-03-21 23:29:59下载
    积分:1
  • 遗传优化BP神经网络初始阈值以及权值
    整个算法分成三部分,第一个部分是神经网络整体结构的确定,然后是遗传算法对参数的优化,然后便是利用已经优化好的参数,利用神经网络进行预测。我们根据需要优化的权值以及阈值的数量确定算法个体的长度。个体通过适应度函数计算他们的适应度,根据适应度的大小,我们使用轮盘算法,确定他们的遗传,交叉还有变异等过程,优化以后的BP神经网络可以更好地收敛。
    2022-03-21 20:00:56下载
    积分:1
  • java计tfidf写入txt中
    java统计总词数,特征词出现的次数,出现的文本次数,分别计算tf,idf,得到tfidf值,对文本进行向量化,写入txt文本中,方便以后做文本聚类。
    2022-02-05 04:18:23下载
    积分:1
  • QR得到一个对称的特征值,三对角n×n矩阵
    QR ALGORITHM To obtain the eigenvalues of a symmetric, tridiagonal n by n matrix
    2022-03-23 18:48:00下载
    积分:1
  • MD5、SHA
    MD5/SHA-1摘要生成算法-MD5/SHA-1 Abstract Algorithm
    2023-04-13 00:50:03下载
    积分:1
  • 分析与设计 0-1背包问题四种不同的实现 C语言实现
    算法分析与设计 0-1背包问题四种不同算法的实现 C语言实现 贪心算法总是作出在当前看来是最好的选择,即贪心算法并不从整体最优解上加以考虑,它所作出的选择只是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广的许多问题它能产生整体最优解。在一些情况下,即使贪心算法不能得到整体最优解,但其最终结果却是最优解的很好近似解。
    2022-02-03 07:48:49下载
    积分:1
  • 696516资源总数
  • 106918会员总数
  • 4今日下载