給定n 個物品, 物品i重為wi 并且價值為 vi ，背包所能承載的最大容量為 W. 0-1 背包問題即是選擇含有著最大總價值的物品的子集且它的容量 ≤W ． 用動態規劃實現
上傳時間： 2015-04-21
上傳用戶：四只眼
編寫一程序，可以創建若干個虛擬進程，并對若干個虛擬進程進行調度，調度策略為時間片輪轉。 虛擬程序的描述： 虛擬指令的格式： 操作命令 操作時間 其中，操作命令有以下幾種： l C : 表示在CPU上計算 l I ：表示輸入 l O：表示輸出 l W：表示等待 l H：表示進程結束 操作時間代表該操作命令要執行多長時間 假設I/O設備的數量沒有限制
上傳時間： 2014-11-29
上傳用戶：陽光少年2016
著名的AT&T UNIX v6 源碼，雖然已不能在現在的機器中直接運行（通過在Linux上安裝pdp11 simulator可以運行），但從中首先可以學習到C程序設計的簡約與嚴謹（原作者是圖靈獎得主Brian W. Kernighan和Dennis M. Ritchie），其次還可以幫助深入理解操作系統概念，其設計思想仍然廣泛存在于多數操作系統中。 本系統的首次發布于1976年，現仍然做為MIT高年級學生、研究生的操作系統學習的分析材料。
上傳時間： 2013-12-28
上傳用戶：cazjing
從空格(ASCII碼32)到~(ASCII碼126)。表內的第一行與表頭相同，下面的每一行都與上一行的內容相同，只是字符相左移動了一個位置。這樣，下一行的最后一個字符與上一行的第一個字符相同。 為了進行文本編碼，可以任意選擇一個字符串，稱之為編碼字符串，也就是常說的密鑰。為解釋編碼方法，我們假設密鑰是Walrus，待編碼的文本（即常說的明文）是： Meet me in St. Louis 我們在待編碼的文本之上重復書寫上述密鑰，使得其長度與待編碼文本相同： WalrusWalrusWalrusWa Meet me in St. Louis 從上述兩行文本中按列對應方式依次提取一個字符，可得到多個字符對：WM、ae、le等，這些字符對可用作上表的索引。這樣，依次以這些字符對作為索引可從上表查到一系列字符，這些字符就構成了文本編碼，即常說的密文。例如，第W行第M列隊應得字符是%，因此編碼的第一個字符就是%；第a行第e列對應的字符是G；第l行第e列對應的是R。依次進行上述查找操作，可以得到完整的密文 %Grgua=aVauGLol?eiAU 進行相反的操作就可對該文本解碼。 編寫編碼/解碼程序，可以對文本文件或鍵盤輸入的字符串進行編碼/解碼，在選擇編碼解碼后，需要提示用戶輸入密鑰。
上傳時間： 2014-01-16
上傳用戶：Ants
Although there has been a lot of AVL tree libraries available now, nearly all of them are meant to work in the random access memory(RAM). Some of them do provide some mechanism for dumping the whole tree into a file and loading it back to the memory in order to make data in that tree persistent. It serves well when there s just small amount of data. When the tree is somewhat bigger, the dumping/loading process could take a lengthy time and makes your mission-critical program less efficient. How about an AVL tree that can directly use the disk for data storage ? If there s something like that, we won t need to read through the whole tree in order to pick up just a little bit imformation(a node), but read only the sectors that are neccssary for locating a certain node and the sectors in which that node lies. This is my initial motivation for writing a storage-media independent AVL Tree. However, as you step forth, you would find that it not only works fine with disks but also fine with memorys, too.
標簽： available libraries Although nearly
上傳時間： 2014-01-22
上傳用戶：zhoujunzhen
1.1 背包問題 有一個徒步旅行者，已知他能承受的旅行背包的重量不超過a（kg）。設有n種物品可供他選擇裝入背包，這n種物品分別編號為1，2，…，n。其中第i種物品每件的重量為ai（kg），其使用價值（指一件第i種物品對旅行者來說所帶來的好處的一種數量指標）為ci（i＝1，2，…，n）。問這位旅行者應如何選擇攜帶這n種物品的件數，使得總價值最大？
上傳時間： 2015-05-24
上傳用戶：zhaiyanzhong
最小重量機器設計問題 設某一機器由n個部件組成，每一種部件都可以從m個不同的供應商處購得。設w(i,j)是從供應商j處購得的部件i的重量,C(i,j)是相應的價格。 設計一個優先列式分支限界法，給出總價格不超過c的最小重量機器設計。
上傳時間： 2014-01-22
上傳用戶：stewart·
迄今為止，本書已介紹了可在Microsoft Wi n d o w s操作系統中使用的全部網絡A P I函數。 利用這些函數，我們的應用程序可通過網絡，建立與其他程序的通信聯系。在那些討論中， 我們在很大程度上將重點放在七層O S I模型的應用層和表示層上面
標簽：
上傳時間： 2015-07-08
上傳用戶：royzhangsz
用遺傳算法求解背包問題是南京航空航天大學信息與計算科學專業編寫的.本程序利用遺傳算法來求解背包問題.采用二進制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里，每件物品的重量為W1，W·2……Wn，與之相對應的價值為P1,P2……Pn。求出獲得最大價值的方案。注意：在本題中，所有的重量值均為整數。
上傳時間： 2014-11-22
上傳用戶：lixinxiang
簡化DFA-對于一確定型自動機M=(K,Σ,Δ,s, F)，設p,q ∈K,若對于任一字符串w,由p沿w可達某終點當且僅當由q沿w可達某終點,則說p,q等價，記為p≡q。而且，≡的一個等價類恰好就是狀態數最少的確定型自動機的一個狀態
上傳時間： 2013-12-23
上傳用戶：yzhl1988
