實現背包問題 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 e t B I O S、重定向器以及通過重定向器進行的各類 網絡通信。盡管本書大部分內容均圍繞Wi n s o c k編程這一主題展開，但是， A P I比起Wi n s o c k 來，仍然具有某些獨到之處
上傳時間： 2015-07-08
上傳用戶：戀天使569
“多播”亦稱“多點傳送”（M u l t i c a s t i n g），是一種讓數據從一個成員送出，然后復制給其 他多個成員的技術
標簽： 多點傳送
上傳時間： 2014-01-20
上傳用戶：磊子226
本章講解微軟Visual Basic Wi n s o c k控件的問題。這是一種非常新的控件，用于將Wi n s o c k 接口簡化成易于使用的Visual Basic內部接口
上傳時間： 2013-12-19
上傳用戶：Thuan
設n個不同的整數排好序后存于T[0:n-1]中。若存在一個下標I,0<I<n,使得t[I]=I,設計一個有效算法找到這個下標。要求算法在最壞情況下的計算時間為O(logn).
上傳時間： 2015-07-15
上傳用戶：jcljkh
VTS(VisuaI Test Shelf) V3.4.7的源代碼。VTS是美國國家聯邦實驗室N.I.S.T.所開發的BACnet協議下的報文的測試工具。BACnet（A Data Communication Protocol for Building Automation and Control Network）是由美國采暖、制冷和空調工程師協會制定的開放樓宇自動控制網絡數據通信協議。
標簽： BACnet N.I.S.T. VTS Communica
上傳時間： 2014-10-12
上傳用戶：壞天使kk
回溯（b a c k t r a c k i n g）是一種系統地搜索問題解答的方法。為了實現回溯，首先需要為問題定義一個解空間（ solution space），這個空間必須至少包含問題的一個解（可能是最優的）。在迷宮老鼠問題中，我們可以定義一個包含從入口到出口的所有路徑的解空間；在具有n 個對象的0 / 1背包問題中（見1 . 4節和2 . 2節），解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合，這個集合表示了將0或1分配給x的所有可能方法。當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 ) }。
標簽： 搜索
上傳時間： 2014-01-17
上傳用戶：jhksyghr
E:\Visual_C__MFC擴展編程實例 例18 動態地抓取應用程序的屏幕圖像并將其打印。 上一個實例打印的是文檔的報表，而不是當前出現在屏幕上的內容。在本例中，將實現 屏幕抓取并打印其內容。M F C 為打印視提供了有限的支持， 但只要用M F C 在 C Vi e w : : O n D r a w ( )中所提供的設備環境，就可以繪制自己的視。在打印視的時候， M F C只需調 用具備打印機設備環境的O n D r a w ( )函數即可。但是，如果不繪制自己的視，例如，用一個或 者一個以上的控件窗口填充自己的視就不會打印任何東西。每個控件將使用自己的設備環境 將自己打印到屏幕，因此打印視的唯一途徑就是抓取屏幕(拷貝其內容到一個位圖對象)并將其 打印到打印機。由于該功能整個與位圖相關，因此將該功能封裝到了位圖類中。
上傳時間： 2015-10-18
上傳用戶：asddsd
代入法的啟發示搜索 我的代碼實現是：按照自然語言各字母出現頻率的大小從高到低（已經有人作國統計分析了）先生成一張字母出現頻率統計表（A）--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ，再對密文字母計算頻率，并按頻率從高到低生成一張輸入密文字母的統計表（B），通過兩張表的對應關系，不斷用A中的字母去替換B中的字母，搜索不成功時就回退，在這里回朔是一個關鍵。
上傳時間： 2015-10-24
上傳用戶：wanqunsheng
排列問題 M個1,N個0的排列(高效率版) 排列數為:c(m+n,n) 對n個0,m個1,我的想法是這樣的: 每個排列可以分三段: 全0列,全1列, 子問題列 設各段長:r,s,t .子問題列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
上傳時間： 2015-11-11
上傳用戶：1051290259
