實現背包問題 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
. 緩存處理技術,定時更新系統數據,提升系統性能 B. 系統模板管理功能,方便制作個性化的系統模板,可后臺管理 C. 首頁商品和店鋪的自助推薦功能,用戶可使用虛擬幣采用競價方式自助推薦自己的商品和店鋪 D. 店鋪的皮膚轉換,重新設計店鋪結構 E. 商品,店鋪,求購信息的搜索,采用積木式查詢,減少等待時間 F. 支付寶按鈕支付功能(用于系統用戶與用戶間的付款交易) G. 重新制作廣告系統,靜態JS讀取速度更快 H. 最高價競拍模式中加入一口價購買的功能 I. 后臺管理員的分權限管理(管理,添加,查看) j. 后臺商品首頁推薦,店鋪首頁推薦功能 K. 商品可實現四級分類處理 L. 增加店鋪分類功能 M. 外接用戶數據庫(AC和SQL兩種),系統郵件發送,圖片上傳,緩存更新,MD5加密等后臺管理功能 N. 實現了商品登陸收費的功能
上傳時間: 2015-06-24
上傳用戶:我干你啊
有源碼事例,還有說明.一看就明白, 一,把"HGB.dll"和"hgbguanligongcheng.dll"復制到系統文件夾"\WINDOWS\system32"下. 二,新建一VB標準EXE,在"工程\引用"下點擊瀏覽把"\WINDOWS\system32"下的"hgbguanligongcheng.dll" 引用進來. 三,在窗體里聲明一個對象變量yy Dim yy As New hgbguanlimokuai 再在任一事件下引用YY里的函數過程 i = yy.chongqi() 本過程執行重啟動計算機,無返回值 ii=yy.guanji() 本過程執行關閉計算機,無返回值 iii=yyy.huoquan() 本過程執行獲得計算機管理權,成功返回1,失敗返回0 注意: 生成exe文件在別的機上運行時要把兩個DLL文件復制到系統文件夾"\WINDOWS\system32"下,.因為exe 文件在運行時會用到那兩個DLL. 解釋: "hgbguanligongcheng.dll"文件里面有"hgbguanlimokuai"模塊 "hgbguanlimokuai"模塊里面有三個函數過程chongqi(),guanji(),huoquan() 我們聲明YY為"hgbguanlimokuai"模塊就等于在工程里加入了一個模塊當然就能 在任何其他事件引用模塊里的函數過程.
標簽: hgbguanligongcheng WINDOWSsystem dll HGB
上傳時間: 2013-12-19
上傳用戶:cuibaigao
利用“原始套接字”(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
一個sms網關接口源碼,看了N天才看懂了,大家要珍惜呀!
上傳時間: 2014-01-18
上傳用戶:wangzhen1990
工程計算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