タグ付けされた質問 「hamming-numbers」

私の友人が就職の面接をしています。インタビューの質問の1つが私に考えさせられました。 2つの負でない整数があります：iとj。次の方程式が与えられた場合、出力がソートされるようにiとjを反復する（最適な）解を見つけます。 2^i * 5^j したがって、最初の数ラウンドは次のようになります。 2^0 * 5^0 = 1 2^1 * 5^0 = 2 2^2 * 5^0 = 4 2^0 * 5^1 = 5 2^3 * 5^0 = 8 2^1 * 5^1 = 10 2^4 * 5^0 = 16 2^2 * 5^1 = 20 2^0 * 5^2 = …

169 algorithm  optimization  hamming-numbers  smooth-numbers