有N项任务,需M个工人完成,每人能力不同,且每人只能做一项任务,给出匹配算法
呵呵~~真愁人~~~
举一反三
- 若有m项任务分派给m名工人完成，设表示第i名员工负责第j项任务，表示第i名员工不负责第j项任务，则每项任务有且仅有一个工人负责的表达为（ ）92e99f81f83b005297570ec035807347.pngf307314a97d7dd9ba52e0bac36977bd4.png
- 对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为个
- 有一份产品说明书需要译成英、日、德三种文字，交给甲、乙、丙三位翻译去完成，并且一人只能完成一种文字的翻译工作，一项翻译任务也只能由一人去完成。每人完成翻译任务所用是时间如下表所示(单位为小时_
- 若干人到河边，需划船过河，只有一条船，且每次只能容纳两人，船过河后需有一人将船划回。每人过河的速度不同，两人同时划船速度取决于较慢的人的速度，请问需最少需多少时间让所有人都过河。 算法输入：正整数n（需过河的人数） n个正整数（每人过河的速度，以空格隔开） 算法输出：所有人过河最少的时间 输入实例： 4 12510 输出实例：17
- 最佳调度问题:假设有n个任务由k个可并行工作的机器来完成。完成任务i需要的时间是。设计一个算法完成这n个任务的最佳调度,使得完成全部任务的时间最早。
内容
- 0
若干人到河边，需划船过河，只有一条船，且每次只能容纳两人，船过河后需有一人将船划回。每人过河的速度不同，两人同时划船速度取决于较慢的人的速度，请问需最少需多少时间让所有人都过河。 算法输入：正整数n（需过河的人数） n个正整数（每人过河的速度，以空格隔开） 算法输出：所有人过河最少的时间 输入实例： 4 1 2 5 10 输出实例：17
- 1
4. 在标准指派问题中，要求按照最佳效率原则把( )项“任务”指派给( )个“人”。 A: n，m，其中n = m B: n，m，其中n > m C: n，m，其中n < m
- 2
【其它】指派问题也称分配问题,是一种特殊的整数规划问题,是0-1整数线性规划问题.在生活中经常会遇到这样的问题,某单位需要指派m个人去完成m项任务,每个人只做一工作,同时,每项工作只由一个人完成.由于各人的专长不同,每个人完成各项任务的效率也不同.于是产生了应指派哪一个人去完成哪一项任务,使完成项任务的总效率最高(如所用的时间为最少)的问题.这类问题为指派问题或分配问题.
- 3
如果关于一个软件项目的任务的哈塞图如下图所示，给出这个软件项目的任务的完成顺序。[img=464x359]179ad062f89ec7d.png[/img]
- 4
结构化程序由3种基本结构组成，3种基本结构组成的算法()。 A: 可以完成任何复杂的任务 B: 只能完成部分复杂的任务 C: 只能完成符合结构化的任务 D: 只能完成一些简单的任务