- 博客(2)
- 收藏
- 关注
RSS订阅原创 匈牙利算法解决指派问题
匈牙利算法解决指派问题指派问题背景介绍算法原理算法实现指派问题背景介绍在实践中经常会遇到这样一种问题：有n项不同的工作或任务，需要n个人去完成，要求每人只完成一项工作。由于每人的知识、能力、经验等不同，故各人完成不同任务所需要的时间不同。问应指派何人完成何项工作，使完成n项工作总耗时最少这就是所谓的指派问题，指派问题也是整数规划问题算法原理定理1设指派问题的效率矩阵为 ，若将该矩阵的某一行或列的各元素都减去同一个常数t，得到新的效率矩阵 ，则以C’为效率矩阵的新指派问题与原指
2021-04-16 01:57:08
2109
原创 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
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人