"Ignatius and the Princess II" Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11536 Accepted Su ...
分类：
其他好文 时间：
2019-01-13 00:07:46
阅读次数：
232
src：http://acm.hdu.edu.cn/showproblem.php?pid=1027 一开始已经提过了，康托展开是一个全排列到一个自然数的双射，因此是可逆的。即对于上述例子，在（1，2，3，4，5）给出61可以算出起排列组合为 34152。由上述的计算过程可以容易的逆推回来，具体过程 ...
分类：
其他好文 时间：
2018-08-16 14:06:34
阅读次数：
218
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int SIZE=1002; int main() { int n,m; int i,count; int seq[SIZE]; wh ...
分类：
其他好文 时间：
2017-01-13 22:23:53
阅读次数：
215
转载请注明出处：http://blog.csdn.net/lttreeIgnatius and the Princess IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Su...
分类：
其他好文 时间：
2015-07-10 13:11:11
阅读次数：
111
http://acm.hdu.edu.cn/showproblem.php?pid=1027这道题的意思是输出n个数全排列的第m个全排列。很明显这道题用的是可以用深搜来解决这个问题，我的思路是：寻找的是最优子结构，当全排列的第一个数确定之后，就第二个数就是n个数出去第一个数字的任意一个可能。深搜是状...
分类：
其他好文 时间：
2015-05-23 01:15:43
阅读次数：
126
清明节给大一的孩子们讲了点STL的应用，下了些功夫，搬到这里来供大家学习交流。
1.泛型程序设计简介与迭代器的介绍
2.常见的STL容器及其例题应用（UVA10474，UVA101，UVA10815，UVA156，UVA540，UVA136
HDU1027，CF501B，HDU1716，HDU4277）
3.相关练习和思路
1.泛型程序设计简介与迭代器的介绍
1...
分类：
其他好文 时间：
2015-04-10 18:01:53
阅读次数：
3759
题目信息：给出n，m，求n个数的按字典序排列的第m个序列
http://acm.hdu.edu.cn/showproblem.php?pid=1027
AC代码：
/**
*全排列的个数(次序)
*/
#include
#include
#include
int a[1001],x;
using namespace std;
void print(int n)...
分类：
其他好文 时间：
2014-10-26 19:49:03
阅读次数：
178
Ignatius and the Princess II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4571 Accepted Submission(s): 2733
Problem Descriptio...
分类：
其他好文 时间：
2014-07-21 23:21:04
阅读次数：
424
STL中的神器next_permutation和prev_permutation函数
全排列...
分类：
其他好文 时间：
2014-06-24 22:41:03
阅读次数：
271
ACM 简单题 Ignatius and the Princess II hdu1027 康拓展开...
分类：
其他好文 时间：
2014-05-22 06:26:32
阅读次数：
340
