hamming-numbers

6熱

1答えて

O（N）速度とO（1）メモリのハミング番号

免責事項：定数メモリの要件では何も見つかりませんでした。 ハミング番号は数字2^i*3^j*5^kです。ここで、i、j、kは自然数です。 O（N）時間とO（1）（定数）メモリでN番目のハミング番号を生成する可能性はありますか？生成中は、ジェネレータを正確に意味します。つまり、結果だけを出力し、前に生成された数値を読み取ることはできません（この場合、メモリは一定ではありません）。しかし、それらのいく

algorithm time-complexity big-o space-complexity hamming-numbers 2016-05-12

---

1熱

1答えて

Haskellのリストを使ったハミング

入力としてリストを取得するハスケルのハミング関数を書いてみたいと思います。私はすでにこれを持っています： merge :: [Integer] -> [Integer] -> [Integer] merge (x:xs)(y:ys) | x == y = x : merge xs ys | x < y = x : merge xs (y:ys) | o

list haskell functional-programming hamming-numbers smooth-numbers 2017-11-29

---