数学
关注
分享
扫一扫
SURE_bd
这个作者很懒，什么都没留下…
展开
-
组合数学——排列数生成算法详解(zz)
组合数学中的全排列深成算法历来是组合数学考试的重要考察点，因此在这里我简单的介绍一下6种全排列生成算法的详细过程，并借此比较它们之间的优劣之处。 不论是哪种全排列生成算法，都遵循着“原排列”→“原中介数”→“新中介数”→“新排列”的过程。其中中介数依据算法的不同会的到递增进位制数转载 2011-07-24 15:29:50 · 3011 阅读 · 0 评论 -
经典重访: 如何按序生成集合的所有子集
经典重访: 如何按序生成集合的所有子集如何列举一个集合的所有子集呢? 可能最先想到的是模拟二进制从0累加到111….111, 表示一个元素是否出现在子集中吧. 但是这种方法生成的子集序列的规律不那么明显, 如果要求生成的子集序列拥有一些良好的性质, 该怎么生成呢?1. Gray转载 2011-07-24 15:41:24 · 2549 阅读 · 0 评论 -
有序全排列生成算法
写本文的动力来自一个NOI题目：输出n个数的第m种全排列。输入两个自然数m,n 1输出n个数的第m种全排列。要解决这个问题，必须要生成有序的全排列。生成n个数字的全排列是算法学习中的一个经典案例，也是信息学奥赛中的一个常考内容，值得我们去深入研究。生成全排列的算法很多，大概分类有转载 2011-07-24 19:51:18 · 2119 阅读 · 0 评论 -
用最少的并行交换完成排序
http://www.matrix67.com/blog/archives/954一次“交换”操作是指将数列中的两个数位置对换。我们假设，互不相交的若干个交换操作可以一次同时进行；换句话说，如果k个交换中任两个都不会对同一个数进行操作，那么这k个操作可以并行完成。例如转载 2011-10-08 11:38:17 · 778 阅读 · 0 评论