WhiteBook
文章平均质量分 80
非著名de
这个作者很懒,什么都没留下…
展开
-
白书2.1.5宽度优先搜索(迷宫的最短路径)
问题描述: 迷宫的最短路径 给定一个大小为N*M的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。假定从起点开始一定能够走到终点。 输入: 10 10 #.######.# ......#..# .#.##.##.# .#........ ##.##.#### ....#....# .#######.# ....#原创 2016-01-20 18:46:52 · 450 阅读 · 0 评论 -
白书2.1.4 深度优先搜索(部分和问题)
问题描述: 部分和问题 给定n个整数,从中取出若干个数,使它们的和恰好为k; input:n,k,arr[100] 很简单直接上代码 #include #include using namespace std; const int MAX = 100; int n, arr[MAX], k; void solve(); int dfs(int i, int sum); i原创 2016-01-19 15:58:28 · 313 阅读 · 0 评论 -
白书1.6.3 抽签问题(第一个搜索代码...)
问题描述 第一种做法(暴力搜索) O(n4) 简单易懂,直接上代码 #include #include using namespace std; const int MAX = 101; int main() { int n, m, arr[MAX]; scanf("%d%d", &n, &m); for(int i = 0; i < n; i++原创 2016-01-17 16:24:48 · 372 阅读 · 0 评论