實現背包問題 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
給定兩個串S和T，長分別m和n，本文給出了一個找出二串間最大匹配的算法。該算法可 用于比較兩個串S和T的相似程度，它與串的模式匹配有別
標簽：
上傳時間： 2013-12-04
上傳用戶：yd19890720
本書第二版和第三版之間的變化非常大其中最值得注意的是C++已經通過了國際標 準化這不但為語言增加了新的特性比如異常處理運行時刻類型識別RTTI 名字空 間內置布爾數據類型新的強制轉換方式而且還大量修改并擴展了現有的特性比如模 板template 支持面向對象object-oriented 和基于對象object-based 程序設計所需 要的類class 機制嵌套類型以及重載函數的解析機制也許更重要的是一個覆蓋面非 常廣闊的庫現在成了標準C++的一部分其中包括以前稱為STL 標準模板庫的內容新 的string 類型一組順序和關聯容器類型比如vector list map 和set 以及在這些類型 上進行操作的一組可擴展的泛型算法generic algorithm 都是這個新標準庫的特性本書 不但包括了許多新的資料而且還闡述了怎樣在C++中進行程序設計的新的思考方法簡而 言之實際上不但C++已經被重新創造本書第三版也是如此
上傳時間： 2014-01-18
上傳用戶：784533221
Lattice 公 司 把 當 今 兩 種 最 新 的 系 統 設 計 技 術，VHDL 和 在 系 統 可 編 程 ( ISP ) 邏 輯 器 件 聯 系 在 一 起， 構 成 了isp-VHDl Viewlogic 系 統。isp-VHDL 是 進 行 電 子 系 統 設 計 的 強 有 力 的 工 具， 使 用 它 可 以 加 快 設 計 產 品 投 放 市 場 的 時 間。 isp-VHDL Viewlogic 軟 件 能 用 于 各 種 邏 輯 設 計， 這 套 軟 件 具 有 功 能 強 大 的 VHDL 綜 合、原 理 圖 輸 入、功 能 與 時 序 仿 真、ispDS+ 適 配 器 和 ispDOWNLOAD 能 力。
標簽： Lattice
上傳時間： 2014-01-06
上傳用戶：luopoguixiong
.NET Remoting(下文簡稱Remoting)是一種可用于開發分布式應用程序的技術。其主要的結構，分為：遠程對象、提供遠程對象的遠程服務器，以及可以訪問何使用遠程對象的客戶端。這三個部分，可以分布于同一臺計算機的同一個進程，或者是不同的進程，也可以是處于網絡上的不同的計算機。Remoting技術最大的特點，就是對遠程通信的過程進行了抽象和封裝，使開發人員不必去處理底層通信的細節，而可以把重點放在對業務邏輯的處理上。而且Remoting的通信協議也比較靈活，可以使用多個通信協議、不同的數據格式類型，以及不同類型的序列化機制。在某些情況下，Remoting還允許你使用自定義的數據格式。
上傳時間： 2013-12-16
上傳用戶：qiaoyue
文章詳細介紹了太陽光跟蹤系統的基本原理、各模塊設計及在采光中的應用。電路設計 中采用了模數轉換芯片使跟蹤器的動作控制準確化，從而提高了控制精度；同時在電路中盡可能 使用了普通電子器件，最大限度地降低成本
上傳時間： 2015-09-09
上傳用戶：zwei41
應 用 程 序 啟 動 封 面 很 多 大 型 應 用 程 序 都 有 啟 動 封 面， 如Word 等 辦 公 系 列 軟 件 和VC ＋ ＋ 等編 程 軟 件。 通 過 啟 動 封 面， 除 了 顯 示 應 用 程 序 名 稱 和 版 權 等 提 示 畫 面，還 可 避 免 由 于 應 用 程 序 啟 動 前 進 行 大 量 數 據 初 始 化 時， 用 戶 較 長 時 間 的等 待， 給 應 用 程 序 增 添 了 許 多 動 態 特 性 和 專 業 規 范
標簽：
上傳時間： 2013-12-22
上傳用戶：banyou
給定一棵樹T，樹中每個頂點u都有一個權w(u)，權可以是負數。現在要找到樹T的一個連通子圖使該子圖的權之和最大。
標簽： 樹
上傳時間： 2014-08-07
上傳用戶：yyq123456789
一個很好用的大整數的類, 最大可支持9999990位的十進制整數， 可進行大整數的加、減、乘、除和取模運算，并帶有求大整數的 最大公因數、擴展Euclidean算法、中國剩余定理算法、 Miller-Rabin素性測試算法、隨機生成任意位的大整數等函數庫， 這個類的動態庫曾用于商業軟件之中，其可靠性和速度是得到 確認的。用于商業目的可能需要注冊。
上傳時間： 2015-09-30
上傳用戶：王慶才
OFDM仿真 參數： ％ 子載波數 128 ％ 位數/ 符號 2 ％ 符號數/ 載波 1000 ％ 訓練符號數 0 ％ 循環前綴長度 8 (1/16)*T ％ 調制方式 4-QAM ％ 多徑信道數 3 ％ IFFT Size 128 ％ 信道最大時延 2
上傳時間： 2015-10-07
上傳用戶：1051290259
