這是用C++作的K-均值聚類算法，模式識別當面的，希望對大家有所幫助！
上傳時間： 2014-01-19
上傳用戶：從此走出陰霾
某單位需要完成N項任務，恰好有N個人可承擔這些任務。由于每人的專長不同，個人完成任務不同，所需成本也不同。若第i個人完成第將j項任務的成本為C（i，j），問題是如何分配這些工作任務，使總成本最小？ 這類問題為指派問題。
標簽： 單位
上傳時間： 2015-06-08
上傳用戶：Yukiseop
設有n種物品，每一種物品數量無限。第i種物品每件重量為wi公斤，每件價值ci元。現有一只可裝載重量為W公斤的背包，求各種物品應各取多少件放入背包，使背包中物品的價值最高。
標簽：
上傳時間： 2015-06-09
上傳用戶：牧羊人8920
有N個城市，編號為0、1…N-1，每個城市之間的路徑長度保存在二位數組a中，如a[i][j]表示城市i與城市j的路徑長度。求某個城市到其余城市的最短路徑。
標簽： 城市
上傳時間： 2014-01-05
上傳用戶：徐孺
實現背包問題 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
設計模式——訪問者模式 Visitor模式允許我們在不改動原有結構的基礎之上不斷增加新的功能。 ICumulation接口定義了方法Cumulate()，旨在計算1＋2＋……＋n，有兩種不同的實現方法，一個是一般的疊加算法GeneralArithmetic，一個是高斯算法GaoSiArithmetic。 因為某種原因，系統需要添加求平均值的功能，還有計算1到n的平方和。 按照一般的思路，我們需要在ICumulation中定義兩個方法分別計算平均值和平方和，并在實現類中同時添加相應的方法。在搭建了visitor模式的架構以后，添加功能的代碼被移植到ICumulationVisitor中，添加的兩種功能也分別被以子類AverageVisitor和PowerVisitor實現。 功能的擴展從在類中添加方法的方式變成了添加新類的方式，該類繼承一定的Visitor接口。這是一個90度的轉換，使得架構符合開放封閉(OCP)原則：功能的擴展無需改動原有代碼。 同時，這里也體現了單一職責原則(SRP)，ICumulation層次結構可以因為出現了不同的算法而改變，但是不應該因為需要計算不同的東西(功能)而改變，算法和功能是橫向和縱向的關系。這里visitor模式隔離了算法和功能，ICumulation層次結構負責算法，ICumulationVisitor層次結構負責功能。
標簽： ICumulation Cumulate Visitor 模式
上傳時間： 2015-06-12
上傳用戶：上善若水
實現聚類K均值算法： K均值算法：給定類的個數K，將n個對象分到K個類中去，使得類內對象之間的相似性最大，而類之間的相似性最小。
上傳時間： 2014-12-21
上傳用戶：zhouli
帶有期限的作業排序問題：假定只能在一臺機器上處理n個作業，每個作業均可在單位時間內完成；又假定每個作業i都有一個截止期限di>0(它是整數)，當且僅當作業i在它的期限截止以前被完成時，則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細的源代碼和注釋，以實現這個經典的問題。
上傳時間： 2014-01-14
上傳用戶：litianchu
利用“原始套接字”（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
