（挑戰程式設計 2 1）Jolly Jumpers

#include #include #include #include #include #include using namespace std;

//#define _my_debug_
// 能處理的最大數
const int max_num = 3010;
// 暫存陣列
int arr[max_num];
// 當前處理資料大小
int numcount;
// 儲存資料
int map[max_num];
/*	mainstructure: 主結構
*/void mainstructure();
/*	處理陣列，判斷是不是jolly jumper
*/bool isjollyjumper();
/*	判斷set中的數是否從1到num
*/bool isfromonetonum();
int main()
void mainstructure()
// 處理陣列資料
bool ans = isjollyjumper();
if (ans)
else
// 出去行尾的'\n'
cin.get();	}}
bool isjollyjumper()
// 初始化map
memset(map, 0, sizeof(map));
for (int i = 0; i < count; ++i)
// 判斷是否從1到count
return isfromonetonum();
}bool isfromonetonum()
}	return true;
}

yiyi挑戰 2 1搜尋

一.題意 乙個格仔矩陣，有路有牆，給起點，問能走到的格仔有多少。資料範圍 20 20 解題 dfs，填湖標記 include include char b 30 30 int cnt int n,m void dfs int x,int y int main dfs x,y printf d n c...

挑戰程式設計競賽 2 1迷宮的最短路徑

迷宮的最短路徑 給定乙個大小為n m 的迷宮，迷宮由通道和牆壁組成，每一步可以向鄰接的上下左右四個格的通道移動。請求出從起點到終點所需要的最小步數，請注意，本體假設從起點一定可以移動到終點。限制條件 n,m 100 輸入 s g 輸出 include include using namespace ...

學習筆記第二章挑戰程式設計競賽2 1

挑戰程式設計競賽page.30 思路 從a0開始按順序決定每個數字加還是不加，在全部n個數都決定後再判斷它們的和是不是為k即可。因為狀態數是2n，所以複雜度為o 2n int n,a maxn k bool dfs int dep,int sum void solve 深度優先搜尋從最開始的狀態出發...