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

设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项工作，每人只能从事一项，他们的效益如下。

每人选择五项工作中的一项，在各种选择的组合中，找到效益最高的的一种组合输出。

#include<stdio.h>
#include<stdlib.h>
int MansToJobs[6][6]={ {0,0,0,0,0,0},{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:%d\n",i,BossWantIt[i]);printf("total:%d",BestRecord);system("pause");return 0;
}

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

设有A、B、C、D、E、F五人从事J1、J2、J3、J4、J5 五项工作，每人只能从事一项，效益如下表，求最佳安排使效益最高。
设有A.B.C.D.E.F五人从事J1.J2.J3.J4.J5 五项工作,每人只能从事一项,效益如下表,求最佳安排使效益最高. 有题目不会写就留言,我写博客这个题目跟第十届蓝桥杯B组c/c++的签到 ...
python画鱼_Python经典五人分鱼实例讲解
A.B.C.D.E 五人在某天夜里合伙去捕鱼,到第二天凌晨时都疲惫不堪,于是各自找地方睡觉. 日上三杆,A 第一个醒来,他将鱼分为五份,把多余的一条鱼扔掉,拿走自己的一份. B 第二个醒来,也将鱼分为 ...
五人比大小c语言,五人表决器电路设计方案汇总（五款模拟电路逻辑图及原理图详解）...
本文为大家带来五款五人表决器电路设计方案. 五人表决器电路设计方案一:基于74LS151设计的五人表决器电路系统原理五人表决器,只要赞成人数大于或等于三,则表决通过.因此,只需将每位表决人的结果相 ...
五人分鱼python_Python经典五人分鱼代码实例解析
本篇文章小编给大家分享一下Python经典五人分鱼代码实例解析,文章代码介绍的很详细,小编觉得挺不错的,现在分享给大家供大家参考,有需要的小伙伴们可以来看看. A.B.C.D.E 五人在某天夜里合伙去 ...
邀请别人进入队伍rust_林俊杰组建DOTA2队伍，原Newbee五人被终身禁赛
说到跟DOTA2有关的娱乐明星,大家脑海里第一时间出现的肯定是林俊杰无疑.JJ不仅是一个资深的DOTA2玩家,拥有一手绝活英雄圣堂刺客,他还为DOTA专门录制过名为<时光守护者>的音乐包, ...
A、B、C、D、E五人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪
A.B.C.D.E五人在某天夜里合伙去捕鱼,到第二天凌晨时都疲惫不堪,于是各自找地方睡觉.日上三杆,A第一个醒来,他将鱼分为五份,把多余的一条鱼扔掉,拿走自己的一份.B第二个醒来,也将鱼分为五份,把多 ...
蚂蚁集团董事调整：黄益平等五人新增，彭蕾等三人退出
上市在即的蚂蚁科技集团股份有限公司进行了董事调整. 天眼查数据显示,蚂蚁集团近日发生了工商信息变更,阿里巴巴集团CTO程立.阿里巴巴集团首席人才官蒋芳.北京大学国家发展研究院副院长黄益平.经济学家胡祖 ...
python学习-综合练习五（五人分鱼（优化解）、顺向、反向推导）
文章目录五人分鱼顺推反推说明:本篇博文的知识点大部分来自 Python3 实例五人分鱼 # A.B.C.D.E 五人在某天夜里合伙去捕鱼,到第二天凌晨时都疲惫不堪,于是各自找地方睡觉. # ...
（91）多人投票器（五人投票器）
(91)多人投票器(五人投票器) 1 文章目录 1)文章目录 2)FPGA入门与提升课程介绍 3)FPGA简介 4)多人投票器(五人投票器) 5)技术交流 6)参考资料 2 FPGA入门与提升课程介绍 ...

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

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

最新文章

热门文章