组合数学
文章平均质量分 78
yeluowuhen069
这个作者很懒,什么都没留下…
展开
-
字典序法生成排列
/** 顾名思义,这种方法的思想就是将所有n元排列按“字典顺序”排成队, 以12…n为第一个排列,排序的规则,也就是由一个排列(p)=(p1p2…pn) 直接生成下一个排列的算法可归结为(1) 求满足关系式P[k-1]<P[k]的k的最大值,设为i,即 i = max{k|P[k-1] < P[k]};(2) 求满足关系式P[i-1]<P[k]的k的最大值,设为原创 2014-07-16 16:29:09 · 1030 阅读 · 0 评论 -
邻位互换生成全排列算法
/** 本算法的思想也是希望以(12…n)作为n个元素1,2,…,n的第一个排列, 然后按照某种方法,由一个排列(p)=(p1p2…pn)直接生成下一个排列, 直到全部排列生成完毕为止。 以n=4为例,开始在排列1234的各数上方加一个左箭头“←”, 当一个数上方箭头所指的一侧,相邻的数比该数小时,便称该数处于活动状态。 从排列(p)=(p1p2…pn)生成下一个排列的算法如下原创 2014-07-16 16:34:57 · 2669 阅读 · 0 评论