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

ACM稳定婚姻匹配

于 2022-04-09 发布 文件大小:11.11 kB
0 194
下载积分: 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 个回复

  • opencv 傅里叶 水印 C++
    基于VC2010开发环境,使用OpenCV 2.4.10应用傅里叶算法,做水印加入处理,及相关的水印还原处理。 可以对png,jpg等不同图像格式的文件做暗水印加入及还原水印的功能。
    2023-01-30 09:30:04下载
    积分:1
  • sha_256.c
    已调试过,好用,但是速度可能不是很快。适合于实验教学用。若不能使用或者正确运行,请勿责怪,因为此程序是我随便传的
    2022-01-21 21:30:23下载
    积分:1
  • c++深度优先搜索的回溯实现多集合矩阵互斥问题
    给定1个1000行×20列的0-1矩阵,对于该矩阵的任意1列,其中值为1的元素的数量不超过10%。设有两个非空集合A和B,每个集合由矩阵的若干列组成。集合A和B互斥是指对于矩阵的任意一行,同时满足下列2个条件:1)若A中有一个或多个元素在这一行上的值是1,则B中的元素在这一行全部是0;2)若B中有一个或多个元素在这一行上的值是1,则A中的元素在这一行全部是0。请你设计一个算法,找出集合A、B和C,满足:1)A、B、C两两互斥,且2)A、B和C包含的列的总数最大。
    2022-07-25 02:20:37下载
    积分: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
  • C++下,最小二乘拟合曲线,进行线性拟合,多项式拟合和指数拟合
    C++下,最小二乘算法拟合曲线,进行线性拟合,多项式拟合和指数拟合, 所有代码在.h文件中, 只需要包含.h文件到qt工程, 调用接口就能使用拟合曲线函数接口, 亲测可用, 为了大家更好使用, 附上test.cpp, 是调用的大概步骤, 具体使用, 根据需要修改即可
    2023-03-10 18:20:03下载
    积分:1
  • Shinling&Minhash
    Shinling&Minhash算法,适用于大数据技术。广工的课程设计,实验报告源文件可参考,原创,感谢分享
    2023-01-03 22:20:03下载
    积分:1
  • PSO的C语言形式的代码
    粒子群算法的C语言形式,为你提供一种将智能算法运用于实际的工程中提供一定的编程思路,让算法不仅限于MATLAB中的仿真测试,让你了解到实际算法的应用。
    2022-05-16 07:40:50下载
    积分:1
  • C语言实现角点检测
    用C语言实现的角点检测算法,里面是一个word文档,详细描述了角点检测的实现过程,有很强的参考价值:  第一步:利用差分算子对图像进行滤波 第一步:利用差分算子对图像进行滤波 第二步:对Ix2/Iy2/Ixy进行高斯平滑,以去除噪声 第三步:计算角点量 第四步:进行局部非极大值抑制以获得最终角点
    2022-10-07 03:40:03下载
    积分:1
  • ACM拓扑排序
    题目描述 假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一: (a) 一个拓扑排序,于是确定了G为DAG; 或者 (b) G中的一个圈,于是确定了G不是DAG. 注意到输出的解可能不是唯一的,输出任意一个答案即可。 输入 第一行两个数n,m,代表节点数和边数 m行,每行两个数代表一条有向边   测试数据范围:(1
    2023-01-22 18:30:04下载
    积分:1
  • 矩阵奇异值分解(C语言版)
    矩阵奇异值分解算法的C语言实现,已附有测试矩阵,可以实现低维度的奇异值分解算法,输入NXN矩阵,输出奇异值矩阵、左酉矩阵和右酉矩阵。源码比较简单,适合刚接触矩阵算法的初学者。
    2022-02-26 22:22:51下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载