實現背包問題 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
實現聚類K均值算法： K均值算法：給定類的個數K，將n個對象分到K個類中去，使得類內對象之間的相似性最大，而類之間的相似性最小。
上傳時間： 2014-12-21
上傳用戶：zhouli
帶有期限的作業排序問題：假定只能在一臺機器上處理n個作業，每個作業均可在單位時間內完成；又假定每個作業i都有一個截止期限di>0(它是整數)，當且僅當作業i在它的期限截止以前被完成時，則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細的源代碼和注釋，以實現這個經典的問題。
上傳時間： 2014-01-14
上傳用戶：litianchu
最小平方近似法 (least-squares approximation) 是用來求出一組離散 (discrete) 數據點的近似函數 (approximating function)，作實驗所得的數據亦常使用最小平方近似法來達成曲線密合 (curve fitting)。以下所介紹的最小平方近似法是使用多項式作為近似函數，除了多項式之外，指數、對數方程式亦可作為近似函數。關於最小平方近似法的計算原理，請參閱市面上的數值分析書籍
標簽： least-squares approximation approximating discrete
上傳時間： 2015-06-21
上傳用戶：SimonQQ
. 緩存處理技術，定時更新系統數據，提升系統性能 B. 系統模板管理功能，方便制作個性化的系統模板，可后臺管理 C. 首頁商品和店鋪的自助推薦功能，用戶可使用虛擬幣采用競價方式自助推薦自己的商品和店鋪 D. 店鋪的皮膚轉換，重新設計店鋪結構 E. 商品，店鋪，求購信息的搜索，采用積木式查詢，減少等待時間 F. 支付寶按鈕支付功能（用于系統用戶與用戶間的付款交易） G. 重新制作廣告系統，靜態JS讀取速度更快 H. 最高價競拍模式中加入一口價購買的功能 I. 后臺管理員的分權限管理（管理，添加，查看） j. 后臺商品首頁推薦，店鋪首頁推薦功能 K. 商品可實現四級分類處理 L. 增加店鋪分類功能 M. 外接用戶數據庫（AC和SQL兩種），系統郵件發送，圖片上傳，緩存更新，MD5加密等后臺管理功能 N. 實現了商品登陸收費的功能
上傳時間： 2015-06-24
上傳用戶：我干你啊
利用“原始套接字”（Raw Socket），我們可訪問位于基層的傳輸協議。本章專門講解如 何運用這種原始套接字，來模擬I P的一些實用工具，比如Tr a c e r o u t e和P i n g程序等等。使用原 始套接字，亦可對I P頭信息進行實際的操作。本章只關心I P協議；至于如何針對其他協議使 用原始套接字，我們不打算提及。而且，大多數協議（除AT M以外）根本就不支持原始套接 字。所有原始套接字都是使用S O C K _ R AW這個套接字類型來創建的，而且目前只有Wi n s o c k 2提供了對它的支持。因此，無論Microsoft Windows CE 還是老版本的Windows 95 （無 Winsock 2升級）均不能利用原始套接字的能力。
上傳時間： 2015-07-08
上傳用戶：時代電子小智
本附錄介紹一些新的A P I函數，有了這些函數，便可在自己的計算機上對I P協議統計情況 進行查詢和管理。它們有助于獲得下面的能力： ■ I p c o n f i g . e x e（或適用于微軟Windows 95的Wi n i p c f g . e x e）：顯示I P配置信息，允許釋放 和更新D H C P分配的I P地址。 ■ N e t s t a t . e x e：顯示T C P連接表、U D P監聽者表以及I P協議統計情況。 ■ R o u t e . e x e：顯示并處理網絡路由表。 ■ A r p . e x e：顯示并修改供“地址解析協議”（A R P）使用的I P到物理地址翻譯表。
標簽： 函數
上傳時間： 2014-01-12
上傳用戶：569342831
給定一個n位正整數a，去掉其中任意k<=n個數字后，剩下的數字按原次序排列成一個新的正整數。對于給定的n位正整數a和正整數k，設計一個算法找出剩下數字組成的新數最小的刪數方案。
上傳時間： 2014-01-08
上傳用戶：阿四AIR
MCRGSA------組播路由問題遺傳模擬退火算法 ％M-----------遺傳算法進化代數 ％N-----------種群規模，取偶數 ％Pm----------變異概率調節參數 ％K-----------同一溫度下狀態跳轉次數 ％t0----------初始溫度 ％alpha-------降溫系數 ％beta--------濃度均衡系數 ％ROUTES------備選路徑集 ％Num---------到各節點的備選路徑數目 ％Cost--------費用鄰接矩陣 ％Source------源節點標號 ％End---------目的節點標號組成的向量 ％MBR---------各代最優路徑編碼
上傳時間： 2015-07-18
上傳用戶：363186
工程計算MATLAB code to calculate the reorthogonalized sine tapers input: N = the length of the time series data to be tapered p = the number of tapers requested I = the gap structure a vector of length N I(t) = 1 if there is data at time t, t=1, ..., N I(t) = 0 if there is a gap at time t output: X = N-by-p vector of the reorthogonalized sine taper
標簽： the reorthogonalized calculate MATLAB
上傳時間： 2013-12-17
上傳用戶：wangyi39
