摘要：
由于我原来的域名www.rockics.com直接指向公司服务器不地道，为求心安，加入博客园。近期内会将原来为数不多的文章慢慢转移过来。希望在这里可以结交更多的志同道合的朋友。 阅读全文
摘要：
一个具有n个元素的排列，经过k趟bubble sort排到有序状态。求出满足此条件的排列个数。
首先，了解反序表的概念。《计算机程序设计艺术》第三卷5.1.1反序部分有说明。简述如下：a1,a2,...,an是集合{1,2,...,n}的一个排列。令bj为位于j左边但是大于j的元素个数，就能得到排列a1,a2,...,an的反序表b1,b2,...,b3。 阅读全文