WhiteBook
关注
分享
扫一扫
文章平均质量分 80
非著名de
这个作者很懒，什么都没留下…
展开
-
白书2.1.5宽度优先搜索（迷宫的最短路径）
问题描述：迷宫的最短路径给定一个大小为N*M的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。假定从起点开始一定能够走到终点。输入：10 10#.######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#原创 2016-01-20 18:46:52 · 486 阅读 · 0 评论 -
白书2.1.4 深度优先搜索（部分和问题）
问题描述：部分和问题给定n个整数，从中取出若干个数，使它们的和恰好为k；input：n，k，arr[100]很简单直接上代码#include#includeusing 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 · 365 阅读 · 0 评论 -
白书1.6.3 抽签问题（第一个搜索代码...）
问题描述第一种做法(暴力搜索)O（n4）简单易懂，直接上代码#include#includeusing 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 · 411 阅读 · 0 评论