問題タブ [factorization]

これを達成するために、テキストフィールドに入力された数値のすべての要素を表示したいので、配列を使用してみました。しかし、私は常にエラーが発生しています'NSRangeException', reason: '*** -[__NSArrayM objectAtIndex:]: index 1 beyond bounds [0 .. 0]'。このエラーを解消するための提案はありますか?

このコードは正常に動作しています。1980年の場合、結果は2 ^ 2 *3 ^ 2 *5 ^ 1 *7 ^ 0 *11 ^ 1 * (余分なアスタリスクが最後に残ります。削除できます。それは私の問題とは何の関係もありません。コードは次のとおりです。

次に、結果から項7 ^ 0を削除したい場合、したがって、べき乗がゼロのすべての素数を削除したい場合は、31 行目で変更を行いました ( if j!=0:の代わりにelse: )。そして、コードが機能しません。1980 のような数ではなく、素数の累乗がゼロでない 13860 のような数で機能します。問題が見つかりません! 変更されたコードは次のとおりです。

Haskell を学びたいとずっと思っていたので、最近 ProjectEuler の問題に取り組み始めました。(/ n)次のファクタリング コードを書いているときに、callingが aFloatを(n `div`)返し、 がを返すことに気付きましたInt。中置記法は Haskell の単なる構文糖衣だと思いましたか? 誰かが何が起こっているのか説明できますか? また、コメント/提案/改善をいただければ幸いです。ありがとうございます。

プロジェクトオイラーの問題3で指定された番号600851475143の素因数を見つけようとしています （最高の素因数を要求しますが、すべてを見つけたいと思います）。ただし、このプログラムを実行しようとすると、結果が得られません。それは私のプログラムがそのような大きな数にかかる時間と関係がありますか、それとも数自体と関係がありますか？

また、この問題を解決するためのより効率的な方法は何ですか。また、問題を解決しているときに、これらのより洗練されたソリューションに向けてどのように舵を切ることができるかについてのヒントはありますか？

いつものように、ありがとう！

非負行列因数分解の予測をテストする正しい方法は何ですか? データセットが、ユーザーと視聴した映画 (評価なし) のマトリックスであるとします。まず、行列をトレーニングとテストセット (40% テストセット) に分割します。次に、トレーニング行列を NMF で因数分解します。次に、テスト マトリックスを取得し、すべてのムービー エントリの半分を削除して、実際のテスト マトリックスがどれだけうまく再構築されるかを確認します。

NMF では、他にどのような評価方法が使用されていますか? テストセットの映画エントリを削除するよりも良い方法はありますか?

私は2つの数nとkの最大公約数を見つけるためにコーディングしています。

GCD gを見つけてから、GCDの約数の数を見つけるというアプローチを使用して実装しています。

ただし、コードはコンパイルされますが、実行時に応答しないメッセージが表示されます:(

私はこれに頭を悩ませました..誰かがデバッグを手伝ってくれますか..よろしくお願いします

スケーリングされた行のピボットでガウス消去を実行する関数を作成しようとしています。私はほとんど正しいと思いますが、私の答えは完全に正しくないため、コードに何か問題があるに違いありません。私は書いた：

次に、マトリックスA = [2 3 -6; 1 -6 8; 3 -2 1]を入力として使用するとします。私のコードは私に出力を与えます: B = [0.6667 -0.8125 -0.4375; 0.3333 -5.3333 7.6667; 3 -2 1], h = [3 2 1]. ただし、正しい答えは次のとおりです。 B = [0.0007 4.3333 -6.6667; 0.3333 -1.2308 -0.5385; 3 -2 1], h = [3 1 2]

コードのどこが間違っているのかわからないので、誰かが助けてくれたら、とても感謝しています!

現在、整数の除数を取得する次の関数があります。

が素数の 2 乗であるときに除数が繰り返されたため、filter最終的に を追加しました。これは、この問題を解決するには非常に非効率的な方法のようです。secondHalfn

質問が 2 つあります。これが本当にアルゴリズムのボトルネックかどうかを測定するにはどうすればよいでしょうか。nもしそうなら、 が素数の 2 乗であるときに、繰り返しを避けるためのより良い方法を見つけるにはどうすればよいでしょうか?

（これは最近完了したプログラミングコンテストから派生しています）

1..10^7の範囲の10^5intの2つの配列が与えられます。

有理数Xが、Nのすべての要素を乗算し、Dのすべての要素で除算した結果であると想像してください。

Xの値を変更せずに（および範囲外の要素を割り当てずに）2つの配列を変更して、Nの積とDの積に共通の因子がないようにします。

素朴な解決策（私は思う）はうまくいくでしょう...

...しかし、これは遅すぎます。

約10^9回未満の操作で済むソリューションとは何ですか？

このメソッドの助けが必要です

public static int smallestFactor(int C) この関数は引数として整数 C を取り、C の約数である 1 以外の最小の整数を返します。

パラメータ: C - 因数分解する整数。

前提条件: C は 1 より大きい必要があります。

戻り値: C の最小因数。

最小の係数を見つける必要がありますが、その方法がわかりません