![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
文章平均质量分 74
lidiyang1993
这个作者很懒,什么都没留下…
展开
-
字符串排列和组合的问题
1、题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 解决方法:递归,分成第一个字符和后面部分的字符。先分析所有第一个字符的情况,然后固定第一个字符,递归求出后面n-1个字符 void Permutation(char* pStr, char* pBegin); ////原创 2015-04-08 20:10:54 · 303 阅读 · 0 评论 -
八皇后的递归解法
经典的递归用法的例子。就是8*8的棋盘上方八个皇后,是的这个八个皇后不得在同一行、同一列和相同对角线上。 1、由于八个皇后的任意两个不能处在同一行,那么肯定是每一个皇后占据一行。于是我们可以定义一个数组columnindex[8],数组中第i个数字表示第i行的皇后的列号。先把数组的8个数字分别用0~7初始化,接下来就是对数组做全排列。因为我们是用不同的数字初始化数组,所以任意两个皇后肯定不同咧。原创 2015-04-09 10:08:26 · 584 阅读 · 0 评论 -
宽度优先搜索(BFS)的应用——走迷宫
题目描述: sun所在学校每年都要举行电脑节,今年电脑节有一个新的趣味比赛项目叫做闯迷宫。 sun的室友在帮电脑节设计迷宫,所以室友就请sun帮忙计算下走出迷宫的最少步数。 知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。 比赛规则是:从原点(0,0)开始走到终点(n-1,n-1),只能上下左右4个方向走,只能在给定的矩阵里走。 输入: 输入有原创 2015-04-20 15:24:09 · 1305 阅读 · 0 评论