暴力/蛮力法经典例题--求解任务分配问题--C语言

最新推荐文章于 2023-02-28 10:42:49 发布

原创

最新推荐文章于 2023-02-28 10:42:49 发布 · 2k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

该博客介绍了如何通过全排列算法解决将n个任务分配给n个人执行的问题，以达到最小消耗。代码示例使用C++实现全排列，并计算每种排列下的总消耗，最终找出最小消耗的分配方案。

问题描述：

有n（>=1）个任务需要分配给n个人执行，每个任务职能分配给一个人，每个人只能执行一个任务，每个人完成各个任务对应的消耗如下表，求最小的分配方案。

解法：

暴力枚举出所有可能的排列，一共4个人4个项目，如排列1234，第一个数字代表人员1选了任务1，第二个数字代表人员2选了任务2，即下标表示人员，内容表示当前人员选择的任务。

全排列利用之前的增量枚举法，借助二维vector存储所有可能排序。

代码：

#include<stdio.h>
#include<iostream>
#include<vector>
using namespace std;
#define max 10
#define mixum 999
void insert(vector<int> t, int n,vector<vector<int>>&tem) {
	vector<int> tt;
	vector<int>::iterator it;
	for (int i = 0; i < n; i++) {
		tt = t;
		it = tt.begin() + i;
		tt.insert(it, n);
		t