理查德·凯伊 集合分区的格雷码。 (英语) Zbl 0357.94010号 信息处理。莱特。 5, 171-173 (1976). 分区集\({1,\ldots,n\}\)的Gray代码是分区的有序列表,其属性是任何分区都是通过移动一个字母从其前一个分区获得的。作者给出了这种Gray码的两种构造,一种是递归的,另一种是直接的。给出了二次构造的算法;它具有每个分区的平均功是有界的,与\(n)无关。审核人:P.J.卡梅隆 页码:24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于1审查引用于9文件 MSC公司: 94A05型 传播学理论 17年5月 整数分割的组合方面 PDF格式BibTeX公司 XML格式引用 \textit{R.Kaye},Inf.流程。莱特。5、171--173(1976年;Zbl 0357.94010) 全文: DOI程序 参考文献: [1] Nijenhuis,S。;Wilf,H.S.,《组合算法》(1975),学术出版社:纽约学术出版社·Zbl 0343.68004号 [2] Even,S.,《组合算法》(1973),麦克米伦出版社:纽约麦克米伦·Zbl 0258.05101号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。