×

集合分区的格雷码。 (英语) Zbl 0357.94010号

分区集\({1,\ldots,n\}\)的Gray代码是分区的有序列表,其属性是任何分区都是通过移动一个字母从其前一个分区获得的。作者给出了这种Gray码的两种构造,一种是递归的,另一种是直接的。给出了二次构造的算法;它具有每个分区的平均功是有界的,与\(n)无关。
审核人:P.J.卡梅隆

MSC公司:

94A05型 传播学理论
17年5月 整数分割的组合方面
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Nijenhuis,S。;Wilf,H.S.,《组合算法》(1975),学术出版社:纽约学术出版社·Zbl 0343.68004号
[2] Even,S.,《组合算法》(1973),麦克米伦出版社:纽约麦克米伦·Zbl 0258.05101号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。