1.题目描述：点击打开链接
2.解题思路：本题通过观察发现实际上是找符合这样的等式的一个排列：
C(n-1,0)*a[0]+C(n-1,1)*a[1]+...+C(n-1,n-1)*a[n-1]==sum
其中数组a是1~n的一个排列，C(n-1,i)代表组合数。这样的话，可以花费O(N^2)时间预先计算好所有组合数，然后用next_permutation函数枚举下一个排列即可。如果发现正好...
分类：
其他好文 时间：
2015-04-08 16:37:15
阅读次数：
100
这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation，查询当前排序上一个字典序。返回为bool型，若返回true则成功生成，返回false则失败，还原到升序或降序的排列，与sort连用风味更佳(1) int 类型的...
分类：
其他好文 时间：
2015-04-07 19:01:41
阅读次数：
132
Next PermutationImplement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangemen...
分类：
其他好文 时间：
2015-04-07 15:22:06
阅读次数：
132
Backward Digit Sums
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4807
Accepted: 2772
Description
FJ and his cows enjoy playing a mental game. They write...
分类：
其他好文 时间：
2015-04-07 10:07:10
阅读次数：
118
设现有序列为a[1 ... n]。(1)在a[1 ... n]找到所有满足a[p] a[p]的a[q]的最小值。a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]734201586例如上表中当p = 6时：q = 7，a[q] = 8 > a[p]q = 8，a[q] = 6....
分类：
其他好文 时间：
2015-04-06 15:29:39
阅读次数：
103
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rearrange it as the lowest possible...
分类：
其他好文 时间：
2015-04-02 16:32:47
阅读次数：
116
Ignatius and the Princess II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5447 Accepted Submission(s): 3198
Problem Description
N...
分类：
其他好文 时间：
2015-04-01 22:07:36
阅读次数：
180
#include
#include
#include
using namespace std;
//next_permutation()全排列的下一个
//prev_permutation()全排列的前一个，括号中都为数组的起始结束位置的指针
void print_int(int a[], int length) {//这个用来输出数组
for (int i = 0; i < l...
分类：
其他好文 时间：
2015-03-31 09:04:45
阅读次数：
127
DZY Loves Balls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 394 Accepted Submission(s): 221
Problem Description
There are n ...
分类：
其他好文 时间：
2015-03-30 23:10:34
阅读次数：
378
problem：
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],
and [3,2,...
分类：
其他好文 时间：
2015-03-30 16:30:01
阅读次数：
135
