这篇文章主要介绍数据结构中双机调度的示例分析，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！
成都创新互联坚持“要么做到，要么别承诺”的工作理念，服务领域包括：
成都网站建设、网站建设、企业官网、英文网站、手机端网站、网站推广等服务，满足客户于互联网时代的
大悟网站设计、移动媒体设计的需求，帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴！
数据结构 双机调度问题的实例详解
1.问题描述
双机调度问题,又称独立任务最优调度：用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间最短（从任何一台机器开工到最后一台机器停工的总的时间）。
研究一个实例：n=6, a = {2, 5, 7, 10, 5, 2}, b = {3, 8, 4, 11, 3, 4}.
2.代码
#include
#include
using namespace std;
int max(int a,int b){
return a>b?a:b;
}
int min(int a,int b){
return asum_b+b[i-1]){
sum_b+=b[i-1];
cout<<"任务"<3.结果
yaopans-MacBook-Pro:algorithm yaopan$ g++ exercise5-2.cpp
yaopans-MacBook-Pro:algorithm yaopan$ ./a.out
任务1分配给A做
任务2分配给A做
任务3分配给B做
任务4分配给B做
任务5分配给A做
任务6分配给A做
总时间是：15
以上是“数据结构中双机调度的示例分析”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注创新互联网站建设公司行业资讯频道！
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
分享名称：数据结构中双机调度的示例分析-创新互联
网址分享：http://cdkjz.cn/article/csjphg.html
