數(shù)據(jù)結(jié)構(gòu) 雙機調(diào)度問題的實例詳解
更新時間：2017年08月01日 14:10:41 作者：姚_攀
這篇文章主要介紹了數(shù)據(jù)結(jié)構(gòu) 雙機調(diào)度問題的實例詳解的相關(guān)資料,雙機調(diào)度問題,又稱獨立任務(wù)最優(yōu)調(diào)度：用兩臺處理機A和B處理n個作業(yè)的實例，需要的朋友可以參考下
數(shù)據(jù)結(jié)構(gòu) 雙機調(diào)度問題的實例詳解
1.問題描述
雙機調(diào)度問題,又稱獨立任務(wù)最優(yōu)調(diào)度：用兩臺處理機A和B處理n個作業(yè)。設(shè)第i個作業(yè)交給機器A處理時所需要的時間是a[i]，若由機器B來處理，則所需要的時間是b[i]?，F(xiàn)在要求每個作業(yè)只能由一臺機器處理，每臺機器都不能同時處理兩個作業(yè)。設(shè)計一個動態(tài)規(guī)劃算法，使得這兩臺機器處理完這n個作業(yè)的時間最短（從任何一臺機器開工到最后一臺機器停工的總的時間）。
研究一個實例：n=6, a = {2, 5, 7, 10, 5, 2}, b = {3, 8, 4, 11, 3, 4}.
2.代碼
#include <iostream>
#include <stdlib.h>
using namespace std;
int max(int a,int b){
return a>b?a:b;
}
int min(int a,int b){
return a<b?a:b;
}
int main(){
int a[6]={2,5,7,10,5,2};
int b[6]={3,8,4,11,3,4};
int sum_a=0,sum_b=0,T=0,n=6;
for (int i = 1; i <=n; i++)
{
T=max(T,min(sum_a+a[i-1],sum_b+b[i-1]));
if(sum_a+a[i-1]>sum_b+b[i-1]){
sum_b+=b[i-1];
cout<<"任務(wù)"<<i<<"分配給B做"<<endl;
}else{
sum_a+=a[i-1];
cout<<"任務(wù)"<<i<<"分配給A做"<<endl;
}
}
cout<<"總時間是："<<T<<endl;
}
3.結(jié)果
yaopans-MacBook-Pro:algorithm yaopan$ g++ exercise5-2.cpp yaopans-MacBook-Pro:algorithm yaopan$ ./a.out 任務(wù)1分配給A做 任務(wù)2分配給A做 任務(wù)3分配給B做 任務(wù)4分配給B做 任務(wù)5分配給A做 任務(wù)6分配給A做 總時間是：15
以上就是數(shù)據(jù)結(jié)構(gòu)雙機調(diào)度的實例，如有疑問請留言或者到本站社區(qū)交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
相關(guān)文章
這篇文章主要為大家詳細介紹了如何利用Qt實現(xiàn)簡易的圖片瀏覽器，文中的示例代碼講解詳細，具有一定的參考價值，感興趣的小伙伴可以了解一下2023-03-03
C++11中為了更好的支持泛型編程，提供了?auto和decltype兩個關(guān)鍵詞,目的就是提供編譯階段的自動類型推導(dǎo)，這篇文章主要介紹了C++11中的類型推斷,需要的朋友可以參考下2023-01-01
柔性數(shù)組既數(shù)組大小待定的數(shù)組, C語言中結(jié)構(gòu)體的最后一個元素可以是大小未知的數(shù)組,本文就來介紹一下柔性數(shù)組的用法，感興趣的可以了解一下2024-03-03
C語言中自動隱式轉(zhuǎn)換與類型強制轉(zhuǎn)換實例分析
這篇文章主要介紹了C語言中自動隱式轉(zhuǎn)換與類型強制轉(zhuǎn)換實例分析,需要的朋友可以參考下2014-07-07
這篇文章主要介紹了C語言基礎(chǔ)使用IDE快速開發(fā)的方法，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
這篇文章主要介紹了C++中模板(Template)的詳解及其作用介紹，本文給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-09-09
本文主要介紹C語言冒泡排序算法,這里給大家舉例說明冒泡排序的思想,并附有代碼示例,有需要的小伙伴可以參考下2016-07-07
這篇文章主要介紹了C語言字符串與字符數(shù)組面試題中最易錯考點，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)吧2022-09-09
這篇文章主要為大家詳細介紹了用C語言實現(xiàn)簡易通訊錄，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-02-02
Quazip是在zlib基礎(chǔ)上進行了簡單封裝的開源庫,利用它可以很方便將單個或多個文件打包為zip文件,本文主要介紹了Qt使用Quazip解壓縮、壓縮文件的實現(xiàn),具有一定的參考價值,感興趣的可以了解一下2023-11-11