- 博客(2)
- 收藏
- 关注
原创 匈牙利算法解决指派问题
匈牙利算法解决指派问题 指派问题背景介绍 算法原理 算法实现 指派问题背景介绍 在实践中经常会遇到这样一种问题:有n项不同的工作或任务,需要n个人去完成,要求每人只完成一项工作。由于每人的知识、能力、经验等不同,故各人完成不同任务所需要的时间不同。问应指派何人完成何项工作,使完成n项工作总耗时最少 这就是所谓的指派问题,指派问题也是整数规划问题 算法原理 定理1 设指派问题的效率矩阵为 ,若将该矩阵的某一行或列的各元素都减去同一个常数t,得到新的效率矩阵 ,则以C’为效率矩阵的新指派问题与原指
2021-04-16 01:57:08
1879
原创 MOOC 001:特殊密码锁
代码 #include<iostream> #include <string> #include <cstring> using namespace std; void SetBit(int &a,int i,int v) { if( v ) a |= ( 1 << i); else a &= ~( 1 <...
2020-02-27 23:18:07
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人