登录
首页 » c++,算法 » ACM稳定婚姻匹配

ACM稳定婚姻匹配

于 2022-04-09 发布 文件大小:11.11 kB
0 186
下载积分: 2 下载次数: 1

代码说明:

输入 (第一行数据表示 Man(Woman)的数目 n;接下来的数据中,第一个 n*n 的数据 块表示 Man 的优先列表;另一个 n*n 的数据块表示 Woman 的优先列表) 5 ---------------------- (Man(Woman)的数目 n) 2 1 4 5 3 -------------- (第一个男人的优先列表) 4 2 1 3 5 2 5 3 4 1 -------------- (第三个男人的优先列表) 1 4 3 2 5 2 4 1 5 3 5 1 2 4 3 -------------- (第一个女人的优先列表) 3 2 4 1 5 2 3 4 5 1 1 5 4 3 2

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

发表评论

0 个回复

  • 基于C++的BP
    用C++语言实现神经网络的BP算法,对于从事神经网络及专家诊断系统的方面的朋友具有较强的参考借鉴意义。
    2022-10-12 07:00:03下载
    积分:1
  • 国密SM3C源码
    国密SM3算法C源码 适用于商用密码应用中的数字签名和验证、消息认证码的生成与验证以及随机数的生成,可满足多种密码应用的安全需求。同时,本文本还可为安全产品生产商提供产品和技术的标准定位以及标准化的参考,提高安全产品的可信性与互操作性。
    2022-01-22 02:50:39下载
    积分:1
  • 遗传的C++实现
    遗传算法的有趣应用很多,诸如寻路问题,8数码问题,囚犯困境,动作控制,找圆心问题(这是一个国外网友的建议:在一个不规则的多边形 中,寻找一个包含在该多边形内的最大圆圈的圆心。),TSP问题(在以后的章节里面将做详细介绍。),生产调度问题,人工生命模拟等。直到最后看到一个非 常有趣的比喻,觉得由此引出的袋鼠跳问题(暂且这么叫它吧),既有趣直观又直达遗传算法的本质,确实非常适合作为初学者入门的例子。
    2022-10-26 10:15:02下载
    积分:1
  • topological sorting 拓扑排序
     用C语言实现的拓扑排序算法topological sorting
    2022-04-18 18:34:53下载
    积分:1
  • 最大最小蚂蚁c++
    传统蚁群优化算法难以量化定性系统的优化指标。为此,提出一种交互式最大最小蚂蚁算法。将路径中的信息素限制在最大最小区间内,利用全局历史最优解进行信息素更新和用户评价,选择当前代最感兴趣的解,无需给出每个解的具体优劣数量值,以提高算法性能和降低用户疲劳。仿真实验结果表明,该算法具有较好的搜索能力和较快的收敛速度。
    2022-01-25 21:12:23下载
    积分:1
  • 最小生成树的Kruskal
    C语言算法编程。最小生成树的Kruskal算法 。求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边,(共n个点)所使用的贪心准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出现环路,则将其抛弃,否则,将它选入。
    2022-01-30 15:28:05下载
    积分:1
  • 基于遗传的K-means研究
    (Genetic Algorithm Based K-means algorithm, related program and algorithm description.)
    2022-06-01 23:06:04下载
    积分:1
  • 离散余弦变换与反变换
    图像压缩算法的一种,主要用于JPEG标准的图像压缩,是学习图像压缩必备技能。本源码采用C语言对图像数据进行DCT和IDCT变换,比较简单易懂,适合刚接触图像压缩算法的初学者。
    2022-07-03 18:35:52下载
    积分:1
  • ViBe背景检测、前景检测、运动检测
    对源代码做了少量修改,源代码来源忘记了; 代码为ViBe背景检测算法,也可用来做前景检测或者运动检测相关的内容; 检测效果较好,可通过参数进行调节 样本更新率等。
    2022-01-22 08:38:17下载
    积分:1
  • 实现图元及属性的
    ¨6.1画线算法 ¨6.2并行画线算法 ¨6.3帧缓存值的装载 ¨6.4圆生成算法 ¨6.5椭圆生成算法 ¨6.6其他曲线 ¨6.7并行曲线算法 ¨6.8像素编址和对象的几何要素 ¨6.9直线段和曲线属性的实现 ¨6.10通用扫描线填充算法 ¨6.11凸多边
    2022-03-02 19:30:34下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载