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

ACM稳定婚姻匹配

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

  • 机图形学(二维图形的创建)
    计算机图形学中二维几何的变换包括: 基本的二维几何变换、矩阵表示和齐次坐标、逆变换、二维复合变换、几何变换的光栅方法、OpenGL光栅变换、二维坐标系间的变换,其中最重要的是OpenGL二维几何变换函数。
    2022-02-26 15:10:56下载
    积分:1
  • sha_256.c
    已调试过,好用,但是速度可能不是很快。适合于实验教学用。若不能使用或者正确运行,请勿责怪,因为此程序是我随便传的
    2022-01-21 21:30:23下载
    积分:1
  • C语言实现数控机床插补仿真代码
    该算法用于模拟机床的插补命令 软件环境 运行环境:Windows XP系统 编译器:TC2.0/win tc 等支持TC2.0编译内核的编译器 如果需要在windows 其他版本系统的虚拟dos上运行,需要改变delay函数参数,否则运行速度很慢。
    2022-02-12 05:44:29下载
    积分:1
  • 最快的质数判断c++
    最快的质数判断c++ 时间复杂度 o(logn)
    2022-01-26 02:41:55下载
    积分: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
  • 简单的C语言代码
    只适合新手的基础算法,包含大数相加, 反序输出,鸡兔同笼,回环数组等代码
    2022-03-03 07:09:47下载
    积分:1
  • ACM稳定婚姻匹配
    输入 (第一行数据表示 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
    2022-04-09 13:25:44下载
    积分:1
  • ACM分治 最临近点对
    1005: 最邻近点对 时间限制: 1 Sec 内存限制: 8 MB 提交次数: 6024 通过次数: 1804 提交 题目描述 要求用分治算法(O(nlogn)复杂度)实现寻找n个点中最邻近点对,输出最邻近距离的平方。其中0
    2022-02-04 12:14:49下载
    积分:1
  • C++下,最小二乘拟合曲线,进行线性拟合,多项式拟合和指数拟合
    C++下,最小二乘算法拟合曲线,进行线性拟合,多项式拟合和指数拟合, 所有代码在.h文件中, 只需要包含.h文件到qt工程, 调用接口就能使用拟合曲线函数接口, 亲测可用, 为了大家更好使用, 附上test.cpp, 是调用的大概步骤, 具体使用, 根据需要修改即可
    2023-03-10 18:20:03下载
    积分:1
  • topological sorting 拓扑排序
     用C语言实现的拓扑排序算法topological sorting
    2022-04-18 18:34:53下载
    积分:1
  • 696516资源总数
  • 106432会员总数
  • 11今日下载