<strike id="myooy"></strike>
實現背包問題 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
Jollen-Kit! 2006 是非常積極進行中的專案，所有紀錄與更新將同步揭示於本網頁。 快速下載 U-Boot 的 binary code：U-Boot binary - 2006/01/03 Linux kernel 2.4.18 for jk2410：uimage.img - 2006/01/06 可開機的 Base root filesystem： urootfs.img -2006/01/07 (without tftp) 可開機的 Base root filesystem： urootfs2.img -2006/03/10 (Busybox 1.10 with tftp) GNU cross toolchain：arm-9tdmi-linux-gnu.tar.gz (armpath by Joe) 安裝方法: # cd / (切換到 / 根目錄) # tar jxf <路徑>/arm-9tdmi-linux-gnu.tar.gz (將檔案解開) "Hello, World!" 在 ARM9 的範例：hello_arm.tar.gz (使用Makefile) 其它工具與原始碼下載 驅動程式模組
標簽： Jollen-Kit 2006
上傳時間： 2015-06-16
上傳用戶：xz85592677
《橡皮條畫線》C語言 （可供C語言圖形編程參考） 本程序模擬許多繪圖工具中的畫線方法和畫框方法 其中工具條上的各個按鈕的功能是： 1、畫線（快捷鍵“l”） 2、畫框（快捷鍵“f”） 3、剪去框外的直線（快捷鍵“c”） 4、刷新（快捷鍵“r”） 5、新建（快捷鍵“n”） 6、退出（快捷鍵“Esc”） 最左邊的十字架用鼠標拖動時可以移動工具條 左上角的 framepoints為所畫矩形框的左上角坐標和右下角坐標 mouse為鼠標當前坐標 linesnum為隊列中的直線數
上傳時間： 2015-06-18
上傳用戶：pinksun9
帶有期限的作業排序問題：假定只能在一臺機器上處理n個作業，每個作業均可在單位時間內完成；又假定每個作業i都有一個截止期限di>0(它是整數)，當且僅當作業i在它的期限截止以前被完成時，則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細的源代碼和注釋，以實現這個經典的問題。
上傳時間： 2014-01-14
上傳用戶：litianchu
全班有N（2<=N<=45）個人排成一排，但因為高矮不齊，需要進行調整。調整的方法是，不調換左右次序，只讓若干人后退一步變為第2排，使第一排留下的人從左到右的身高按降序排列，即右邊的人不比左邊的人高。如果第2排的人還不按降序排列，則照此辦理，即再讓第2排的若干人后退一步變為第3排，這樣繼續下去，直到所有排的人都按身高從高到低排列。 調整中，你需要找出一種使第一排留下的人數盡可能多的調整方法，第二排若需要繼續調整，則也應使第二排留下的人數盡可能多，余類推。
上傳時間： 2015-06-29
上傳用戶：zhenyushaw
本書第二部分講述的是在Wi n 3 2平臺上的Wi n s o c k編程。對于眾多的基層網絡協議， Wi n s o c k是訪問它們的首選接口。而且在每個Wi n 3 2平臺上，Wi n s o c k都以不同的形式存在著。 Wi n s o c k是網絡編程接口，而不是協議。它從U n i x平臺的B e r k e l e y（B S D）套接字方案借鑒了 許多東西，后者能訪問多種網絡協議。在Wi n 3 2環境中，Wi n s o c k接口最終成為一個真正的 “與協議無關”接口，尤其是在Winsock 2發布之后。
上傳時間： 2015-07-08
上傳用戶：thinode
迄今為止，本書已介紹了可在Microsoft Wi n d o w s操作系統中使用的全部網絡A P I函數。 利用這些函數，我們的應用程序可通過網絡，建立與其他程序的通信聯系。在那些討論中， 我們在很大程度上將重點放在七層O S I模型的應用層和表示層上面
標簽：
上傳時間： 2015-07-08
上傳用戶：royzhangsz
對于給定的自然數n，編程計算半數集set(n)中的元素個數
標簽：
上傳時間： 2014-01-15
上傳用戶：redmoons
算法設計中的經典問題，符號三角形，n皇后，圓排列
標簽： 算法設計
上傳時間： 2014-06-26
上傳用戶：zycidjl
稀疏矩陣(SparseMatrix)：是矩陣中的一種特殊情況，其非零元素的個數遠小于零元素的個數。 設m行n列的矩陣含t個非零元素.以二維數組表示高階的稀疏矩陣時，會產生零值元素占的空間很大且進行了很多和零值的運算的問題。
標簽： SparseMatrix 矩陣 稀疏
上傳時間： 2014-01-13
上傳用戶：ggwz258
