algorithm

4熱

3答えて

ルールに基づいて2Dパターンを構築するのに役立つアルゴリズムを探しています。私は、与えられたパラメータのサイトを使ってスクリプトを書くことができ、与えられた長さまでランダムな2次元シーケンスを返すという考えがあります。私の計画は、ルールに基づいて画像パターンを生成することです。ゲームレベルの画像のフラクタルやスプライトのようなものは、おそらくこれを使うことができます。たとえば、A、B、C、&

8熱

1答えて

高速楕円体交点アルゴリズム

仮に、N次元空間にランダムに散らばっている、任意に形状付けられた任意の向きのN次元楕円体が100万個あるとしましょう。サブセットの楕円体が与えられた場合、最初のセットからの楕円体が交差するすべての楕円体の集合を「迅速に」決定したいと思います。このためのアルゴリズムが必要です。それは何ですか？ "O"の複雑さは何ですか？

21熱

3答えて

2^1024から2^4096までの範囲の数値に対する最速確定性素数テストは何ですか？

私は暗号プロトコルの実装を書いています。これまでは、1024ビットから4096ビットの整数（308から1233桁の数値）で最も速い確定性の素数検定を見つけるのが難しい状況でした。私はいくつかの選択肢を認識していますが、私は実際のスピードの比較を見つけることができませんでした。具体的には、このサイズの一般的な乱数のRabin-MillerとElliptic Curve Primalityの証明テス

6熱

2答えて

h-インデックスの計算

ツリーに保存されている出版物のリストからを計算する必要があります。 line 1 10 line 2 5 line 3 4 line 4 0 私は3行目で停止しなければならないと問題3.戻る：私はそれがどのように見えるの引用の位置番号のリストを取得漸減ためにツリーをトラバースされたのは何与えられた例があり、この場合、4> 1しかし0> 3が偽であるため、2で停止します。代わりに1

1熱

2答えて

整数を使用して浮動小数点数を置換し、精度と効率を低下させる方法を教えてください。

MTKが浮動小数点数をサポートしていないため、MTKが浮動小数点演算をシミュレートするときに非常に遅いため、浮動小数点数を置き換えるために他のオブジェクトを使用する必要があります。整数は良い選択ですか？または、Stringを使用してFloatクラスを実装しますか？この問題を解決するlibsはありますか？あなたの助言をありがとう;-)

5熱

3答えて

ストリーミングデータのヒストグラム計算 - オンラインヒストグラム計算

多量のストリーミングデータに対してヒストグラムを生成するアルゴリズムを探していますが、最大値と最小値は事前に分かっていませんが、標準偏差と平均は特定の範囲。あなたのアイデアを高く評価します。乾杯、

-4熱

1答えて

合計アルゴリズム：O（n^2）平均で

nの数字を持っています（listまたはarrayのnの数字があります）。は、私は数字の四つ組（a,b,c,d）を返すようにしたい番号kので、その a+b+c+d=kを考えます。時間複雑度：O(n^2)平均（確率）。

3熱

3答えて

「魔法の」3ゴンリングの「外部ノード」とは何ですか？

プロジェクトオイラーのproblem #68をC＃で解決したいと思っていますが、私はこれまでのところ明らかに問題を理解していません。外部ノードはこの問題の文で何を意味しますか？数字1 〜6と各行に9を加えた次の「魔法の」3ゴンリングを考えてみましょう。 4 \ 3 /\ 1 - 2 - 6 / 5 時計回り作業、及び数値的に最も低い外部ノード（こ

-1熱

1答えて

すべての要素を互いに比較/一致させるためのアルゴリズム

これに最も近いアルゴリズムは何ですか？助けなしに/静的変数を行うことはできますか？

4熱

5答えて

特定の数値を集計するさまざまな方法100

5つの異なる数値を合計して100を得る方法を示すコードを書いておきます。例えば、数字は2,5,10,20,50であり、回。ここでは50+50は片道で、20+20+20+20+20です。私はこれをどのようにプログラムするのか分かりません。私はそれが再帰関数によって行われるべきである、と私は実際にどのように知らずに1を書くことを試みたと思うので、これは私が思い付いたことが最善です： #include