代码： class Solution { public: /** * @param nums: A list of integers. * @return: A list of permutations. */ vector<vector<int> > permute(vector<int> num ...
分类：
其他好文 时间：
2017-08-07 01:21:50
阅读次数：
222
题目： 给定一个数字列表，返回其所有可能的排列。 注意事项 你可以假设没有重复数字。 你可以假设没有重复数字。 你可以假设没有重复数字。 class Solution {public: /** * @param nums: A list of integers. * @return: A list ...
分类：
其他好文 时间：
2017-08-06 18:16:17
阅读次数：
133
排列2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8893 Accepted Submission(s): 3278 Problem Des ...
分类：
其他好文 时间：
2017-08-04 16:46:36
阅读次数：
199
题意： 给你一个全排列，要你求这个序列的所有区间的第k大的和 思路：比赛的时候一看就知道肯定是算贡献，也知道是枚举每个数，然后看他在多少个区间是第K大，然后计算他的贡献就可以了，但是没有找到如何在o(k)的时间内找到这k个区间，然后就一直挂机，惨惨惨 感觉官方题解的思路就很棒啊： 我们只要求出对于一 ...
分类：
其他好文 时间：
2017-08-03 11:17:21
阅读次数：
77
递归，注意还原，注意从当前字符开始，即i=frompublic static void permutation(char[] ch, int from, int to){ if(to <= from){ System.out.println(String.valueOf(ch)); } else{ ...
分类：
其他好文 时间：
2017-07-31 20:11:03
阅读次数：
84
八数码转换问题…… 经典bfs…… 关键问题： 1.状态的保存（见longwuxu该题解题报告中的全排列Hash表示） 2.bfs中标记数组的处理： bfs中有两个标记数组，一个是标记队列中节点的标记数组isadd[]，还有一个是标记已訪问节 点标记数组isvis[]。前者在入队列的时候进行标记。而 ...
分类：
其他好文 时间：
2017-07-31 14:44:00
阅读次数：
152
http://acm.hdu.edu.cn/showproblem.php?pid=5172 判断一个区间是否为全排列是： 1、区间总和 = (1 + R - L + 1) * (R - L + 1) / 2; 2、区间没有重复数字 记录数组a[i]表示第i个数上一次在那个位置出现。 那么最需要在[ ...
分类：
其他好文 时间：
2017-07-28 00:59:40
阅读次数：
188
next_permutation()可以按字典序生成所给区间的全排列。 在STL中，除了next_permutation()外，还有一个函数prev_permutation()，两者都是用来计算排列组合的函数。前者是求出下一个排列组合，而后者是求出上一个排列组合。所谓“下一个”和“上一个”，书中举了 ...
分类：
其他好文 时间：
2017-07-27 10:47:13
阅读次数：
107
近期在准备复习算法设计的考试，下边记录一些，看笔记时突然想到的解法。 问题是这种 用递归实现 n 个元素的全排列。 当时老师给出的解答是 假定第i个元素 ri 放在首位，于是 f(r1,r2,…,rn) = f(ri U {r1, r2,….,rn}) = U (ri & f(r1,r2, …, r ...
分类：
其他好文 时间：
2017-07-25 22:50:56
阅读次数：
379
代码： void per(vector<int> nums,int start,vector<vector<int> > &result){ if(start==nums.size()-1){ result.push_back(nums); } else{ for(int i=start;i<num ...
分类：
其他好文 时间：
2017-07-25 19:59:48
阅读次数：
166
