min-min的C语言实现

对于“min-min”的概念，我并不清楚您指的是什么。如果您是指最小最小化（Min-Min）调度算法，则以下是一个简单的C语言实现示例：

#include <stdio.h>

#define TASK_NUM 3
#define MACHINE_NUM 2

int task_time[TASK_NUM][MACHINE_NUM] = {{2, 1}, {1, 2}, {3, 1}}; // 任务时间
int machine_time[MACHINE_NUM] = {0}; // 机器时间

int main() {
    int i, j, min, min_index, total_time = 0;
    int task_order[TASK_NUM];

    // 初始化任务顺序
    for (i = 0; i < TASK_NUM; i++) {
        task_order[i] = i;
    }

    // 对任务按照机器1的时间进行升序排序
    for (i = 0; i < TASK_NUM - 1; i++) {
        for (j = i + 1; j < TASK_NUM; j++) {
            if (task_time[task_order[i]][0] > task_time[task_order[j]][0]) {
                int tmp = task_order[i];
                task_order[i] = task_order[j];
                task_order[j] = tmp;
            }
        }
    }

    // 对每个任务进行分配
    for (i = 0; i < TASK_NUM; i++) {
        // 选择空闲时间最短的机器
        min = machine_time[0] + task_time[task_order[i]][0];
        min_index = 0;
        for (j = 1; j < MACHINE_NUM; j++) {
            if (machine_time[j] + task_time[task_order[i]][j] < min) {
                min = machine_time[j] + task_time[task_order[i]][j];
                min_index = j;
            }
        }

        // 分配任务到机器
        machine_time[min_index] += task_time[task_order[i]][min_index];
        if (machine_time[min_index] > total_time) {
            total_time = machine_time[min_index]; // 更新总完成时间
        }
    }

    // 打印结果
    printf("Task order: ");
    for (i = 0; i < TASK_NUM; i++) {
        printf("%d ", task_order[i]);
    }
    printf("\nTotal time: %d\n", total_time);

    return 0;
}

该程序实现了Min-Min调度算法的功能，输入为各个任务在不同机器上的时间，输出为最小化完成时间以及任务的执行顺序。