algorithm

-1熱

1答えて

これは学校の仕事です。 DH交換で両当事者の秘密鍵を見つける問題があります。テストに含まれる数字は十分ではなく、タスクは基本的にはブルートフォースです。この作業では、素数p、発電機g、アリスの公開鍵Aを得ることができます。私は、メッセージを暗号化し、カスタムキーでメッセージを解読する方法も与えられています。今のところ、は、整数i=1...pをループし、g^i mod p == g^A mod

0熱

1答えて

すべてのペアの合計は簡単

を繰り返すことなく、私は、タスク行うには、この方法があります： for(int i =1;i<=n;i++){ for(int j=1;j<=n;j++){ if(i+j==k//it is my variable which i know){ out.print(i+" "+j); } } をしかし、それは二度の数値を表示します。私は一度印刷し

2熱

1答えて

最大平均サブセットサイズの等間隔サブセットを分割する方法は？

私はそれらの間にN個のオブジェクトとN * Nの距離のセットを持っています。私はこの集合をサブセットに集めて、各クラスタにすべてのオブジェクトが同じ距離を持ち、すべてのクラスタの平均（cluster_size）が最大になるようにしたい。私は、このようなアルゴリズムによって、このタスクを解決しようとした：は、オブジェクト間のすべてのユニークな距離を列挙します。各一意の距離xのは、オブジェクトA

0熱

1答えて

ポリフェーズマージソート - フェーズの数は何ですか？

大きな数字セットを外部でソートする必要があるとします。 4本のテープ：2本の入力テープ、2出力 3本のテープ：2、1アウトケース1：我々は2例を調べたいです kの実行から始めて、それらの実行を2つの入力テープ（下の写真の左側）にコピーし、入力テープから2つの異なる実行を取る各繰り返しをマージします（そしてソート）し、1回の反復では最初の出力テープに保存し、次の反復では2番目のテープに保存します

5熱

2答えて

最小の正の整数を見つけて数字を単調にする方法は？

解決できなかったプログラミング問題が見つかりました。私は整数のセットAを与えられています。 xの数字がAの場合は、の数字が増減するような最小の正の整数yを見つけ、商品x*yができるだけ小さいようにします。例えば、A=(363, 726, 1089)の場合、n=(184573, 137588, 9182736455463728191)は数字(66999999, 99888888, 999999999

1熱

3答えて

JavaScript - 配列を切り捨てるより効率的な方法

私はint配列を昇順でソートしており、特定の境界に従って配列の項目をテールから削除したいと思います。私の場合、配列を切り捨てるより良い方法は何ですか？次のコードスニペットを考える： var a = [1, 2, 3, 4]; var length = a.length; var boundary = 2; var count = 0; for (var i = length - 1; i

1熱

1答えて

動的プログラミングや接尾辞ツリーを持たない最長共通部分文字列

Skienaのアルゴリズム設計マニュアル質問8-3パートBは、動的プログラミングに依存しない最も長い共通部分文字列を見つけるための "より単純な" BigO（nm）アルゴリズムを提供するよう求めます。明らかな答えはサフィックスツリーを使用するようですが、Skienaは「Simpler」という言葉を使用します。接尾辞ツリーがDPより簡単であるとは思わないでしょう。おそらく検索は簡単ですが、シンプル。

-2熱

1答えて

どちらも最長のパリンドローム部分文字列を検索するためにExpand Around Centerアルゴリズムを使用していますが、なぜ高速化されていますか？

leetcodeで6msしか実行できない高速なソリューションAがあります。これはManacher Algorithm（leetcodeでは6ms）とほぼ同じ速度です。 class Solution { public: string longestPalindrome(string s) { if (s.empty()) return ""; if (s.size

0熱

1答えて

アイテムを追加した後にC++ find（）関数が機能しない

"a.push_back（4）"が実行時エラーを引き起こす理由を知りたい。 "a.push_back（4）"を指定しないと、実行時エラーは発生しません。 #include <iostream> #include <vector> #include <algorithm> using namespace std; void main() { vector<int> a(5);

0熱

1答えて

Microsoft Small Basicで文字列のすべての置換を数えるには？

Microsoft Small Basicで文字列のすべての置換を数えるには？すべての順列のブルートフォース探索は、通常、CやC++などの言語での再帰によって行われます。ただし、Microsoft Small Basicは関数の引数をサポートしていないため、同じ方法で再帰アルゴリズムを実装することは不可能です。おそらく、スモールベーシックではスタックを使用することができますか？どのくらい正確に