题目：https://leetcode.com/problems/permutations/题目要求是求一个数组的全排列，试过很多非递归的方法都不成功，感觉这题有递归会方便很多。解题思路是这样的，从数组中选出一个数，然后对数组中剩下的数进行全排列；维持一个result集合，里面存的是已经完成全排列的...
分类：
编程语言 时间：
2015-07-29 15:27:31
阅读次数：
122
快睡觉的时候1A的把序列全排列，递归暴力判断就ok啦，我改成对应的整数存了，a数组存的是所有的字符的排列，
b数组存的是所有开始节点的排列，map[i][j]数组存的是i为起点，与j相邻
贴代码：
#include
#include
#include
#include
#include
#include
using namespace std;
int map[10][30];
int a[...
分类：
其他好文 时间：
2015-07-29 01:05:22
阅读次数：
183
这个题只用BFS来搜索一次会很麻烦, 因为每次经过一个宝藏之后,要把所有的vis重置(因为可以重复经过同一点, 但是这样会有很多不必要的路径)看题目的暗示 最多只有5个宝藏 那么可以知道 A55的排列一共是120种路径 遍历起来毫无压力我们枚举所有宝藏的全排列, 然后从起点开始走, 记录整个路径的步...
分类：
编程语言 时间：
2015-07-29 00:59:24
阅读次数：
115
这道题好像不是回溯就是简单的递归，全排列一下就ok啦，晚上估计不能好好刷题了
代码：
#include
#include
#include
#include
using namespace std;
int cmp(const void *c,const void *d)
{
return *(int *)c - *(int *)d ;
}
int flag;
int a[5];
void ...
分类：
其他好文 时间：
2015-07-28 16:05:35
阅读次数：
108
通过暴力或者dfs的方法可以很容易地得到n个数的全排列，可生成可重集的呢，例如给出一个数组a[]，要求输出这个数组的全排列，与普通的求全排列不同，数组中很可能存在重复的数，所以方法都需要改一改：DFS#include"iostream"#include"cstring"#include"cstdio...
分类：
其他好文 时间：
2015-07-27 20:25:50
阅读次数：
141
字符串的排列题目描述：http://ac.jobdu.com/problem.php?pid=1369
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。分两步：
第一步：求所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符都交换一次；
第二步：固定第一个位置...
分类：
其他好文 时间：
2015-07-27 16:19:44
阅读次数：
117
还是用的两种方法，递归和STL，递归那个是含有重复元素的全排列，这道题我 没有尝试没有重复元素的排列，因为从题目上并没有发现一定是有重复元素的（）
贴代码：
#include
#include
#include
#include
using namespace std;
int cmp(const void *a,const void *b)
{
return *(char *)a - *(...
分类：
其他好文 时间：
2015-07-27 14:59:52
阅读次数：
100
题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：1、全排列求出数组中所有数字的全排列，然后把每个全排列拼起来，求出拼出来的数字的最大值。2、定义新的排序规则如果...
分类：
编程语言 时间：
2015-07-25 16:36:42
阅读次数：
141
【复制转载】 //全排列的生成算法
// 全排列的生成算法就是对于给定的字符集，用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。任何n个字符集的排列都可以与1～n的n个数字的排列一一对应，
// 因此在此...
分类：
编程语言 时间：
2015-07-24 10:54:00
阅读次数：
163
【问题描述】
用4张扑克牌上的点数算24点是一个经典的游戏了。一般要求只允许使用加减乘除和括号进行四则运算。
例如：1,2,3,4 可以用表达式（1+2+3）*4 = 24 算出24。
要求计算出有多少种实现方法并输出全部实现方式。
【思路一】
基本原理是穷举4个整数所有可能的表达式，然后对表达式求值。
表达式的定义： expression = (expression|numb...
分类：
编程语言 时间：
2015-07-20 16:34:07
阅读次数：
188
