問題タブ [factorization]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
3 に答える
1029 参照

objective-c - 数の因数を表示する

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

0 投票する
3 に答える
290 参照

python - Pythonでの因数分解

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

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

0 投票する
2 に答える
1616 参照

haskell - Haskell での呼び出し関数のプレフィックスとインフィックス

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

0 投票する
12 に答える
43370 参照

c++ - 素因数を見つける

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

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

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

0 投票する
1 に答える
1283 参照

machine-learning - トレーニングセットで NMF を評価する方法は?

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

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

0 投票する
1 に答える
215 参照

c++ - 除数の数を見つけることは何が間違っているのかわからない

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

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

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

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

0 投票する
0 に答える
4316 参照

matlab - MatLab - スケーリングされた行のピボットによるガウス消去法

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

次に、マトリックス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]

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

0 投票する
2 に答える
2266 参照

performance - 整数 n の約数のリスト (Haskell)

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

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

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

0 投票する
4 に答える
1604 参照

c - 整数分数アルゴリズムの削減

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

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

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

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

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

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

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

0 投票する
4 に答える
4955 参照

java - C の因数である最小の整数を見つけますか?

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

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

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

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

戻り値: C の最小因数。

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