原创 拓撲排序專題
拓撲排序 找入度爲0的點，刪去與其相連的所有邊，不斷重複這一過程。 var a:array[1..100,1..100]of longint; v:array[1..100]of longint; b:array[
2020-06-08 04:29:20
原创 最大權閉合圖/最大密度子圖
基本概念 建圖方法和定理證明看胡伯濤的論文《最小割模型在信息學競賽中的應用》(國家集訓隊論文2007) 應用方法見下列文章：http://blog.csdn.net/kksleric/article/details/7430764
2020-06-08 04:29:20
原创 模式匹配之Kmp/BM專題
模式匹配基本概念 在一個較長的n個字符串(稱爲文本)中，尋找一個給定的m個字符的串(稱爲模式)。 蠻力算法：簡單地從左到右比較模式和文本中每一對相應的字符，如果一旦不匹配,把模式向右移一格，再進行下一輪嘗試.(詳見《算法設計與分析基礎》p
2018-08-30 10:41:08
1
原创 網絡流專題
網絡流之最大流基本概念： 第一步：瞭解Ford-Fulkerson方法 《數據結構與算法分析C語言描述》p233 算法模板 pascal教程〉圖論4-網絡流〉圖論4－網絡流初步.doc
2018-08-30 10:41:08
原创 強連通分量
[強連通分量Tarjan]PKU2186 Popular Cows hdu 1269 迷宮城堡 Tarjan算法求解橋和邊雙連通分量 POJ 3352 Road Construction
2018-08-30 10:41:06