f·m·艾夫斯
ACM通信，1976年2月，第19卷第2期，第68-72页
10.1145/359997.360002
评论
经典的排列枚举算法在生成n!n个标记上的排列。四种新的算法具有每n(n - 1)次排列出现特殊情况的属性。其中两种算法通过交换两个标记产生下一个排列。其他两种算法很少交换两个以上的标记，但生成下一个排列的规则非常简单。对赋值语句、比较、算术运算和下标数组引用的执行情况进行的性能测试表明，与Boothroyd实现的m.b.well算法和Ehrlich实现的Johnson-Trotter算法相比，新算法具有优越性。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
参加ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买这篇文章
非会员可以购买这篇文章或刊登这篇文章的杂志。
