摘要： 一、二分圖匹配 給出一張二分圖，請求出最大匹配數量 匈牙利算法： 讓左邊的與右邊的 #include <bits/stdc++.h> #define maxn 1005 #define icn cin #define itn int using namespace std; //左邊的每個人都嘗試去 閱讀全文

摘要： 一、最短路基礎理論 disi,jdisi,j? 代表 i->j 的最短路 性質：disi,j<disi,k+disk,jdisi,j?<disi,k?+disk,j? -> 三角不等式 1.單源最短路 定義：一個起點到其他點的最短路 2.多源最短路 定義：多個起點到其他點的最短路 二、最短路算法 - 閱讀全文

摘要： 數據結構 ： 數據結構：1.怎么寫；2.怎么用 一、數組 1.負數下標是可以定義的: 1.變量局部開在棧空間里 2.數組全局變量開在堆空間里 3.數組越界會出現一些奇奇怪怪到小問題 處理方法: int a[1000010]; int *b = a + 500000; 結果: b[-233] -> a 閱讀全文

摘要： 倍增算法：（只往上和） f[i][j] : 從ai 開始的2的j次方個數的最大值 = max(ai + ai+1 + ......+ ai+2^j-1) f[i][0] = ai //切一刀：f[i][j] = max(f[i][j - 1] , f[i + 2^(j-1)][j - 1]) Q：一 閱讀全文

摘要： 搜索(八皇后) 洛谷P1219： //搜索的實現。 //優化dfs1。 //八皇后。 //n個皇后在不在同一條直線或同一條斜線，一共多少方案。 #include<iostream> #include<cstdio> using namespace std; int n,ans=0; int pos[ 閱讀全文