暴力
来源:互联网 发布:地球防卫少年 知乎 编辑:程序博客网 时间:2024/04/24 11:53
/*
用两台处理机A和B处理n个作业。
设第i个作业交给A处理需要时间ai,
交给B处理需要时间bi。
由于各作业的特点和机器的性能关系,
ai和bi之间没有明确的大小关系。
既不有将一个作业分开由2台机器处理,
也没有一台机器能同时处理2个作业。
设计一个算法,
#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);
}
用两台处理机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);
}
阅读全文
0 0
- 暴力??
- 暴力
- 暴力
- 暴力
- 暴力
- 暴力
- CSU 1538 暴力暴力暴力
- hdu6152暴力暴力!!!
- 很黄很暴力
- 《暴力街区》
- 暴力关机
- 暴力破解
- 暴力反射
- zoj4710暴力
- HDU4737(暴力)
- 冷暴力
- 暴力uva10273
- 暴力穷举
- 比较全面的GDB调试命令
- 树的子结构
- Android修改自定义Dialog为全屏
- 数据结构实验之栈六:下一较大值(二)
- 国产芯片的问题
- 暴力
- D
- JS 设计思维、选择结构
- 深入理解HTTP Session
- PAT 1063计算谱半径
- 【guava.jar】LoadingCache的使用
- 接口
- PHP Warning: date() [function.date]: It is not safe to rely on the system's timezone
- 浅谈web网站架构演变过程