最大子序列和 dp转移方程 sum[i] = max{sum[i-1]+a[i],a[i]} 递归求全排列 先处理第一层，比如123 第一位置分别和第一个位置、第二个位置、第三个位置交换 ->{123 213 321} 再递归处理第二层 比如 123 第二位置分别和第二位置、第三位置交换 ->{ 1 ...
分类：
编程语言 时间：
2017-10-03 00:23:25
阅读次数：
299
列表生成式主要用于生成较为复杂的列表 常用用法： 还可以使用两层循环，可以生成全排列： 运用列表生成式，可以写出非常简洁的代码。例如，列出当前目录下的所有文件和目录名，可以通过一行代码实现： for循环其实可以同时使用两个甚至多个变量，比如dict的items()可以同时迭代key和value： 因 ...
分类：
编程语言 时间：
2017-10-01 21:11:08
阅读次数：
213
表示这个东西背了很多次，但是次次忘，希望这次能够记住吧。 康托展开：问45231是n=5的全排列中第几个排列？ans:= 3*4! + 3*3! + 1*2! + 1*1! + 0*0! =93这时求出的是在45231前面全部的排列，排名还要加1所以对此的做法，就是将阶乘前面的求出来，这个就是在a[ ...
分类：
其他好文 时间：
2017-09-29 21:13:54
阅读次数：
197
给定一个字符串，打印对应的全排列数组，比如abc，对应的全排列是：abc，acb，bac，bca，cba，cab。 下面分析下思路是什么样的。基本的思路是这样的，首先固定一个字符，比如a，计算剩余字符的全排列，也就是bc的全排列，此时固定b，计算剩余字符的全排列，也就是c的全排列，但是因为begin ...
分类：
其他好文 时间：
2017-09-25 22:09:14
阅读次数：
131
大家千万不要把全组合和全排列搞混了，给定一个字符串：abc, 全组合形式：a，b，c，ab，ac，bc，abc 全排列形式：abc，acb，bac，bca，cab，cba 下面我就讲一下全组合问题。 首先讲一下组合问题原理： n个元素选m个元素的组合问题的实现. 从后往前选取, 选定位置i后, 再在 ...
分类：
其他好文 时间：
2017-09-25 20:40:33
阅读次数：
130
给定n个数，q个询问[l,r]区间，每次询问该区间的全排列多少种。 数值都是30000规模 首先考虑计算全排列，由于有同种元素存在，相当于每次在len=r-l+1长度的空格随意放入某种元素即$\binom{len}{k_1}$，那么下种元素即为$\binom{len-k_1}{k2}$，以此类推，直 ...
分类：
其他好文 时间：
2017-09-24 00:23:44
阅读次数：
110
K上升段 问题描述：对于n的一个全排列，如果它可以划分成k个单调递增序列，每个序列都尽可能最长，则称其为k上升段。例如：排列1 2 4 5 6 3 9 10 7 8是一个合法的3上升段，它可以划分成1 2 4 5 6;3 9 10;7 8这三个单调递增序列。对每个给定的(n,k)，请你给出n的所有k ...
分类：
其他好文 时间：
2017-09-23 17:16:15
阅读次数：
122
【算法】数学置换 【题意】给定n个数，要求通过若干次交换两个数的操作得到排序后的状态，每次交换代价为两数之和，求最小代价。 【题解】 考虑置换的定义：置换就是把n个数做一个全排列。 从原数组到排序数组的映射就是经典的置换，这样的置换一定能分解成循环的乘积。 为什么任意置换都可以这样分解：原数组的每个 ...
分类：
编程语言 时间：
2017-09-21 19:30:57
阅读次数：
138
Given a collection of distinct numbers, return all possible permutations. For example,[1,2,3] have the following permutations: 写出给定数组的全排列。使用递归的思想 思路：将 ...
分类：
其他好文 时间：
2017-09-21 11:29:30
阅读次数：
205
问题：给出一个字符串，输出所有可能的排列。 全排列有多种算法，此处仅介绍常用的两种：字典序法和递归法。 1、字典序法： 如何计算字符串的下一个排列了？来考虑"926520"这个字符串，我们从后向前找第一双相邻的递增数字，"20"、"52"都是非递增的，"26 "即满足要求，称前一个数字2为替换数，替 ...
分类：
编程语言 时间：
2017-09-19 11:23:42
阅读次数：
122
