某單位需要完成N項任務(wù)，恰好有N個人可承擔這些任務(wù)。由于每人的專長不同，個人完成任務(wù)不同，所需成本也不同。若第i個人完成第將j項任務(wù)的成本為C（i，j），問題是如何分配這些工作任務(wù)，使總成本最小？ 這類問題為指派問題。
標簽： 單位
上傳時間： 2015-06-08
上傳用戶：Yukiseop
設(shè)有n種物品，每一種物品數(shù)量無限。第i種物品每件重量為wi公斤，每件價值ci元。現(xiàn)有一只可裝載重量為W公斤的背包，求各種物品應(yīng)各取多少件放入背包，使背包中物品的價值最高。
標簽：
上傳時間： 2015-06-09
上傳用戶：牧羊人8920
有N個城市，編號為0、1…N-1，每個城市之間的路徑長度保存在二位數(shù)組a中，如a[i][j]表示城市i與城市j的路徑長度。求某個城市到其余城市的最短路徑。
標簽： 城市
上傳時間： 2014-01-05
上傳用戶：徐孺
實現(xiàn)背包問題 package problem 1． 問題描述 假設(shè)有一個能裝入總體積為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 。依次類推。 也可利用回溯法的設(shè)計思想來解決背包問題。首先將物品排成一列，然后順序選取物品裝入背包，假設(shè)已選取了前i 件物品之后背包還沒有裝滿，則繼續(xù)選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續(xù)選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應(yīng)將它取出“棄之一邊”，繼續(xù)再從“它之后”的物品中選取，如此重復(fù)，，直至求得滿足條件的解，或者無解。 注：沒壓縮密碼
上傳時間： 2014-01-18
上傳用戶：yxgi5
實現(xiàn)聚類K均值算法： K均值算法：給定類的個數(shù)K，將n個對象分到K個類中去，使得類內(nèi)對象之間的相似性最大，而類之間的相似性最小。
上傳時間： 2014-12-21
上傳用戶：zhouli
帶有期限的作業(yè)排序問題：假定只能在一臺機器上處理n個作業(yè)，每個作業(yè)均可在單位時間內(nèi)完成；又假定每個作業(yè)i都有一個截止期限di>0(它是整數(shù))，當且僅當作業(yè)i在它的期限截止以前被完成時，則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細的源代碼和注釋，以實現(xiàn)這個經(jīng)典的問題。
上傳時間： 2014-01-14
上傳用戶：litianchu
. 緩存處理技術(shù)，定時更新系統(tǒng)數(shù)據(jù)，提升系統(tǒng)性能 B. 系統(tǒng)模板管理功能，方便制作個性化的系統(tǒng)模板，可后臺管理 C. 首頁商品和店鋪的自助推薦功能，用戶可使用虛擬幣采用競價方式自助推薦自己的商品和店鋪 D. 店鋪的皮膚轉(zhuǎn)換，重新設(shè)計店鋪結(jié)構(gòu) E. 商品，店鋪，求購信息的搜索，采用積木式查詢，減少等待時間 F. 支付寶按鈕支付功能（用于系統(tǒng)用戶與用戶間的付款交易） G. 重新制作廣告系統(tǒng)，靜態(tài)JS讀取速度更快 H. 最高價競拍模式中加入一口價購買的功能 I. 后臺管理員的分權(quán)限管理（管理，添加，查看） j. 后臺商品首頁推薦，店鋪首頁推薦功能 K. 商品可實現(xiàn)四級分類處理 L. 增加店鋪分類功能 M. 外接用戶數(shù)據(jù)庫（AC和SQL兩種），系統(tǒng)郵件發(fā)送，圖片上傳，緩存更新，MD5加密等后臺管理功能 N. 實現(xiàn)了商品登陸收費的功能
上傳時間： 2015-06-24
上傳用戶：我干你啊
利用“原始套接字”（Raw Socket），我們可訪問位于基層的傳輸協(xié)議。本章專門講解如 何運用這種原始套接字，來模擬I P的一些實用工具，比如Tr a c e r o u t e和P i n g程序等等。使用原 始套接字，亦可對I P頭信息進行實際的操作。本章只關(guān)心I P協(xié)議；至于如何針對其他協(xié)議使 用原始套接字，我們不打算提及。而且，大多數(shù)協(xié)議（除AT M以外）根本就不支持原始套接 字。所有原始套接字都是使用S O C K _ R AW這個套接字類型來創(chuàng)建的，而且目前只有Wi n s o c k 2提供了對它的支持。因此，無論Microsoft Windows CE 還是老版本的Windows 95 （無 Winsock 2升級）均不能利用原始套接字的能力。
上傳時間： 2015-07-08
上傳用戶：時代電子小智
本附錄介紹一些新的A P I函數(shù)，有了這些函數(shù)，便可在自己的計算機上對I P協(xié)議統(tǒng)計情況 進行查詢和管理。它們有助于獲得下面的能力： ■ 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監(jiān)聽者表以及I P協(xié)議統(tǒng)計情況。 ■ R o u t e . e x e：顯示并處理網(wǎng)絡(luò)路由表。 ■ A r p . e x e：顯示并修改供“地址解析協(xié)議”（A R P）使用的I P到物理地址翻譯表。
標簽： 函數(shù)
上傳時間： 2014-01-12
上傳用戶：569342831
給定一個n位正整數(shù)a，去掉其中任意k<=n個數(shù)字后，剩下的數(shù)字按原次序排列成一個新的正整數(shù)。對于給定的n位正整數(shù)a和正整數(shù)k，設(shè)計一個算法找出剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
上傳時間： 2014-01-08
上傳用戶：阿四AIR
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
