随笔分类 -  算法

摘要:#include <iostream> using namespace std; #define _CRT_SECURE_NO_WARNINGS int map[51][51],vis[51][51]; int N,M; int sx, sy, ex, ey; int a[] = { 1, -1, 阅读全文
posted @ 2017-01-19 15:35 wujixing909 阅读(326) 评论(0) 推荐(0)
摘要:void dfs(int step){ if (step == N+1){ //1. 判断边界 for (int i = 1; i <= N; i++) cout << a[i] << " "; cout<< endl; return; //重要!返回之前调用的那次 } for (int i = 1 阅读全文
posted @ 2017-01-19 14:07 wujixing909 阅读(192) 评论(0) 推荐(0)
摘要:#include #include using namespace std; #define _CRT_SECURE_NO_WARNINGS #define MAX 20 #define queue_init (head=tail=0) #define queue_is_empty (head==t 阅读全文
posted @ 2017-01-17 16:31 wujixing909 阅读(158) 评论(0) 推荐(0)
摘要://bfs #define queue_init (head=tail=0) #define queue_is_empty (head==tail) #define en_queue(x) (queue[tail++]=x) #define de_queue (queue[head++]) int head, tail; 类型 queue[MAX*MAX]; //队列... 阅读全文
posted @ 2017-01-13 13:00 wujixing909 阅读(2150) 评论(0) 推荐(0)
摘要:如下 阅读全文
posted @ 2016-11-21 13:59 wujixing909 阅读(1165) 评论(0) 推荐(0)
摘要:全排列的深度优先算法:   123+456=789的问题深度优先算法:   迷宫问题的深度优先算法: 迷宫问题的广度优先算法: 海岛问题深度优先算法: 海岛广度优先算法: 判断有几个连续岛屿: 炸弹人深度优先: 炸弹人广度优先: 阅读全文
posted @ 2016-03-14 17:47 wujixing909 阅读(300) 评论(0) 推荐(0)
摘要:需要研究: #include <iostream> using namespace std; int main(){ int a = 1, b = 32; cout << (a << b) << endl; cout << (1 << 32) << endl; system("pause"); re 阅读全文
posted @ 2016-03-02 11:59 wujixing909 阅读(170) 评论(0) 推荐(0)
摘要:桶排序: #include <iostream> using namespace std; int main() { int book[1001], i,j,t,n; for(i=0;i<1001;i++){ book[i]=0; } cout<<"please input the datas:"; 阅读全文
posted @ 2016-02-25 17:31 wujixing909 阅读(163) 评论(0) 推荐(0)