×

在功能上产生森林的所有理想。 (英语) Zbl 1110.68359号

摘要:我们介绍了Koda和Ruskey算法的功能实现,该算法用于将森林偏序集的所有理想生成为Gray代码。使用基于连续性的方法,我们给出了算法核心的极其简明的公式。然后,通过几个步骤,我们得到了一个一阶版本,其效率与Knuth给出的C实现相当。

MSC公司:

68甲18 函数编程和lambda演算
68甲15 编程语言理论

关键词:

格雷码
PDF格式BibTeX公司 XML格式引用
全文: 内政部