随笔分类 -  组合数学

摘要：题目大意：事情是这样的——HDU有个网名叫做8006的男性同学，结交网友无数，最近该同学玩起了浪漫，同时给n个网友每人写了一封信，这都没什么，要命的是，他竟然把所有的信都装错了信封！注意了，是全部装错哟！现在的问题是：请大家帮可怜的8006同学计算一下，一共有多少种可能的错误方式呢？题目解析：1.首先这是一个错排的问题，我们先来推导一下公式。2.先从信封2到n中，拿出信封k中的信，把信放在信封1的位置。有n-1种可能。情况一：信封1中的信放在信封k中，即剩下的错排方式有D[n-2]种。情况二：信封1中的信没有放在信封k中，即剩下的错排方式有D[n-1]种。3.即可得到递推公式：D[n]=(n- 阅读全文

摘要：题目描述：排列是一个物体的有序安排。例如3124是1,2,3,4的一种排列。如果所有的排列按照数值或者字母序排序，我们称其为一个字典序。0,1,2的字典排列有：0120211021202012100,1,2,3,4,5,6,7,8，9的第100万个字典排列是什么？本来并不知道怎么求出序列的全排列。看了一下一位大神的博客，居然有这么多的方法。我就用了最简单易懂的字典序法。http://blog.csdn.net/visame/article/details/2455396View Code 1 #include<iostream> 2 #include<string.h> 阅读全文