任务分配问题蛮力法c语言

任务分配问题是一种经典的优化问题，它的目标是在一个固定的时间内完成尽可能多的任务。蛮力法是一种简单直接的算法，它可以用来解决任务分配问题。

蛮力法的基本思想是将所有可能的任务分配方案都枚举一遍，并计算每种方案所能完成的任务数，最后选取完成任务数最多的方案作为最优解。

下面是使用蛮力法解决任务分配问题的示例代码：

#include <stdio.h>

#define MAXN 10

int n;  // 任务数
int c[MAXN][MAXN];  // 任务完成时间矩阵
int x[MAXN];  // 当前任务分配方案
int bestx[MAXN];  // 最优任务分配方案
int bestc;  // 最优完成任务数

// 计算当前任务分配方案所能完成的任务数
int calculate() {
    int sum = 0;
    for (int i = 0; i < n; i++) {
        sum += c[i][x[i]];
    }
    return sum;
}

// 枚举所有任务分配方案
void dfs(int k) {
    if (k == n) {
        int c = calculate();
        if (c < bestc) {
            bestc = c;
            for (int i = 0; i < n; i++) {
                bestx[i] = x[i];
            }
        }
        return;
    }
    for (int i = 0; i < n; i++) {
        if (x[i] == -1) {
            x[i] = k;
            dfs(k + 1);
            x[i] = -1;
        }
    }
}

int main() {
    // 读入任务完成时间矩阵
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            scanf("%d", &c[i][j]);
        }
    }
    // 初始化任务分配方案和最优完成任务数
    for (int i = 0; i < n; i++) {
        x[i] = -1;
    }
    bestc = 1e9;
    // 枚举所有任务分配方案
    dfs(0);
    // 输出最优任务分配方案和最优完成任务数
    printf("bestx: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", bestx[i]);
    }
    printf("\nbestc: %d\n", bestc);
    return 0;
}

在上面的示例代码中，我们使用深度优先搜索枚举所有的任务分配方案，并计算每种方案所能完成的任务数。最后选取完成任务数最少的方案作为最优解，并输出最优任务分配方案和最优完成任务数。

上述代码中使用了邻接矩阵来表示任务完成时间，如果使用邻接表来表示，则可以进一步优化时间复杂度。