解一道算法設(shè)計綜合題目!內(nèi)容如下
解一道算法設(shè)計綜合題目!內(nèi)容如下
現(xiàn)有n個任務(wù){(diào)1,2,……n}和m臺機器,每個任務(wù)i占用的起止時間為[si,fi](si秒為開始加工,fi秒結(jié)束),m臺機器均可以處理每個任務(wù).所謂可行的任務(wù)分配時指在分配中沒有不相容的任務(wù)分配到同一臺機器上.如何分配才能使得所有機器最少(設(shè)計一種算法,分析算法復(fù)雜度,給出偽代碼過程)
現(xiàn)有n個任務(wù){(diào)1,2,……n}和m臺機器,每個任務(wù)i占用的起止時間為[si,fi](si秒為開始加工,fi秒結(jié)束),m臺機器均可以處理每個任務(wù).所謂可行的任務(wù)分配時指在分配中沒有不相容的任務(wù)分配到同一臺機器上.如何分配才能使得所有機器最少(設(shè)計一種算法,分析算法復(fù)雜度,給出偽代碼過程)
數(shù)學(xué)人氣:634 ℃時間:2020-07-08 17:41:38
優(yōu)質(zhì)解答
最少機器數(shù),即將所有任務(wù)按時間序排列后,同一時間段(或同一時間點)內(nèi)最大的并行任務(wù)數(shù).這一題可以用貪心的算法來求解.依次讀入每個任務(wù)的起止時間;使用某一數(shù)據(jù)結(jié)構(gòu)對已讀入的任務(wù)涵蓋的時間段內(nèi)的并行任務(wù)數(shù)進行...謝謝,但是偽代碼 能寫成c++語言不?int store[MAX_S];memset(store, 0, sizeof(int)*MAX_S);for(int i = 0; i < n; ++i){int si = readint();int fi = readint();for(int j = si; j <=fi; ++j){++store[j];}}for(int i = 0; i < MAX_S; ++i){max_m = max(store[i], max_m);}print (max_m);這個是偽代碼,旨在描述算法的執(zhí)行過程,如果需要編譯運行,有些地方要做適當(dāng)?shù)男薷?。有些地方寫錯了,給我一個完整,能運行的程序吧#include#include#define MAX_S 1001void main(){int store[MAX_S], i, j, n, max_m = 0, si, fi;memset(store, 0, sizeof(int)*MAX_S);scanf("%d", &n);for(i = 0; i < n; ++i){scanf("%d %d", &si, &fi);for(j = si; j <=fi; ++j){++store[j];}}for(i = 0; i < MAX_S; ++i){max_m = store[i] > max_m ? store[i] : max_m;}printf("m:%d\n", max_m);sleep(10);}遇到問題最好先自己想辦法解決,看別人寫的程序和自己寫完全是兩碼事
我來回答
類似推薦
- 設(shè)計算法求解π/4的近似解
- 麻煩大俠解一道題,程序設(shè)計對分查詢算法
- 設(shè)計一個算法求方程5x+2y=22的正整數(shù)解,其最后輸出的結(jié)果應(yīng)是?怎么算啊?
- 序號 鐵 硫 砷 價格
- 用比例方法解.1.一項工程原計劃35個人做,18天可以完成,現(xiàn)在要求提前3天完成,需要多少個工人才能完成
- 把自然數(shù)1.2.3.按下表的規(guī)律排成5列,請問1000出現(xiàn)在第幾列?
- 一根繩子,第一次剪去全長的8分之三,第二次剪去7.5,這時剪去的與剩下的米數(shù)比為7比5,第一次剪去多少
- 在水平面內(nèi)用5N的水平力拉著一重10N的物體做勻速直線運動
- 小明與小華郵票張數(shù)的比是5:6,小明給小華10張郵票后,小明與小華郵票張數(shù)的比是4:5.小明原有郵票多少張?
- 各項都是正數(shù)的等比數(shù)列{an},公比q≠1,a5,a7,a8成等差數(shù)列,則公比q=_.
- 認真閱讀《仙人球》一文,
- 孫悟空是個什么樣的人物?寫一段話介紹一下
猜你喜歡
- 1【(12/5-2.4)*2010+8.7*587】/5
- 2當(dāng)a大于0,則|a減根號下9a的平方|等于多少?
- 3《魯迅漂流記》簡要的,主要內(nèi)容?
- 4英漢互譯 No one will make a deeision to run a maratho
- 5一座雕塑的基座是圓形的,半徑是15cm,在它的周圍植上5m寬的環(huán)形草坪,草坪有多少平方米?如果植1平方米草坪的成本為20元,那么植這塊草坪的成本至少是多少元?
- 6英語翻譯
- 7在△ABC中,∠A-∠B=35°,∠C=55°,則∠B等于( ?。?A.50° B.55° C.45° D.40°
- 8若平面內(nèi)有一正方形ABCD,M是該平面內(nèi)任意點,則MA+MC/MB+MD的最小值為_.
- 9冪函數(shù)f(x)的圖像點(3,根號27),則f(4)的值是?
- 10虛擬語氣練習(xí)題求解
- 11已知圓的面積S是半徑r的函數(shù)S=πr^2,用定義求S在r=5處的導(dǎo)數(shù),并解釋S‘(5)的意義
- 12再問下,題目是照樣子寫詞語,列子是濃濃的,我不懂那是什么