主题
Search

Levine-O'Sullivan 贪婪算法


对于序列 {chi_i},Levine-O'Sullivan 贪婪算法由下式给出

chi_1=1
(1)
chi_i=max_(1<=j<=i-1)(j+1)(i-chi_j)
(2)

对于 i>1。 由该算法生成的序列被称为 Levine-O'Sullivan 序列,这并不令人惊讶。


另请参阅

A-序列, 贪婪算法, Levine-O'Sullivan 序列

使用 Wolfram|Alpha 探索

WolframAlpha

更多尝试示例

参考文献

Finch, S. R. "Erdős 倒数和常数。" §2.20 in 数学常数。 英国剑桥:剑桥大学出版社,第 163-166 页,2003 年。Levine, E. 和 O'Sullivan, J. "无和序列倒数和的上界估计。" Acta Arith. 34, 9-24, 1977。

在 Wolfram|Alpha 中被引用

Levine-O'Sullivan 贪婪算法

请引用为

Weisstein, Eric W. "Levine-O'Sullivan 贪婪算法。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/Levine-OSullivanGreedyAlgorithm.html

主题分类