某單位需要完成N項任務，恰好有N個人可承擔這些任務。由于每人的專長不同，個人完成任務不同，所需成本也不同。若第i個人完成第將j項任務的成本為C（i，j），問題是如何分配這些工作任務，使總成本最小？ 這類問題為指派問題。
標簽： 單位
上傳時間： 2015-06-08
上傳用戶：Yukiseop
設有n種物品，每一種物品數量無限。第i種物品每件重量為wi公斤，每件價值ci元。現有一只可裝載重量為W公斤的背包，求各種物品應各取多少件放入背包，使背包中物品的價值最高。
標簽：
上傳時間： 2015-06-09
上傳用戶：牧羊人8920
有N個城市，編號為0、1…N-1，每個城市之間的路徑長度保存在二位數組a中，如a[i][j]表示城市i與城市j的路徑長度。求某個城市到其余城市的最短路徑。
標簽： 城市
上傳時間： 2014-01-05
上傳用戶：徐孺
實現背包問題 package problem 1． 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當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 。依次類推。 也可利用回溯法的設計思想來解決背包問題。首先將物品排成一列，然后順序選取物品裝入背包，假設已選取了前i 件物品之后背包還沒有裝滿，則繼續選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應將它取出“棄之一邊”，繼續再從“它之后”的物品中選取，如此重復，，直至求得滿足條件的解，或者無解。 注：沒壓縮密碼
上傳時間： 2014-01-18
上傳用戶：yxgi5
帶有期限的作業排序問題：假定只能在一臺機器上處理n個作業，每個作業均可在單位時間內完成；又假定每個作業i都有一個截止期限di>0(它是整數)，當且僅當作業i在它的期限截止以前被完成時，則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細的源代碼和注釋，以實現這個經典的問題。
上傳時間： 2014-01-14
上傳用戶：litianchu
本章專門講解編寫成功網絡應用程序時所需的基本知識和A P I調用。通過上一章的學習， 大家已知道從Wi n s o c k地址機和這些機器上的服務，可以很容易地訪問協議。在這一章里， 我們打算討論如何從網絡上的一臺機器到另一臺機器建立連接，以及如何收發數據
上傳時間： 2015-07-08
上傳用戶：gtf1207
Winsock 2服務提供者接口（ Service Provider Interface, SPI）代表著另一端的Wi n s o c k編 程（和Winsock 2API相對應）。Wi n s o c k的一端是A P I，另一端則是S P I。
標簽： Winsock Interface Provider Service
上傳時間： 2015-07-08
上傳用戶：yoleeson
Hard-decision decoding scheme Codeword length (n) : 31 symbols. Message length (k) : 19 symbols. Error correction capability (t) : 6 symbols One symbol represents 5 bit. Uses GF(2^5) with primitive polynomial p(x) = X^5 X^2 + 1 Generator polynomial, g(x) = a^15 a^21*X + a^6*X^2 + a^15*X^3 + a^25*X^4 + a^17*X^5 + a^18*X^6 + a^30*X^7 + a^20*X^8 + a^23*X^9 + a^27*X^10 + a^24*X^11 + X^12. Note: a = alpha, primitive element in GF(2^5) and a^i is root of g(x) for i = 19, 20, ..., 30. Uses Verilog description with synthesizable RTL modelling. Consists of 5 main blocks: SC (Syndrome Computation), KES (Key Equation Solver), CSEE (Chien Search and Error Evaluator), Controller and FIFO Register.
標簽： symbols length Hard-decision Codeword
上傳時間： 2014-07-08
上傳用戶：曹云鵬
假定已經有許多應用采用了程序1 - 1 5中所定義的C u r r e n c y類，現在我們想要對C u r r e n c y類 的描述進行修改，使其應用頻率最高的兩個函數A d d和I n c r e m e n t可以運行得更快，從而提高應 用程序的執行速度。由于用戶僅能通過p u b l i c部分所提供的接口與C u r r e n c y類進行交互，
上傳時間： 2015-10-11
上傳用戶：BIBI
//給定整數n，產生所有[2n]上的匹配（matching） //將其視為一個所有塊大小均為2的集合分拆 //以a_i表示其第i個元素所在的集合號 //輸出格式為 a1 a2 a3 ... //滿足 //a_{i+1} <= max { a1,a2,...a_i } + 1
標簽： 整數
上傳時間： 2014-01-18
上傳用戶：xieguodong1234
