文件名称:排列生成算法及其博文
- 所属分类:
- 其它文档
- 资源属性:
- [WORD]
- 上传时间:
- 2012-05-22
- 文件大小:
- 173kb
- 下载次数:
- 0次
- 提 供 者:
- 616451743@qq.com
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
排列生成算法及其博文
http://www.newsmth.net/pc/pccon.php?id=10001420&nid=269370
组合数学中的全排列深成算法历来是组合数学考试的重要考察点,因此在这里我简单的介绍一下6种全排列生成算法的详细过程,并借此比较它们之间的优劣之处。
不论是哪种全排列生成算法,都遵循着“原排列”→“原中介数”→“新中介数”→“新排列”的过程。其中中介数依据算法的不同会的到递增进位制数和递减进位制数。关于排列和中介数的一一对应性的证明我们不做讨论,这里仅仅给出了排列和中介数的详细映射方法。相信熟练掌握了方法就可以顺利通过这部分的考察。
http://www.newsmth.net/pc/pccon.php?id=10001420&nid=269370
组合数学中的全排列深成算法历来是组合数学考试的重要考察点,因此在这里我简单的介绍一下6种全排列生成算法的详细过程,并借此比较它们之间的优劣之处。
不论是哪种全排列生成算法,都遵循着“原排列”→“原中介数”→“新中介数”→“新排列”的过程。其中中介数依据算法的不同会的到递增进位制数和递减进位制数。关于排列和中介数的一一对应性的证明我们不做讨论,这里仅仅给出了排列和中介数的详细映射方法。相信熟练掌握了方法就可以顺利通过这部分的考察。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 排列生成算法及其博文.doc 列表