原创 迷宮問題--非遞歸回溯 C語言實現
零、注意要素 1、在迷宮周圍需要設置圍牆（一圈的1） 2、每個點的走動，需要記錄方向，（x，y，方向） 3、如果某點遇到圍堵，回退，那麼需要標記這個點是不通的。會退後的下一點再往該方向查找時，這一點是不通的，那麼那一點需要判斷其他方向，如
2020-06-22 00:37:35
原创 網絡最大流——Ford-Fulkerson和Edmonds-Karp
最天下午又聽了一節課，勉強把MaxiumFlow的兩個算法寫出來了。其實兩個算法的不同之處就在於尋找“增廣鏈”的方式——Ford-Fulkerson是隨便找一條，我就用了DFS；Edmonds-Karp要求找一條節點數最少的，我用BFS。
2020-06-21 23:54:39
原创 Ford-Fulkerson與Edmonds-Karp求解最大流
在算法導論中對求解最大流問題給出了一般性的解決方法，但並沒有涉及到具體的實現。在這裏我還是重新的對求解最大流的思想進行一般性的描述，然後再給出具體的實現。 Ford-Fulkerson方法依賴於三種重要思想，這三
2020-06-21 23:54:39
原创 初賽讀程總結。
最近幾天做了30道讀程題，錯了七題。 以後要注意以下幾點： ①i++不僅要注意引用i++用的是i的值，而且要記住做完後，i一定要++; ②初值問題，不解釋 ③做題一步一步仔細地寫，不能算錯或看錯。 ④不要漏加。。。 ⑤算不出來要找規律。
2020-06-21 23:54:38
原创 9.28做題總結
今天做了“逆序對”（非經典問題），動態規劃加高精度。。。 ①高精度加法要多加練習【直接用int】。 ②解的位數要算【像本題，解的位數是大於50的，開50的高精度70分。 ③像數學題的要仔細分析【不一定是數學】。 附：50分代碼【非高精度】
2020-06-21 23:54:37
原创 USACO 5.2.2
還是比較水的一題枚舉+KMP +++++++++++++++++++++++++++++++源程序+++++++++++++++++++++++++++++++#include<stdio.h> #include<string.h> #i
2020-06-21 23:54:37
1
原创 二分圖匹配【KM算法】
KM算法是通過給每個頂點一個標號（叫做頂標）來把求最大權匹配的問題轉化爲求完備匹配的問題的。設頂點Xi的頂標爲A[i]，頂點Yi的頂標爲B [i]，頂點Xi與Yj之間的邊權爲w[i,j]。在算法執行過程中的任一時刻，對於任一條邊(i,j)
2020-06-21 23:54:37
1
原创 最大流SAP算法
距離標記最短增廣路算法，複雜度是O(n^2*m),比EK要快得多，看了書上的原理，然後理解了僞代碼，一下子就寫過了，1459跑了130ms， 還需要改進啊， 挺高興的終於學了網絡流快一點的算法了，半期後把dinic和預留推進
2020-06-21 23:54:36
1
原创 Edmonds-Karp算法實現代碼
#include <cstdio> #include <iostream> #include <vector> #include <queue> #include <algorithm> #include <functional> #de
2020-02-21 18:06:31
原创 非遞歸回溯算法求解n-皇后問題
n-皇后問題描述： 在n×n格的棋盤上擺放n個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，求解滿足條件的棋盤佈局。 n-皇后問題是典型的可以使用回溯算法求解的問題。 下面是n-皇后問題的實現求解算法，先給出
2020-02-21 18:06:20
原创 [Hnoi2010]Matrix 矩陣解題報告及AC代碼
提交 傳送門：http://www.zybbs.org/JudgeOnline/problem.php?id=2003 Description Input 第一行包含三個正整數N M P表示矩陣的行數列數以及每個數的範圍，接下來N行每
2020-02-21 18:06:18
原创 思路呀思路
原文來自：http://blog.csdn.net/pouy94/archive/2011/04/04/6301471.aspx 無可置否的，思路這個東西在信息學競賽中往往是最重要的，有了思路算法就基本有了，算法有了就只剩實現的問題了 而
2020-02-21 18:06:18
原创 Edmonds-Karp算法實現代碼【原創】
#include<stdio.h> using namespace std; const int maxn=220; int a[maxn][maxn],pre[maxn],m,n,ans; inline int work_work(){
2020-02-21 18:06:18
原创 POJ2823
Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions:
2020-02-21 18:06:18