poj3421 X-factor Chains 题意：给定正整数$x(x<=2^{20})$，求$x$的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及满足最大长度的子序列的个数。 显然最大长度就是$x$的质因数个数（一个一个加上去鸭） 而满足最大长度的子序列个数.... 这不就是可重复 ...
分类：
其他好文 时间：
2018-11-02 14:41:54
阅读次数：
175
如果给定N个不同字符，将这N个字符全排列，最终的结果将会是N!种。如：给定 A、B、C三个不同的字符，则结果为：ABC、ACB、BAC、BCA、CAB、CBA一共3!=3*2=6种情况。 public class Test6 { //设置总数 private static int count =0; ...
分类：
其他好文 时间：
2018-11-02 02:05:30
阅读次数：
190
【题目描写叙述】 输入一个字符串，打印出该字符串中字符的全部排列。 比如输入字符串abc，则输出由字符a、b、c 所能排列出来的全部字符串 abc、acb、bac、bca、cab 和 cba。 【分析】 从集合中依次选出每个元素。作为排列的第一个元素，然后对剩余的元素进行全排列，如此递归处理。从而得 ...
分类：
编程语言 时间：
2018-11-01 17:04:11
阅读次数：
200
在上星期的算法设计课程的学习中，我们学习了两种全排列算法，该算法用于求出数组{1,2,3,...,n}的所有可能的排列，今天我们就来看看这个算法的具体代码实现。 1. 第一种算法 第一种算法和我们现实生活中习惯的方法较为相似，以{1,2,3}为例，我们先写出第一种排列123，然后将2与3交换，得到1 ...
分类：
编程语言 时间：
2018-10-29 20:41:18
阅读次数：
209
参考： "C++ STL 全排列函数详解" 算法思路： (1)n个元素的全排列=（n 1个元素的全排列）+（另一个元素作为前缀）； (2)出口：如果只有一个元素的全排列，则说明已经排完，则输出数组； (3)不断将每个元素放作第一个元素，然后将这个元素作为前缀，并将其余元素继续全排列，等到出口，出口出 ...
分类：
其他好文 时间：
2018-10-25 17:09:48
阅读次数：
162
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路: 1.利用递归形成递归树,达到深度优先,固定首字母的效果 2.得复位以后才能再次深度优先 3.回溯法思想 4.一张图和... ...
分类：
编程语言 时间：
2018-10-24 20:00:07
阅读次数：
198
class a { public $fullPermutationArr = array(); public function fullPermutation($arr, $str = '') { $cnt = count($arr); if ($cnt == 1) { array_push($th ...
分类：
Web程序 时间：
2018-10-22 14:50:04
阅读次数：
306
题意 求n的全排列中将前k个数排序后最长公共子序列 =n 1的个数 思考 我们先把最后可能产生的结果找出来，再找有多少种排列能构成这些结果 设排列为s S like 1,2,3,...,n , 个数=1 S like 1,2,3, ... i 1, j, i, ... j 1, j+1, ...n ...
分类：
其他好文 时间：
2018-10-22 13:03:14
阅读次数：
105
康托展开：康托展开是一个全排列到一个自然数的双射，常用于构建hash表时的空间压缩。设有n个数（1，2，3，4,…,n），可以有组成不同(n!种)的排列组合，康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 公式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i ...
分类：
其他好文 时间：
2018-10-20 10:15:55
阅读次数：
195
组合与排列的区别就是组合的数字可以重复，但是排列的不行； eg：组合：1 2 3 3 2 1 3 1 2......但是排列就只有1 2 3 所以可以发现排列的数字是要按单调递增排列的，所以写代码时只要小小的改动一下就可以了，看一下例子： 例题一：输出自然数1到n所有不重复的排列，即n的全排列，要求 ...
分类：
其他好文 时间：
2018-10-19 19:49:05
阅读次数：
167
