搜索
关注
分享
扫一扫
Li_yy123
hi
展开
-
啊哈！算法—DFS—放扑克
将n张扑克放在n个盒子中，有哪些全排列。思路：利用深度优先搜索。#include using namespace std;int a[10],book[10],n; //全局变量未赋值前均默认为0void dfs(int step) //step表示站在第几个盒子面前{ int i; if(step==n+1) //如果站在第n+1个盒子面前表示原创 2016-05-03 11:33:33 · 851 阅读 · 0 评论 -
啊哈！算法—DFS—坑爹的奥数2
下面等式：？？？+？？？=？？？，将数字1~9分别填入9个？中，每个数字只能使用一次使得等式成立。例如：173+286=459 和 286+173=459 是同一个组合。#include using namespace std;int a[10],book[10],total=0;void dfs(int step){ int i; if(step==10)原创 2016-05-03 11:57:15 · 1386 阅读 · 0 评论 -
啊哈！算法—深度优先搜索DFS—解救小哈
小哈去玩迷宫，结果迷路了，小哼去救小哈。迷宫由n行m列的单元格组成（n和m都小于等于50），每个单元格要么是空地，要么是障碍物。问题：帮小哼找到一条从迷宫的起点通往小哈所在位置的最短路径。（注意：障碍物不能走，小哼也不能走出迷宫外）输入例如：0 0 1 00 0 0 00 0 1 00 1 0 00 0 0 11 1 4 3输出：7#include原创 2016-05-04 16:37:39 · 2853 阅读 · 0 评论