- 博客(7)
- 收藏
- 关注
RSS订阅原创 C - Catch That Cow
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...
2018-04-30 13:40:45
119
原创 C++类库，sort函数
#include <iostream> #include <algorithm> using namespace std; int main(){ //排序前 int a[6]={6,3,5,2,4,1}; cout<<"排序前"<<endl; for(int i=0;i<6;i++) cout<<a[i]<
2018-04-28 12:49:06
114
原创 队列和栈的简单实现
#include <iostream> #include <queue> #include <stack> using namespace std; int main(){ int a,b,c,i; queue <int> q; for(i=0;i<5;i++){ q.push(i); //入队 } while(!q...
2018-04-28 09:00:02
163
原创 关于BFS迷宫问题的一点总结
可以解决的体型包括：1、输出最短路径 2、判断是否存在最短路径 3、出入口位置可以任意给/* 寻找是否存在最短路径 输出最短路径 判断有多少种走法（这个期望还没有好的方法实现，在以后的学习中会进行实现） 采用BFS算法 入口与出口的位置可...
2018-04-24 22:18:37
2218
原创 kuangbin带你飞-K - 迷宫问题 -BFS
K - 迷宫问题 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, };它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 ...
2018-04-17 16:19:09
278
原创 A-棋盘问题-DFS
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n 当为-1...
2018-04-16 12:09:18
147
原创 DFS简单实例-数房子问题
问题描述 中兴捧月数房子问题 #include using namespace std; int a[1000][1000];//房子位置信息 void dfs(int x, int y){ if(a[x][y]==1){ a[x][y]=0; dfs(x,y+1); dfs(x,y-1); dfs(x+1,y); dfs(x-1,y); } } in
2018-04-15 09:26:34
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人