设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项工作，每人只能从事一项，找到效益最高的的一种组合输出

霍雨浩——舞麟

于 2021-12-02 10:16:46 发布

阅读量922

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计文章标签： centos linux 运维

本文链接：https://blog.csdn.net/b_o_n_z_t_f/article/details/121671218

算法设计专栏收录该内容

4 篇文章

订阅专栏

该程序使用搜索算法寻找最佳的工作分配方案，以最大化工作总量。它遍历所有可能的人与工作的组合，更新最优解并记录最高工作量。最终输出最优的工作分配和总工作量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

int MansToJobs[6][6]={ {0,0,0,0,0,0},    ///p241.11
                     {0,13,11,10,4,7},
                     {0,13,10,10,8,5},
                     {0,5,9,7,7,4},
                     {0,15,12,10,11,5},
                     {0,10,11,8,8,4} };    //前面代表人名，后面代表工作量


int TheBestResultOfDistribution[6]={0}; //选择时的临时储存

int BossWantIt[6]={0}; //最优解的储存和上面一样都是下标代表工作序号，内容代表工作者

int BestRecord=0,NowadayRecord=0;
 //工作总量储存：BestRecord是最优解的储存，NowadayRecord是临时储存


int search(int n){    //第几个人

    int i,j;
    for(i=1;i<=5;i++){ //第几个工作

        if(TheBestResultOfDistribution[i]==0){ //如果此工作没人干

            TheBestResultOfDistribution[i]=n; //交给此人

            NowadayRecord+=MansToJobs[n][i]; //记录工作总情况

            if(n==5){   //如果已经有了5个选择

                if(NowadayRecord>BestRecord){   //如果这一次的总工作量大于上一次记录的最多的

                    BestRecord=NowadayRecord;
                    for(j=1;j<=5;j++)

                        BossWantIt[j]=TheBestResultOfDistribution[j];
                }
            }else
            search(n+1);

            TheBestResultOfDistribution[i]=0;

            NowadayRecord-=MansToJobs[n][i];
        }
    }

}
int main(){

    int i;

    search(1);

    for(i=1;i<=5;i++)

        printf("The job:%d give the guy:%c\n",i,(BossWantIt[i]-1+'A'));

    printf("total:%d",BestRecord);

    system("pause");

    return 0;
}