GENERATING ALTERNATING PERMUTATIONS LEXICOGRAPHICALLY

被引：7
|
作者：
BAUSLAUGH, B
RUSKEY, F
机构：
[1] UNIV VICTORIA,DEPT COMP SCI,VICTORIA V8W 2Y2,BC,CANADA
[2] SIMON FRASER UNIV,DEPT MATH,BURNABY V5A 1S6,BC,CANADA
来源：
BIT | 1990年 / 30卷 / 01期
关键词：
F.2.2; G.2.1;
D O I：
10.1007/BF01932127
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A permutation π1 π2 ... πn is alternating if π1<π2>π3<π4 .... We present a constant average-time algorithm for generating all alternating permutations in lexicographic order. Ranking and unranking algorithms are also derived. © 1990 BIT Foundations.
引用
收藏
页码：17 / 26
页数：10
相关论文
共 50 条
12345