-
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
-
经典四则运算
资源描述经典四则运算,在学习c++的时候比较常见的问题,供大家参考。
- 2022-01-25 23:09:49下载
- 积分:1
-
此文件包含某大学ACM暑期培训课程中关于二分匹配的讲义ppt和匈牙利算法代码。...
此文件包含某大学ACM暑期培训课程中关于二分匹配的讲义ppt和匈牙利算法代码。-This file contains a university summer ACM training courses on the two sub-matching algorithm lectures ppt and Hungary code.
- 2022-03-21 14:46:08下载
- 积分:1
-
c# tsp 遗传路径算法
车辆路径问题可以描述为:在一个存在供求关系的系统中,有若干台车辆、若干个配送中心和客户,要求合理安排车辆的行车路线和出行时间,从而在给定的约束条件下,把客户需求的货物从配送中心送到客户,把客户供应的货物从客户取到配送中心,并使目标函数取得优化。这里以最简单的无时限单向配送车辆路径问题为例。
1、遗传算法的实施步骤:
遗传火算法的实施步骤如下(以目标函数求最小为例)。
第一步:初始化 t←0进化代数计数器;T是最大进化代数;随机生成M个个体作为初始群体P(t);
第二步:个体评价 计算P(t)中各个个体的适应度;
第三步:选择运算 将选择算子作用于群体;
第四步:交叉运算 将交叉算子作用于群体;
第五步:变异运算 将变异算子作用于群体,并通过以上运算得到下一代群体P(t + 1);
第六步:终止条件判断 t≦T:t
- 2022-07-27 10:31:38下载
- 积分:1
-
(C51)读写FAT32文件的源代码
使用单片机(C51)读写FAT32文件的源代码,里面详尽描述了FAT32文件的结构及读写方式
- 2023-04-18 09:35:03下载
- 积分:1
-
查找二叉树
这是一份基于c++实现的查找二叉树(排序二叉树)的实现代码。在源代码类中,包含二叉查找树的插入,删除,以及查找树中任意排序任意位置的数。其中函数包含了递归实现和非递归实现。
- 2022-04-20 11:46:50下载
- 积分:1
-
两个有序数序列中找第k小
资源描述已知两个已经排好序(非减序)的序列X和Y,其中X的长度为m,Y长度为n,
现在请你用分治算法,找出X和Y的第k小的数,算法时间复杂度为O(max{logm, logn})。
此题请勿采用将序列X和Y合并找第k小的O(m+n)的一般方法,要充分利用X和Y已经排好序的这一特性。
输入格式
第一行有三个数,分别是长度m、长度n和k,中间空格相连(1
- 2023-05-28 16:30:03下载
- 积分:1
-
VC++标准微粒群算法源程序
粒子群算法,也称粒子群优化算法(Particle Swarm Optimization),缩写为 PSO, 是近年来发展起来的一种新的进化算法((Evolu2tionary Algorithm - EA)。程序已验证好用,希望能对大家有所帮助。
- 2022-05-19 20:16:36下载
- 积分:1
-
做一个好的网格程序,是一个封装ParaMesh FORTRAN 90程序设计…
做网格的好程序,PARAMESH is a package of Fortran 90 subroutines designed to provide an application developer with an easy route to extend an existing serial code which uses a logically cartesian structured mesh into a parallel code with adaptive mesh refinement(AMR).
-Do a good grid procedures, PARAMESH is a package of Fortran 90 subroutines designed to provide an application developer with an easy route to extend an existing serial code which uses a logically cartesian structured mesh into a parallel code with adaptive mesh refinement (AMR).
- 2022-01-26 14:07:51下载
- 积分:1
-
Code in java for the Traveling salesman problem. This code is very simple becaus...
Code in java for the Traveling salesman problem. This code is very simple because has only three pages. It s works same.
- 2022-03-04 06:11:45下载
- 积分:1