有N项任务,需M个工人完成,每人能力不同,且每人只能做一项任务,给出匹配算法
举一反三
- 若有m项任务分派给m名工人完成，设表示第i名员工负责第j项任务，表示第i名员工不负责第j项任务，则每项任务有且仅有一个工人负责的表达为（ ）92e99f81f83b005297570ec035807347.pngf307314a97d7dd9ba52e0bac36977bd4.png
- 对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为个
- 有一份产品说明书需要译成英、日、德三种文字，交给甲、乙、丙三位翻译去完成，并且一人只能完成一种文字的翻译工作，一项翻译任务也只能由一人去完成。每人完成翻译任务所用是时间如下表所示(单位为小时_
- 若干人到河边，需划船过河，只有一条船，且每次只能容纳两人，船过河后需有一人将船划回。每人过河的速度不同，两人同时划船速度取决于较慢的人的速度，请问需最少需多少时间让所有人都过河。 算法输入：正整数n（需过河的人数） n个正整数（每人过河的速度，以空格隔开） 算法输出：所有人过河最少的时间 输入实例： 4 12510 输出实例：17
- 最佳调度问题:假设有n个任务由k个可并行工作的机器来完成。完成任务i需要的时间是。设计一个算法完成这n个任务的最佳调度,使得完成全部任务的时间最早。