全排列，使用回溯法 javascript var permute = function (nums) { if (!Object(nums).length) { return []; } var result = [], condidate = [], n = nums.length, hash = ...
分类：
其他好文 时间：
2019-12-15 20:14:15
阅读次数：
83
Given a collection of distinct integers, return all possible permutations. Example: The idea is using recursive approach, we can define a recursive fu ...
分类：
其他好文 时间：
2019-12-09 01:20:14
阅读次数：
72
1、46题，全排列 https://leetcode-cn.com/problems/permutations/ class Solution(object): def permute(self, nums): """ :type nums: List[int] :rtype: List[List[ ...
分类：
编程语言 时间：
2019-12-07 17:48:38
阅读次数：
92
考虑对于一个位置$s_i$有什么东西能统计进去 考虑统计恰好在$s_i$这个位置分出大小的元素 发现对于一个$s_i$，答案是$(s_i - 1 -\sum_{j=1}^{i-1}[s_j<s_i])*(N-i)!$ 发现后面这个东西是统一乘的，于是只考虑前半部分 接下来对当前这个$s_i$的位置分 ...
分类：
其他好文 时间：
2019-11-02 21:48:11
阅读次数：
65
考试 T2，推一推发现可以转换成一个 dp 模型. code: ...
分类：
其他好文 时间：
2019-11-01 20:05:02
阅读次数：
83
对于一个数组（或任何可以迭代的元素集），可以通过itertools包中的permutations和combinations轻松完成排列，组合 python3中permutations和combinations返回的是一个迭代器，可以通过list转化为一个列表，方便我们进一步处理 具体用法看下面的例子 ...
分类：
编程语言 时间：
2019-10-24 19:43:25
阅读次数：
93
Given a collection of distinct integers, return all possible permutations. Example: Solution 2: ...
分类：
其他好文 时间：
2019-09-22 23:11:46
阅读次数：
105
题目链接 https://atcoder.jp/contests/agc031/tasks/agc031_d 题解 这居然真的是个找规律神题。。。 首先要明白置换的一些基本定义，置换$p$和$q$的复合$a$定义为$a_i=p_{q_i}$, 记作$a=pq$. 有定理$(pq)^{ 1}=q^{ ...
分类：
其他好文 时间：
2019-09-14 00:35:32
阅读次数：
88
Two strings are anagrams if they are permutations of each other. For example, "aaagmnrs" is an anagram of "anagrams". Given an array of strings, remov ...
分类：
其他好文 时间：
2019-09-12 09:19:34
阅读次数：
167
题意：https://codeforc.es/contest/1207/problem/D n个元素，每个元素有a、b两个属性，问你n个元素的a序列和b序列有多少种排序方法使他们不同时非递减（不同时good）。 思路： 真难则反+容斥，反向考虑，ans1=如果a序列非递减则有a中各个数字出现次数的阶 ...
分类：
其他好文 时间：
2019-08-31 23:47:14
阅读次数：
226
