原创 hdu 4034 Graph解題報告-Floyd思想
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4034 題目描述：給你一個n*n矩陣來表示一個圖，矩陣的每個元素gij都表示i點到j點的最短路，其中對角線元素總是0。問滿足這個矩陣的圖的最少
2018-09-06 06:19:11
原创 poj 2441Arrange the Bulls解題報告-狀態壓縮dp
題目鏈接：http://poj.org/problem?id=2441 題目描述：有n頭牛， m個倉庫，每頭牛有它喜歡的倉庫，每個倉庫最多隻能安排一頭牛，問有多少種安排方法。 這道題目應該算是狀態壓縮dp的簡單題目。 如果之
2018-09-06 06:19:11
1
原创 poj 1325Machine Schedule解題報告-最小頂點覆蓋等於最大匹配數
題目鏈接：http://poj.org/problem?id=1325 題目描述：2臺機器A和B，分別有n，m種工作狀態，k個工作，可以在A機器x狀態下工作，也可以在B機器y狀態下工作。問最少切換多少次機器狀態可以完成所有工作。 解題思路
2018-09-06 06:19:11
1
原创 我對KMP的理解（淺顯理解）
對於KMP的理解，關鍵是在next數組的理解。 先直接給出代碼，求next函數的代碼如下： void getnext() { int len, i,j, h; memset(next,0, si
2018-09-06 06:19:11
原创 四邊形不等式相關
四邊形不等式，即：w[i , j] + w[i' , j'] <= w[i , j'] + w[i' , j]， 其中 i <= i' <= j' <= j; 看了幾篇關於四邊形不等式，雖然不是很懂四邊形不等式的相關證明，但卻發現可以總結
2018-09-06 06:19:11
原创 poj 2288 Islands and Bridges解題報告-狀態壓縮dp
題目鏈接：http://poj.org/problem?id=2288 題目描述：哈密爾頓路問題。n個點，每一個點有權值，設哈密爾頓路爲 C1C2...Cn，Ci的權值爲Vi，一條哈密爾頓路的值分爲三部分計算： 1.每一個點的權值之和 2
2018-09-06 06:19:11
4
原创 hdu 2243考研路茫茫——單詞情結—解題報告
算法：AC自動機的理解，Trie圖的應用。 我的理解：Trie圖是建立在AC自動機基礎上的，前者比後者有更多的應用。對於AC自動機的理解， 請參考這篇大牛推薦論文，http://www.cs.uku.fi/~kilpelai/BSA0
2018-09-06 06:19:11
2