第一反应感觉是排列组合及字符匹配问题 【既不是可重复排列，有可能不是全排列】 ...
分类：
编程语言 时间：
2017-03-15 12:48:52
阅读次数：
224
题目链接：https://leetcode.com/problems/permutations/?tab=Description Problem：给出一个数组（数组中的元素均不相同），求出这个数组能够产生的所有全排列 采用递归算法，传入参数 List<List<Integer>> list, Lis ...
分类：
其他好文 时间：
2017-03-13 13:14:23
阅读次数：
204
题目链接： https://leetcode.com/problems/permutations-ii/?tab=Description 给出数组，数组中的元素可能有重复，求出所有的全排列 使用递归算法： 传递参数 List<List<Integer>> list, List<Integer> te ...
分类：
其他好文 时间：
2017-03-13 13:07:56
阅读次数：
145
全排列输入一个数n，按字典序输出1-n的全排列 ...
分类：
其他好文 时间：
2017-03-11 12:01:00
阅读次数：
184
题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答 ...
分类：
其他好文 时间：
2017-03-10 20:53:12
阅读次数：
142
题目链接： https://leetcode.com/problems/next-permutation/?tab=Description Problem ：寻找给定int数组的下一个全排列（要求：be in-place） 倒序查找到该数组中第一个满足后面的数字大于前面的数字的下标i (当前下标 i ...
分类：
其他好文 时间：
2017-03-10 18:18:12
阅读次数：
104
题意：将n个数字分成两组，两组分别组成一个数字，问两个数字的最小差值。要求，当组内数字个数多于1个时，组成的数字不允许有前导0。（2<=n<=10,每个数字范围是0~9） 分析： 1、枚举n个数字的全排列。 2、当两组数字个数相同或只差1时组成的两个数字才可能出现最小差值。 3、0~cnt/2 - ...
分类：
其他好文 时间：
2017-03-06 23:35:33
阅读次数：
179
思考还是不周到 没有考虑到0的那种情况 谢谢出数据的人(和善的微笑) 为了学康托和逆康托强行都用了qaq 然而似乎只用康托？ 这样使得我的时间非常不优秀 = A = 关于康托 就是求一个序列在原本这么多数的全排列中的序号 这样就能保证八数码移动到的每个序列都有独有的值 方便判重 应该是比stl快一点 ...
分类：
其他好文 时间：
2017-02-26 10:47:27
阅读次数：
188
算法提高 排列数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 0、1、2三个数字的全排列有六种，按照字母序排列如下： 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个（第1个为0123456789 ...
分类：
编程语言 时间：
2017-02-22 20:21:23
阅读次数：
226
分析：转化为字符串，然后按照字典序比较全排列，找出最大的 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<cmath> 6 using namespace std; 7 ...
分类：
其他好文 时间：
2017-02-19 21:54:01
阅读次数：
346
