概述
一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。
#include<iostream>
#include<set>
#include<algorithm>
using namespace std;
int main(){
int sum = 0;
set<int> s;
int n;
cin>>n;
int *a = new int[n];
for(int i = 0; i < n; i++){
int tmp;
cin>>tmp;
a[i] = tmp / 1024;
sum += a[i];
}
s.insert(0);
for(int i = 0; i < n; i++){
set<int> add;
for(auto iter = s.begin(); iter != s.end(); iter++){
add.insert(*iter + a[i]);
}
s.insert(add.begin(), add.end());
}
int res = sum;
for(auto iter = s.begin(); iter != s.end(); iter++){
res = min(res, max(*iter, sum-(*iter)));
}
cout<<res * 1024;
delete [] a;
return 0;
}
最后
以上就是动人大雁为你收集整理的双核处理（动态规划）的全部内容，希望文章能够帮你解决双核处理（动态规划）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![给你一个数组 `nums`，对于其中每个元素 `nums[i]`，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个 `nums[i]` 你必须计算出有效的 `j` 的数量，其中 `j`](/uploads/reation/bcimg5.png)
发表评论 取消回复