public static int N; public static int NLength;//N数字的长度 public static int kinds;
分类：
其他好文 时间：
2016-02-12 15:07:38
阅读次数：
118
题 题意 有个1到n的一个全排列，告诉你第i个数和全部n个数相比的较小的是哪个，和自己相比时为0，于是有个主对角线为0的矩阵，求原数列 分析 我的想法是，给我们的每一行之和按大小排一下，就知道第i个数是数列里第几大的了。因为是n的全排列，所以第几大就是几。 按sum排完序后，r[sum[i].id]
分类：
其他好文 时间：
2016-02-12 06:05:22
阅读次数：
253
说了那么多。事实上就是遍历全排列 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstdlib> #include<queue> #include<map> #include<stac
分类：
其他好文 时间：
2016-02-03 10:48:32
阅读次数：
196
题目问一个数字字符串的不重复全排列有几个能被d整除。 dp[S][m]表示用字符集合S构成的%d为m的数字字符串个数 dp[0][0]=0 我为人人转移，dp[S+{x}][(m*10+str[x]-'0')%d]+=dp[S][m]（x?S） 最后的结果再除以各字符出现次数的阶乘就是答案了，即dp
分类：
其他好文 时间：
2016-02-01 23:57:41
阅读次数：
206
无重复的全排列，0~n-1 1 void print_permutition(int n,int *a,int cur) 2 { 3 if(n==cur) 4 { 5 for(int i=0;ic1)25 {26 ...
分类：
其他好文 时间：
2016-01-23 00:53:33
阅读次数：
216
递归全排列（C#）： static int[] xx=new int[4]; static void Main(string[] args) { printP(4, xx, 0); } static ...
[2016-01-19][POJ][1256]时间:2016-01-19 13:41:17 星期二题目编号:POJ 1256题目大意:给出一个word,求word组成字母的全排列,并输出要求 输出顺序按字母顺序字母顺序为 'A'#include #include #include #include ...
分类：
其他好文 时间：
2016-01-19 19:30:31
阅读次数：
203
一年多前遇到差不多的题目http://acm.fafu.edu.cn/problem.php?id=1427。一开始我还用搜索。。后来那时意外找到一个不重复全排列的计算公式：M!/(N1!*N2!*...*Nn!)，然后就靠自己YY出解法，搞了好几天，最后向学长要了数据，然后迷迷糊糊调了，终于AC了...
分类：
其他好文 时间：
2016-01-16 19:07:23
阅读次数：
138
来一个全排列，然后枚举+跟/的位置，时间复杂度大概是，9。*28 历届试题 带分数 时间限制：1.0s 内存限制：256.0MB 问题描写叙述100 能够表示为带分数的形式：100 = 3 + 69258 / 714。还能够表示为：100 = 82 + 3546 / 197。注意特征：带分数中，.....
分类：
其他好文 时间：
2016-01-02 14:17:23
阅读次数：
296
?12345678910111213141516171819202122232425262728//n个元素的全排列#include"stdio.h"#defineN3voidfun(charch[],intk){//k:当前的交换位置(关注点)，与其后的元素交换inti;chart;if(k==N...
分类：
其他好文 时间：
2015-12-17 23:50:11
阅读次数：
218
