以 下 程 序 在 IBM RS/6000 小 型 機(AIX 操 作 系 統(tǒng)) 上 和IBM PC(UNIX 操 作 系 統(tǒng)) 上 分 別 調(diào) 試 通 過。 該 程 序 主 要 模 擬 根 據(jù) 帳 號 查 詢 余 額 的 過 程。
上傳時間: 2014-01-18
上傳用戶:www240697738
最佳高度問題。 問題描述: 假設(shè)有n個任務(wù)由K個可并行工作的機器完成。完成任務(wù)i需要的時間為t(i)。試設(shè)計一個算法找出完成這n個任務(wù)的最佳調(diào)度,使得完成全部任務(wù)的時間最早。
上傳時間: 2014-12-07
上傳用戶:Amygdala
實現(xiàn)背包問題 package problem 1. 問題描述 假設(shè)有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品,能否從n件物品中挑選若干件恰好裝滿背包,即使w1 +w2 + … + wn=T,要求找出所有滿足上述條件的解。例如:當(dāng)T=10,各件物品的體積{1,8,4,3,5,2}時,可找到下列4組解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)。 2. 基本要求 讀入T、n、w1 , w2 , … , wn 3.提示: 可利用遞歸方法:若選中w1 則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ,若不選中w1,則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設(shè)計思想來解決背包問題。首先將物品排成一列,然后順序選取物品裝入背包,假設(shè)已選取了前i 件物品之后背包還沒有裝滿,則繼續(xù)選取第i+1件物品,若該件物品“太大”不能裝入,則棄之而繼續(xù)選取下一件,直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包,則說明“剛剛”裝入背包的那件物品“不合適”,應(yīng)將它取出“棄之一邊”,繼續(xù)再從“它之后”的物品中選取,如此重復(fù),,直至求得滿足條件的解,或者無解。 注:沒壓縮密碼
標(biāo)簽: package problem 體積 w2
上傳時間: 2014-01-18
上傳用戶:yxgi5
本書第一部分講述的是傳統(tǒng)的網(wǎng)絡(luò)接口N e t B I O S、重定向器以及通過重定向器進行的各類 網(wǎng)絡(luò)通信。盡管本書大部分內(nèi)容均圍繞Wi n s o c k編程這一主題展開,但是, A P I比起Wi n s o c k 來,仍然具有某些獨到之處
標(biāo)簽: 分 定向 網(wǎng)絡(luò)接口 編程
上傳時間: 2015-07-08
上傳用戶:戀天使569
“多播”亦稱“多點傳送”(M u l t i c a s t i n g),是一種讓數(shù)據(jù)從一個成員送出,然后復(fù)制給其 他多個成員的技術(shù)
標(biāo)簽: 多點傳送
上傳時間: 2014-01-20
上傳用戶:磊子226
Winsock 2服務(wù)提供者接口( Service Provider Interface, SPI)代表著另一端的Wi n s o c k編 程(和Winsock 2API相對應(yīng))。Wi n s o c k的一端是A P I,另一端則是S P I。
標(biāo)簽: Winsock Interface Provider Service
上傳時間: 2015-07-08
上傳用戶:yoleeson
設(shè)n個不同的整數(shù)排好序后存于T[0:n-1]中。若存在一個下標(biāo)I,0<I<n,使得t[I]=I,設(shè)計一個有效算法找到這個下標(biāo)。要求算法在最壞情況下的計算時間為O(logn).
上傳時間: 2015-07-15
上傳用戶:jcljkh
用pthread_t創(chuàng)建由標(biāo)準(zhǔn)輸入端輸入個數(shù)N的N個線程,分別計算各自的結(jié)果,再返回給主進程.
標(biāo)簽: pthread_t 標(biāo)準(zhǔn) 分 輸入端
上傳時間: 2013-12-22
上傳用戶:龍飛艇
VTS(VisuaI Test Shelf) V3.4.7的源代碼。VTS是美國國家聯(lián)邦實驗室N.I.S.T.所開發(fā)的BACnet協(xié)議下的報文的測試工具。BACnet(A Data Communication Protocol for Building Automation and Control Network)是由美國采暖、制冷和空調(diào)工程師協(xié)會制定的開放樓宇自動控制網(wǎng)絡(luò)數(shù)據(jù)通信協(xié)議。
標(biāo)簽: BACnet N.I.S.T. VTS Communica
上傳時間: 2014-10-12
上傳用戶:壞天使kk
回溯(b a c k t r a c k i n g)是一種系統(tǒng)地搜索問題解答的方法。為了實現(xiàn)回溯,首先需要為問題定義一個解空間( solution space),這個空間必須至少包含問題的一個解(可能是最優(yōu)的)。在迷宮老鼠問題中,我們可以定義一個包含從入口到出口的所有路徑的解空間;在具有n 個對象的0 / 1背包問題中(見1 . 4節(jié)和2 . 2節(jié)),解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合,這個集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時,解空間為{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
標(biāo)簽: 搜索
上傳時間: 2014-01-17
上傳用戶:jhksyghr
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1