暴力

/*
用两台处理机A和B处理n个作业。
设第i个作业交给A处理需要时间ai，
交给B处理需要时间bi。
由于各作业的特点和机器的性能关系，
ai和bi之间没有明确的大小关系。
既不有将一个作业分开由2台机器处理，
也没有一台机器能同时处理2个作业。
设计一个算法，

使得这两台机器处理完这n个作业的时间最短。

思路：本题有两个处理机，可以考虑用0、1代码的任意组合来求解。

            假定：

            有n个任务

            0对应的任务由A处理机处理

    1对应的任务由B处理机处理

    那么就有2的n次方个组合，每个组合求和。

    每种情况的最小时间的求和方法是两个处理机的和的最小值。求出每种情况的最小时间，再从所有情况中找出最小时间。

*/
#include<stdlib.h>
#include<stdio.h>
#include<math.h>
#include<time.h>
#define n 3 //3个作业 
typedef struct A{
int atime[n];
}A;
typedef struct B{
int btime[n];
}B;
int main(){
A a;
B b;
int timea=0,timeb=0;
int mintime=10000,min;
int temp;
//初始化A、B处理每个作业需要的时间 
srand(time(0));
for(int i=0;i<n;i++){
a.atime[i]=rand()%10;
}
for(int i=0;i<n;i++){
b.btime[i]=rand()%10;
}
//打印出A、B处理机处理每个作业所用的时间
printf("打印出A、B处理机处理每个作业所用的时间\n");
for(int i=0;i<n;i++){
printf("%d\t",a.atime[i]);
}
printf("\n");
for(int i=0;i<n;i++){
printf("%d\t",b.btime[i]);
} 
printf("\n");


for(int i=0;i<pow(2,n);i++){
temp=i;
timea=0,timeb=0;
for(int j=n;j>=0;j--){
if(temp%2==0){
timea+=a.atime[j];
temp=temp/2;
}
else{
timeb+=b.btime[j];
temp=temp/2;
}
}
min=timea>timeb?timea:timeb;
if(min<mintime){
mintime=min;
} 
}
printf("the min time is:%d\n",mintime);




}