数論
エジプト分数
真分数をFibonacci–Sylvester貪欲法で異なる単位分数の和へ分解します。
- TIME
- O(k)
- SPACE
- O(k)
k = 分解後の項数 / 上限: 分母1,000,000以下、100項まで
分子と分母を文字列で指定し、単位分数へ貪欲分解します。
数論
真分数をFibonacci–Sylvester貪欲法で異なる単位分数の和へ分解します。
k = 分解後の項数 / 上限: 分母1,000,000以下、100項まで
分子と分母を文字列で指定し、単位分数へ貪欲分解します。