問題タブ [smooth-numbers]

私の友人が就職の面接を受けています。インタビューの質問の 1 つを考えさせられました。

i と j の 2 つの負でない整数があります。次の方程式が与えられると、出力がソートされるように i と j を反復処理する (最適な) 解を見つけます。

したがって、最初の数ラウンドは次のようになります。

いくらやってもパターンが見えない。あなたの考え？

2^i * 5^j昇順でフォームの番号を印刷する方法を教えてください。

規則的な数は、60 の累乗を均等に分割する数です。例として、60 ² = 3600 = 48 × 75 であるため、48 と 75 は両方とも 60 のべき乗の約数です。したがって、これらも規則的な数です。

これは、次の 2 の累乗への切り上げの拡張です。

大きな素因数を含む可能性のある整数値Nがあり、小さな素因数 (2、3、および 5) のみで構成される数値に切り上げたい

例:

• f(18) == 18 == 21 * 32
• f(19) == 20 == 22 * 51
• f(257) == 270 == 21 * 33 * 51

この要件を満たす最小の数を見つける効率的な方法は何でしょうか?

関連する値は大きい可能性があるため、1 から始まるすべての通常の数値を列挙したり、すべての可能な値の配列を維持したりすることは避けたいと思います。

私は素数のセットを持っており、それらの素因数のみを昇順で使用して整数を生成する必要があります。

たとえば、セットがp = {2、5}の場合、整数は1、2、4、5、8、10、16、20、25、…</p>になります。

この問題を解決するための効率的なアルゴリズムはありますか？

Haskell でハミング数を生成しようとしています。問題は、出力リストに重複した # が表示され、その理由が正確にわからないことです。重複削除機能を作成するだけですか、それとも単純なものが不足していますか?

また、関数 hamming では、入力リストのサイズが正確に 3 であることを確認したいのですが、リストのサイズを見つけて比較を行うにはどうすればよいですか?

Dixon の因数分解法を Python で実装しようとしてきましたが、少し混乱しています。B境界と数を指定し、との間の平方数Nを検索する必要があることはわかっています。つまり、すべての因数が より小さいか等しい素数の集合に含まれていることを意味します。私の質問は、特定のサイズが与えられた場合、アルゴリズムが重要な要因を生成するように決定するものは何ですか? これはアルゴリズムに関するウィキペディアの記事です。それが役立つ場合は、実装のコードを次に示します。sqrtNNB-smoothBNBN

たぶん、誰かが私のコードを少しきれいにするのを手伝ってくれるでしょうか? 非常に効率が悪いようです。