精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

  • <center id="usuqs"></center>
  • 
    
  • 解一道算法設(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ù)雜度,給出偽代碼過程)
    數(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);}遇到問題最好先自己想辦法解決,看別人寫的程序和自己寫完全是兩碼事
    我來回答
    類似推薦
    請使用1024x768 IE6.0或更高版本瀏覽器瀏覽本站點,以保證最佳閱讀效果。本頁提供作業(yè)小助手,一起搜作業(yè)以及作業(yè)好幫手最新版!
    版權(quán)所有 CopyRight © 2012-2024 作業(yè)小助手 All Rights Reserved. 手機版