开始我的思路是：固定一半，另一半用组合公式cn1+cn2+cn3+cn4+.....+cni;最后用全排列减去它们即可。最后发现思路完全不对，必须用错排公式进行计算。即Cnm*a[N-m]; 从N个人中选出m个正确的，用错排公式算出(N-m)没在对应位置的个数。根据分步计数原理，可以得到结果。#in...
分类：
其他好文 时间：
2014-07-19 00:03:56
阅读次数：
214
（1）全排列问题 1 //全排列的两种方法 2 #include 3 using namespace std; 4 5 //方法一，采用swap方法 6 void quanpailie(char * A,int first,int n) 7 { 8 if(A==NULL) 9 {...
分类：
其他好文 时间：
2014-07-16 12:15:27
阅读次数：
224
uva11525:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2520题意：求1,2,3,4，.....k个数所形成的全排列中的第n个。其中n的是由计算出...
分类：
其他好文 时间：
2014-07-13 21:13:52
阅读次数：
261
实例：1.无序情况2.有序情况说明：首先要判断是有序的、无序的。有序 可以先求无序，再全排列。 接下来再判断是否重复，使用不同的公式。摘自《离散数学屈婉玲教材》来自为知笔记(Wiz)
分类：
其他好文 时间：
2014-07-12 14:50:53
阅读次数：
195
#include #include #include #include #include #include #include using namespace std;int a[20];void print_permutation(int n, int a[], int cur){ int i...
分类：
其他好文 时间：
2014-07-09 21:55:48
阅读次数：
206
Scala二十四点游戏(1):表达式计算(一)Scala二十四点游戏(2):表达式计算(二)Scala二十四点游戏(3):表达式计算(三)Scala二十四点游戏(4):算法之一Scala二十四点游戏(5):List简介Scala二十四点游戏(6):实现全排列Scala二十四点游戏(7):穷举可能的表达式Scala二十四点游戏(8): 计算24的算法Scala二十四点游戏(9): 完整的代码和计算结...
分类：
其他好文 时间：
2014-07-08 20:33:44
阅读次数：
218
用dfs实现1到n的全排列,有更好的方法的朋友，欢迎讨论...
分类：
其他好文 时间：
2014-07-08 19:28:19
阅读次数：
316
题目：hdu:4771Stealing Harry Potter's Precious
题目大意：给出n* m的矩阵，代表n * m间room，然后每个房间又有脆弱和坚固之分，分别用‘.'和'#‘代替。’@‘代表Dudely所在的起点。
题目说Dudely想要偷Harry的宝物，他知道宝物的位置，但是他的魔法只能穿过脆弱的room。愚蠢的他又想偷完harry所有的宝物，并不在乎如何人出...
分类：
其他好文 时间：
2014-07-08 18:25:05
阅读次数：
256
http://acm.hdu.edu.cn/showproblem.php?pid=4726
大致题意：给两个长度小于10^6且相等的合法的正整数，你可以任意组合每个数中的数字，但不能有前导零。两个数相加的规则如题，相加不进位。问可以得到的A+B的最大值。
都看错题意了，一直以为数的大小是小于10^6，队友用了一个ms很高端的函数对字符串全排列，枚举求最大值。结果WA到死。其实...
分类：
其他好文 时间：
2014-07-06 09:36:28
阅读次数：
194
实现全排列，递归实现 1 #include 2 #include 3 int n=0; 4 5 void swap(int *a, int *b) 6 { 7 int m; 8 m=*a; 9 *a=*b;10 *b=m;11 }12 void perm...
分类：
编程语言 时间：
2014-07-05 17:17:33
阅读次数：
354
