题意：1~n 的全排列中，有多少个排列满足任意从中间切成两段后，左边段的最大值大于右边段的最小值？ 例如：n为3时有3种 2 3 1 3 1 2 3 2 1 解释：比如 2 3 1 （2） （3 1） 1比2小 （2 3） （1） 1比2小 都满足上面的条件。 3 2 1 （3）（2 1） 1比3小 ...
分类：
其他好文 时间：
2016-10-05 00:51:08
阅读次数：
247
D的小L 时间限制：4000 ms | 内存限制：65535 KB 难度：2 D的小L 时间限制：4000 ms | 内存限制：65535 KB 难度：2 ...
分类：
其他好文 时间：
2016-10-02 19:32:03
阅读次数：
161
1、求数字 1~n 的全排列 2、若 abc + def = ghi，其中，a~i 为数字 1~9，请给出满足条件的全部组合； 3、最短路径 ...
分类：
其他好文 时间：
2016-10-01 22:14:22
阅读次数：
200
void perm(char *list,int i,int n){ int j,temp; if(i==n){ for(j=0;j<=n;j++) printf("%c",list[j]); printf(" "); }else{ for(j=i;j<=n;j++){ SWAP(list[i],l ...
分类：
编程语言 时间：
2016-09-30 11:58:46
阅读次数：
149
好久没写搜索的题目了 复习一下/。/ 这道题目是暴力的全排列#include<cstdio> #include<iostream> #include<cstring> #define maxn 31 #define inf 1<<29 using namespace std; int mapp[ma ...
分类：
其他好文 时间：
2016-09-30 11:49:43
阅读次数：
116
递归算法：n个元素的全排列=n x (n-1)个元素的全排列。 非递归算法：求一个排列的下一个字典序排列，stl已经有的next_permutation()函数。 讲道理非递归效率应该比递归要高…… ...
分类：
编程语言 时间：
2016-09-30 02:41:45
阅读次数：
215
全排列问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出一个字符串S（可能又重复的字符），按照字典序从小到 ...
分类：
其他好文 时间：
2016-09-28 15:21:48
阅读次数：
160
递归（recursion）：程序调用自身的编程技巧。 递归满足2个条件： 1）有反复执行的过程（调用自身） 2）有跳出反复执行过程的条件（递归出口） 递归例子： （1）阶乘 n! = n * (n-1) * (n-2) * ...* 1(n>0) （2）河内塔问题 （3）全排列 从n个不同元素中任取 ...
分类：
编程语言 时间：
2016-09-26 16:12:41
阅读次数：
160
