-
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
-
弹道控制
关于导弹弹道控制的matlab仿真,是有关导弹拦截的弹道仿真,防御识别系统的导弹弹道仿真程序,使用simulink与matlab程序混编而成的导弹的3自由度仿真
- 2022-07-24 04:06:56下载
- 积分:1
-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少
如:给定 10元,我们可以有以下找法:
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)
或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)
如果现在要找开 15元钱,则
- 2022-03-06 11:17:09下载
- 积分:1
-
线性表的基本运算及多项式的算术运算
线性表的操作:
在顺序列表类SeqList中增加成员函数void Reverse(),实现顺序表的逆置
在顺序表类SeqList中增加成员函数bool DeleteX(const T &x),删除表中所有元素之等于x的元素。若表中存在这样的元素,则删除之,且函数返回true.否则函数返回false.
编写main函数。调用上述新增函数。
- 2022-02-10 04:16:32下载
- 积分:1
-
C语言 马踏棋盘
资源描述
【问题描述】:设计一个国际象棋的马踏遍棋盘的演示程序。
【基本要求】:将马随机放在国际象棋的8*8棋盘Board[8][8]的某个方格中,马按照走棋规则进行移动。要求每个方格只进入一次,走遍棋盘上全部64个方格。编制非递归程序,求出马的行走路线,并按求出的行走路线,将数字1,2,3,…,64依次填入一个8*8的方阵,输出之。测试数据可以自行指定一个马的初始位置(i,j),0≤i,j≤7。
【选作内容】:1、求出从某一起点出发的多条以致全部行走路线。
演示寻找行走路线的回溯过程。
- 2023-01-21 01:45:04下载
- 积分:1
-
红黑树算法实现
红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插入和删除,这里的n 是树中元素的数目。
- 2022-01-25 23:40:23下载
- 积分:1
-
求解TSP问题的蚁群算法matlab源码,好用
求解TSP问题的蚁群算法matlab源码,好用-Ant colony algorithm for solving TSP problems matlab source code, easy to use! !
- 2022-03-15 10:18:02下载
- 积分:1
-
算10000以内数阶乘的C语言程序
算10000以内数阶乘的C语言程序-count 10,000 factorial within the C Programming Language
- 2022-03-14 06:28:32下载
- 积分:1
-
VB四则运算
vb程序设计——四则运算vb程序设计——四则运算vb程序设计——四则运算vb程序设计——四则运算vb程序设计——四则运算vb程序设计——四则运算vb程序设计——四则运算vb程序设计——四则运算vb程序设计——四则运算vb程序设计——四则运算vb程序设计——四则运算vb程序设计——四则运算vb程序设计——四则运算vb程序设计——四则运算
- 2022-01-25 16:40:47下载
- 积分:1
-
差分进化Java代码
代码主要是实现Basic DE的算法思想!,绝对有帮助啊!希望支持!
- 2022-02-05 22:21:43下载
- 积分:1