原创 二分圖——最大匹配數（最小覆蓋數）、最大獨立數、最小路徑覆蓋、帶權最優匹配
文本內容框架： §1圖論點、邊集和二分圖的相關概念和性質 §2二分圖最大匹配求解 匈牙利算法、Hopcroft-Karp算法 §3二分圖最小覆蓋集和最大獨立集的構造 §4二分圖最小路徑覆蓋求解 §5二分圖帶權最優匹配求解
2020-06-25 16:21:55
8
原创 螺旋三角剖分
點集的螺旋三角剖分是基於集合螺旋凸包的三角剖分圖。 凸螺旋線可以通過如下方法構造： 從一個特定的端點開始（比如給定方向上的最小點）， 這裏取有最小 x 座標的點。通過那個點構造一條鉛垂線。按照一個給定的方向旋轉線（總保持順時針或者是
2020-06-02 08:34:51
原创 母函數詳解
母函數（Generating function）詳解 在數學中，某個序列的母函數是一種形式冪級數，其每一項的係數可以提供關於這個序列的信息。使用母函數解決問題的方法稱爲母函數方法。 母函數可分爲很多種，包括普通母函數、指數母函數、
2020-02-24 11:52:05
原创 中國剩餘定理
中國剩餘定理 中國剩餘定理是中國古代求解一次同餘方程組的方法，是數論中的一個重要定理。 設m1，m2，m3，...，mk是兩兩互素的正整數，即gcd(mi,mj)=1，i!=j，i,j=1,2,3,...,k
2020-02-24 11:52:05
原创 棧練習3
http://wikioi.com/problem/3139/ // File Name: 3137.cpp // Author: bo_jwolf // Created Time: 2013年08月13日 星期二 15時21分34秒
2020-02-24 11:52:05
原创 C++的輸出精度控制
使用這些格式需要聲明包含<iomainip> long flags( ) const 返回當前的格式標誌。 long flays(long newflag) 設置格式標誌爲newflag，返回舊的格式標誌。 long setf(lon
2020-02-24 11:52:05
原创 【專輯】圖論複習
http://blog.csdn.net/tclh123/article/details/6407352 updating ... 05.09...08.08...10.28... 存圖方法。 零、連通性
2020-02-24 11:52:05
原创 圖解數據結構（8）——二叉堆
轉載自http://www.cppblog.com/guogangj/archive/2009/10/29/99729.html 首先說說數據結構概念——堆（Heap），其實也沒什麼大不了，簡單地說就是一種有序隊列而已，普通的隊列是先
2020-02-24 11:52:05
原创 圖解數據結構（5）——散列法及哈希表
轉載自http://www.cppblog.com/guogangj/archive/2009/10/15/98699.html 數組的特點是：尋址容易，插入和刪除困難；而鏈表的特點是：尋址困難，插入和刪除容易。那麼我們能不能綜合
2020-02-24 11:52:05
原创 圖解數據結構（6）——樹及樹的遍歷
轉載自http://www.cppblog.com/guogangj/archive/2009/10/16/98772.html 樹，顧名思義，長得像一棵樹，不過通常我們畫成一棵倒過來的樹，根在上，葉在下。不說那麼多了，圖一看就懂
2020-02-24 11:52:05
原创 圖解數據結構（10）——排序
http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html 十四、排序（Sort） 這可能是最有趣的一節。排序的考題，在各大公司的筆試裏最喜歡出了，但我看多數考得都很簡單
2020-02-24 11:52:05
原创 並查集
http://www.cnblogs.com/ACShiryu/archive/2011/09/17/union.html 並查集的程序設計： 爲了解釋並查集的原理，我將舉一個更有趣的例子。 話說江湖上散落着各式各樣的大
2020-02-24 11:52:05
原创 圖解數據結構（1）——大圈表示法、動態數組和單向鏈表
轉載自http://www.cppblog.com/guogangj/archive/2009/10/13/98476.html 《數據結構》這門課是計算機專業的核心課程，但往往卻讓人頭痛，因爲比較抽象，當然了，也許你足夠聰明，並不
2020-02-24 11:52:05
原创 圖解數據結構（4）——二分法查找法
轉載自http://www.cppblog.com/guogangj/archive/2009/10/15/98649.html 如何從數組裏找一個元素的位置？如果排列是無序的，我們只能從頭到尾找，但如果排列是有序的，我們則可以用
2020-02-24 11:52:05
原创 灌水問題
倒水問題的經典形式是這樣的： “假設有一個池塘，裏面有無窮多的水。現有2個空水壺，容積分別爲5升和6升。問題是如何只用這2個水壺從池塘裏取得3升的水。” 當然題外是有一些合理的限制的，比如從池塘裏灌水的時候，不管壺裏是不是已
2020-02-24 11:52:05