题 题意 有个1到n的一个全排列，告诉你第i个数和全部n个数相比的较小的是哪个，和自己相比时为0，于是有个主对角线为0的矩阵，求原数列 分析 我的想法是，给我们的每一行之和按大小排一下，就知道第i个数是数列里第几大的了。因为是n的全排列，所以第几大就是几。 按sum排完序后，r[sum[i].id]
分类：
其他好文 时间：
2016-02-12 06:05:22
阅读次数：
253
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not possib
分类：
其他好文 时间：
2016-02-06 18:26:44
阅读次数：
179
1 //生成1~n的排列，按字典序由小到大排列 2 void print_permutation(int n,int* A,int cur) 3 { 4 if(cur==n){ //递归边界 5 for(int i=0;i<n;++i) printf("%d",A[i]); 6 printf("\n
分类：
其他好文 时间：
2016-02-04 11:31:33
阅读次数：
126
只要找出当前没用过的数字中，大于或等于当前这一列的最大值就可以 #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> using namespace std; const int
分类：
其他好文 时间：
2016-02-02 09:46:46
阅读次数：
162
B. Guess the Permutation Bob has a permutation of integers from 1 to n. Denote this permutation as p. The i-th element of p will be denoted as pi. For
分类：
其他好文 时间：
2016-01-30 13:52:45
阅读次数：
403
Chapter 1. Arrays and Strings1.1 Unique Characters of a String1.2 Reverse String1.3 Permutation String1.4 Replace Spaces1.5 Compress String1.6 Rotate ...
分类：
其他好文 时间：
2016-01-27 14:22:46
阅读次数：
140
1 #include 2 #include 3 #include 4 using namespace std; 5 long long sum=0; 6 void print_permutation(int n,int s,int *a,int cur);//n为输出的，s为元素个数，a为数组，c....
分类：
其他好文 时间：
2016-01-23 00:56:18
阅读次数：
173
题目链接：点击打开链接
题意：从1~k的所有排列中找到第n个排列， n由公式给出。
思路：可以发现， 这个公式就是康托展开公式（康托展开百科：点击打开链接）。 那么s[i]的意思就是i个数中当前数排在第几。
如此， 可以用二分+树状数组快速求解， 和一道BC题目神似。
细节参见代码：
#include
#include
#include
#include
#include
#includ...
分类：
编程语言 时间：
2016-01-20 17:28:36
阅读次数：
152
Code:public class Solution { public static String getPermutation(int n, int k) { String result = ""; if(n == 1) return result + 1; ...
分类：
其他好文 时间：
2016-01-20 07:38:03
阅读次数：
120
[2016-01-19][C++][关于next_permutation][2016-01-19][POJ][1256]见POJ 1256next_permutation有第三个参数cmp函数地址,可以用来指定顺序...next_permutation生成方法123456取出6,取出5,已经取出的数...
分类：
编程语言 时间：
2016-01-19 19:07:09
阅读次数：
146
