原创 計蒜客 等邊三角形 dfs
注意： 如果某條邊的長度過大，停止對這個分支的搜索，這一個過程稱爲剪枝。 #include<iostream> #include<stdio.h> #include<string.h> using namespace std; i
2020-07-03 19:49:48
原创 計蒜客 買書 dfs剪枝
#include<iostream> #include<stdio.h> using namespace std; int m,n,k; int p[30]; bool flag = false; void dfs(int mon
2020-07-03 19:49:48
1
原创 計蒜客 走迷宮 dfs
#include<iostream> #include<string.h> #include<stdio.h> #include<cstdio> using namespace std; char Map[11][11]; int
2020-07-03 19:49:48
原创 A1091 Acute Stroke
#include<iostream> #include<queue> #include<stdio.h> using namespace std; int M,N,L,T; struct node{ int x,y,z; }No
2020-07-03 19:49:48
原创 計蒜客 蒜頭君回家 BFS
#include<iostream> #include<queue> #include<stdio.h> #include<string.h> using namespace std; int n,m; char Map[2010
2020-07-03 19:49:48
原创 計蒜客 正方形 dfs剪枝
要點： 記得剪枝呀！！！當滿足條件時候設置flag = true, 當其他分支發現flag = true時,結束該分枝。 #include<iostream> #include<string.h> #include<stdio.h
2020-07-03 19:49:48
原创 計蒜客 方程的解數 dfs
Bug記錄： 在解題時候，數組範圍沒開夠（少1位），雖然在本地表面上可以Ac，但在計蒜客終端上無法正確運行。當下標從1開始時，數組範圍也要記得要開夠啊！！！ #include<iostream> #include<stdio.h>
2020-07-03 19:49:48
原创 八皇后問題 dfs
要點：將 對角線、列用數組進行標記，加快搜索速度 #include<iostream> #include<stdio.h> using namespace std; int Max = 0; int m[9][9]; bool A
2020-07-03 19:49:38
原创 N皇后問題 dfs
結果： 打印輸出所有滿足條件的擺放位置圖 和 所有滿足條件的數目（ans）。 #include<iostream> #include<string.h> #include<stdio.h> #include<cstdio> us
2020-07-03 19:49:38
原创 PTA A1040 Longest Symmetric String
#include<iostream> #include<cstdio> #include<algorithm> #include<string.h> using namespace std; int dp[1010][1010];
2020-06-21 18:50:13
原创 A 1045 Favorite Color Stripe
方法1：哈希轉換爲LIS問題 #include<iostream> #include<algorithm> #include<string.h> using namespace std; int Hash[210]; int A[
2020-06-21 18:50:13
原创 計蒜客 踏青 DFS orBFS
方法1：BFS #include<iostream> #include<queue> #include<stdio.h> using namespace std; char matrix[110][110]; bool inq[1
2020-06-21 18:50:13
原创 計蒜客 走迷宮2 BFS
#include<iostream> #include<cstdio> #include<stdio.h> #include<algorithm> #include<string.h> #include<queue> using
2020-06-21 18:50:13
原创 計蒜客 一維座標的移動 BFS
#include<iostream> #include<queue> using namespace std; int n,A,B; struct node{ int v; int deep; }Node; bool inq[
2020-06-21 18:50:13
原创 蒜頭君的新遊戲-遞推
思路：關鍵在於找到遞推規律. 如果第m次傳遞後娃娃在同事A手上，那麼在第m-1次傳遞後，娃娃應該在A的左右鄰居手上，第m-2次傳遞後，娃娃應該在A的左右鄰居的鄰居的手上… 如果第一次傳遞時，娃娃在A手上，那傳遞後，娃娃在A
2020-06-14 07:38:24