主題
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 序列

使用 探索

WolframAlpha

更多嘗試示例

參考文獻

Finch, S. R. "Erdős 倒數和常數。" §2.20 in 數學常數。 英國劍橋:劍橋大學出版社,第 163-166 頁,2003 年。Levine, E. 和 O'Sullivan, J. "無和序列倒數和的上界估計。" Acta Arith. 34, 9-24, 1977。

在 中被引用

Levine-O'Sullivan 貪婪演算法

請引用為

Weisstein, Eric W. "Levine-O'Sullivan 貪婪演算法。" 來自 —— 資源。 https://mathworld.tw/Levine-OSullivanGreedyAlgorithm.html

主題分類