原创 最大匹配--匈牙利算法

轉自:http://www.byvoid.com/blog/hungary/ http://blog.csdn.net/akof1314/article/details/4421262 這是一種用增廣路求二分圖最大匹配的算法。它由匈牙

原创 求二分圖最大匹配

Problem Description RPG girls今天和大家一起去遊樂場玩,終於可以坐上夢寐以求的過山車了。可是,過山車的每一排只有兩個座位,而且還有條不成文的規矩,就是每個女生必須找個個男生做partner和她同坐。但是,每個

原创 圖的遍歷

一、圖的鄰接表法           http://blog.csdn.net/akof1314/article/details/4388722      圖的鄰接表表示法類似於樹的孩子鏈表表示法。對於圖G中的每個頂點vi ,該方

原创 帶權二分圖的最優匹配 Kuhn-Munkres算法

轉自:http://blog.csdn.net/yulin11/article/details/4385207   帶權二分圖的最優匹配 Kuhn-Munkres算法 分類: 算法2009-07-27 21:05 2855人閱

原创 二分圖匹配問題

二分圖匹配問題 二分圖: 若無向圖G=(V,E)的頂點集V可分爲兩個子集X和Y,滿足X∩Y=∅;X∪Y=V,G中的任何一條邊的兩個端點,一個在X中,另一個在Y中,則稱圖G是二分圖或偶圖。 定理:圖G是二分圖,當且僅當G中沒有奇數長度的迴

原创 理論系統的一些問題

1.公理系統的性質 數學上,一個公理系統(或稱公理化系統,公理體系,公理化體系)是一個公理的集合,從中一些或全部公理可以用來一起邏輯的導出定理。一個數學理論由一個公理系統和所有它導出的定理組成。 *相容性:一個公理系統稱爲自洽(或稱

原创 匹配優化--Kuhn-Munkres算法

轉自:http://blog.csdn.net/niushuai666/article/details/7171880 Kuhn-Munkres算法 分類: 算法總結2012-01-02 22:53 2817人閱讀 評論(4)

原创 .net基礎知識+wsdl

.NET .NET是 Microsoft XML Web services平臺。 XML Web services允許應用程序通過 Internet 進行通訊和共享數據,而不管所採用的是哪種操作系統、設備或編程語言。Microsoft

原创 “帶花樹開花”算法來解非二分圖的最大匹配

轉載地址:http://blog.sina.com.cn/s/blog_95ec9e7401018bga.html 最近在看Edmonds Blossom-Contraction Algorithm,發現Jack Edmonds

原创 http://blog.csdn.net/wenbingoon/article/details/9667229#

  Web日誌挖掘分析的方法 2013-07-31 14:06 1613人閱讀 評論(0) 收藏 舉報  分類:   服務端-Web架構(27)  版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 目錄(

原创 記錄數據庫執行情況來分析數據庫查詢性能問題

記錄數據庫執行情況來分析數據庫查詢性能問題 http://www.cnblogs.com/ASPNET2008/archive/2012/02/22/2363495.html        對於web項目(直接查詢數據爲主),有時經

原创 向量空間模型——計算文本(英文)相似度

http://blog.chinaunix.net/uid-26548237-id-3541783.html 1、向量空間模型     向量空間模型作爲向量的標識符,是一個用來表示文本文件的代數模型。它應用於信息過濾、信息檢索、索引以及

原创 匹配優化--KM算法 詳解+模板

KM算法 詳解+模板   http://blog.sina.com.cn/s/blog_691ce2b701016reh.html 轉載▼ 先說KM算法求二分圖的最佳匹配思想,再詳講KM的實現。 【KM算法求二分圖的最佳匹

原创 數據標準化

數據標準化 轉載▼ 數據的標準化(normalization)是將數據按比例縮放,使之落入一個小的特定區間。在某些比較和評價的指標處理中經常會用到,去除數據的單位限制,將其轉化爲無量綱的純數值,便於不同單位或量級的指標能夠進行

原创 吸收馬爾可夫鏈

http://www.vartang.com/2013/02/吸收馬爾可夫鏈/ 在馬爾可夫鏈中,稱Pij=1的狀態爲吸收狀態。如果一個馬爾可夫鏈中至少包含一個吸收狀態,並且從每一個非吸收狀態出發,都可以到達某個吸收狀態,那麼這個馬爾