2012年7月20日
康托展开
摘要： 把一个整数X展开成如下形式X=a【n】*n!+a【n-1】*(n-1)!+...+a【2】*2!+a【1】*1!其中，a为整数，并且0<=a<i,i=1,2,..,n 这就是康托展开。 康托展开就是一个全排列到一个整数的双射，就是一种特殊的哈希函数,经常用来做可以用全排列表示状态的搜索的哈希函数(8数码，魔板等问题)。 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为当前未出现的元素中是排在第几个（从0开始）。 这个公式可能看着让人头大，最好举个例子来说明一下。例如，有一个数组 s =... 阅读全文
posted @ 2012-07-20 22:22 AbandonZHANG 阅读(372) 评论(0) 推荐(0)
国家集训队论文分类整理
摘要： 距离ACM/ICPC的时间越来越少了，选择性地看一些集训队论文是很有必要的。（在此给已经看过所有论文的神牛跪了= =）所以，我在此整理了一下，供大家参考。组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：... 阅读全文
posted @ 2012-07-20 17:08 AbandonZHANG 阅读(125) 评论(0) 推荐(0)
国家集训队论文分类整理
摘要： 距离ACM/ICPC的时间越来越少了，选择性地看一些集训队论文是很有必要的。（在此给已经看过所有论文的神牛跪了= =）所以，我在此整理了一下，供大家参考。组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：... 阅读全文
posted @ 2012-07-20 17:08 AbandonZHANG 阅读(137) 评论(0) 推荐(0)