prime-factoring

0熱

2答えて

リアルタイムで4分の1秒を要しないにもかかわらず、このプロセスが終了するまでに最大5秒かかります。ストップウォッチに特に関連するコードを太字にして、あなたがそれをすべて見る必要がないようにします。これは初めての投稿なので親切にしてください。不器用な場合はごめんなさい。コードが太字になっていない場合は、問題の部分の周りに**が表示されます。 *バックグラウンド：これは数学のエッセイです。それは素因

-1熱

2答えて

素因数分解アルゴリズムの効率

効率的な素因数分解アルゴリズムを作成することで問題が何であるかを理解しようとしています。具体的には、これまでに行った研究では、O（n ）時間の数値の素因数を見つけることのできるアルゴリズムはまだ発見されていないと述べています。しかし、私には明白なアルゴリズムは、（擬似コード）のようなものである method(int number, ArrayList<int> listOfPrimes) {

0熱

1答えて

Python forループ：「リストインデックスが範囲外です」エラー？

Project Eulerの問題3に基づいてコードを作成しました。「13195の素因数は5,7,13および29です.600851475143の最大の素因数は何ですか？私は思っていた以下のコードがありますが、9行目（for k in range(2,res[j]):）はエラーを返し続けます。 "IndexError：リストのインデックスが範囲外です"。 forループを移動するときにリストを変更して

-2熱

1答えて

プライム要因プログラム（C++）の失敗

Imはthisプログラミング上の問題を解決しようとしています。ここに質問があります。 13195の素因数5、7、13および29 番号600851475143の最大素因数は何ですか？その5.で立ち往生実行しながらは今、私はここで、プログラム #include <iostream> #include <math.h> using namespace std; const long long

-2熱

1答えて

次のdpコードでスタック

数字の素因数を見つけるための次のdpコードを書いています。ここで #include <bits/stdc++.h> #define max 1000001 using namespace std; vector <int> prime; vector<bool> isprime(max,true); vector<bool> visited(max,false); vector<int

0熱

1答えて

時間複雑度O（2 ^（n/2））の整数分解アルゴリズムは効率的ですか？

他の因数分解アルゴリズムと比較して、時間複雑度がnビットの数値の整数分数アルゴリズムはどれくらい効率的ですかO(2^(n/2))？

0熱

2答えて

最大の素因数を見つけ出すプログラム

私はProject Eulerでの学習プロセスの最大の要因を見つけるためのコードを書いて、うまくいきました。私はさまざまな解決策を見て、彼らは「長く」なり、より複雑に見えました。だから私の質問は、私のコードが世話をしていないことは何ですか？別の番号を言うことができますか、このタスクを実行する良い方法がありますか？私はプログラミングをより良くするために問題を解決するさまざまな方法を学ぼうとしているの

-1熱

1答えて

プロジェクトオイラー＃3 Java：平方根からカウントダウンするのではなく、最大の素因数を見つけるときに、平方根にカウントするのはなぜですか？

私はプロジェクトオイラーの問題3を解決しようとしていると私はそれ天気を思っていた私にパブリッククラスLargestPrimeFactor { public static boolean isPrime(int p) { boolean isPrime = true; for (int i = 2; i < p/2; i++) { if (p % i == 0) {

-3熱

1答えて

拡張真理値アルゴリズムを使用して、大きな素数の2つの積の因数分解プロセスを1つの共通因子で簡単にすることはできますか？

桁数の多い素数の2つの製品がありますので、その要因を見つけるのに十分なコンピューティングパワーがありません。これらの製品に共通の主な要素が1つあります。 GCDを見つけるための拡張核種アルゴリズムを使用して、分解プロセスを簡素化し、計算上可能にすることはできますか？

0熱

1答えて

PHP対Python、PHPでの性能の問題

素因数分解のアルゴリズムがpythonにあります。これは、大きな整数に対して約10ミリ秒で実行されます。私はphpのためにそれを書き換えました。また、非常に大きな整数については、私はbcとgmp関数をPHPで使用しました。結果は非常に遅いで、同じ入力で約4秒かかります！ここでは私のコードです：（注：主な機能に機能が個別にテストされていると、彼らは非常に高速です） public function