数列
Hammingの問題
2・3・5倍を指す3本のポインタで重複なく昇順のHamming数をBigIntで厳密生成し、状態を有界記録します。
- TIME
- O(kd)
- SPACE
- O(kd)
k = 項数、d = 値の桁数 / 上限: 項数0〜4,096、出力合計200,000文字以下、状態履歴512件
Hamming数をポインタ状態付きで生成します。
数列
2・3・5倍を指す3本のポインタで重複なく昇順のHamming数をBigIntで厳密生成し、状態を有界記録します。
k = 項数、d = 値の桁数 / 上限: 項数0〜4,096、出力合計200,000文字以下、状態履歴512件
Hamming数をポインタ状態付きで生成します。