题意:n张牌,选k个排成一圈,给出L,求出最大R 使得[L,R]内任意一个数 都可以由圈内连续m个数异或得到.n<=20,k<=6,a[i],L<=100. m为自己设定的. 暴力 总共有A(20,6)种方案 每种方案k^2算出异或数 TLE..先C(20,6)选出方案 若能过最优性剪支,在全排列更 ...
分类：
其他好文 时间：
2017-07-23 18:22:50
阅读次数：
118
传送门：https://vjudge.net/problem/UVA-524 回溯法深搜，我的硬是不知道哪里错了，和别人AC的程序输出一模一样 别人AC的程序： 我把输出复制在一个文件里，最后一个空行去掉，然后专门用下面程序判断两个输出是否一样，结果式样的，输出为空 ...
分类：
其他好文 时间：
2017-07-22 23:54:18
阅读次数：
414
1 /* 2 用1-9填满方格，每个数一次，相邻的数的位置也必须相邻 3 已经填好一些数，求填剩下数的方案数。 4 直接把剩下的数全排列，然后判断即可 5 */ 6 #include 7 using namespace std; 8 bool v[10]; 9 bool vis[5][5]; 10 ... ...
分类：
其他好文 时间：
2017-07-21 00:04:28
阅读次数：
246
头文件#include <algorithm> 两者都是用来计算排列组合的函数。前者是求出下一个排列组合，而后者是求出上一个排列组合。 所谓“下一个”和“上一个”,有一个例子; 对序列 {a, b, c}, a > b >c，它的下一个序列即为{a, c, b}，而{a, c, b}的上一个序列即为 ...
分类：
其他好文 时间：
2017-07-20 19:49:52
阅读次数：
142
描述： 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入： 输出： 样例输入： 样例输出： 来源：OpenJudge 思路： 全排列：从n个不同 ...
分类：
其他好文 时间：
2017-07-20 13:39:10
阅读次数：
212
生成全排列：perms(1:5); 取整：floor(a); 生成随机矩阵：rand(x,y)%n+m;%生成x行，y列的矩阵大小为（m,n); 多项式求解： 假设多项式系数为：p=[1 15 -30 1 -8]; 多项式的根：r=roots(p); 多项式的乘法：P=conv(p1,p2); 多项 ...
分类：
其他好文 时间：
2017-07-19 22:04:58
阅读次数：
164
# A - A Card Game 简单公式推导 > ( n - 1 ) ! * a [ 1 ] / n ! # [F - Random Sequence] 暴力找规律＋打表 找规律： # [H - SanguoSHA] ６!*6!全排列暴力，注意全排列是从当前字典序开始的，用之前需要重新排序． # ...
分类：
其他好文 时间：
2017-07-18 01:37:27
阅读次数：
195
度熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每一个字符串，也都是这个人的名字。例如，如果一个人名字是 ACM，那么 AMC， CAM， MAC， MCA， 等也都是这个人的名字。在这个 ...
分类：
其他好文 时间：
2017-07-17 22:01:55
阅读次数：
120
题意： 求1到n的全排列中有m对逆序对的方案数。 思路： 1.f[i][j]表示1到i的全排列中有j对逆序对的方案数。 2.显然，1到i的全排列最多有(i-1)*i/2对逆序对，而对于f[i][j]来说，新加入一个数i+1，产生的新的逆序对数与插入的位置有关（数目为插入的数的位置之后的数的数目），于 ...
分类：
其他好文 时间：
2017-07-16 11:20:00
阅读次数：
267
一、康托展开：全排列到一个自然数的双射 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai为整数，并且0<=ai<i(1<=i<=n) 适用范围：没有重复元素的全排列 二、全排列的编码： {1,2,3,4,...,n}的排列总共有n!种， ...
分类：
其他好文 时间：
2017-07-15 18:52:55
阅读次数：
131
