2012年4月28日

【算法】组合数学——排列数生成算法详解(一)

摘要: http://www.newsmth.net/pc/pccon.php?id=10001420&nid=273678&pid=0&tag=0&tid=18452组合数学中的全排列深成算法历来是组合数学考试的重要考察点,因此在这里我简单的介绍一下6种全排列生成算法的详细过程,并借此比较它们之间的优劣之处。不论是哪种全排列生成算法,都遵循着“原排列”→“原中介数”→“新中介数”→“新排列”的过程。其中中介数依据算法的不同会的到递增进位制数和递减进位制数。关于排列和中介数的一一对应性的证明我们不做讨论,这里仅仅给出了排列和中介数的详细映射方法。相信熟练掌握了方法就可以 阅读全文

posted @ 2012-04-28 15:28 小田的专栏 阅读(3924) 评论(0) 推荐(0) 编辑

导航