タグ付けされた質問 「algorithm」

質問は具体的すぎません。 私が欲しいのは、通常のマージソートをインプレースマージソート（または一定の余分なスペースオーバーヘッドがあるマージソート）に変換する方法を教えてくれる人です。 （ネット上で）見つけることができるのは、「複雑すぎる」または「このテキストの範囲外」と言っているページだけです。 （余分なスペースなしで）インプレースでマージする唯一の既知の方法は複雑すぎて、実用的なプログラムに削減できません。（ここから取得） 複雑すぎても、マージソートをインプレースにする方法の基本的な概念は何ですか？

244 arrays  algorithm  sorting  mergesort  in-place 

以下を実現するための最も効率的なアルゴリズムは何ですか。 0010 0000 => 0000 0100 MSB-> LSBからLSB-> MSBへの変換です。すべてのビットを逆にする必要があります。つまり、これはエンディアンネスの交換ではありません。

243 c  algorithm  bit-manipulation 

O(log n)時間の複雑さよりも時間の複雑さを好むケースはありますO(1)か？それともO(n)へO(log n)？ 例はありますか？

242 algorithm  big-o  time-complexity 

更新：これまでで 最高のパフォーマンスのアルゴリズムはこれです。 この質問では、リアルタイムの時系列データの突然のピークを検出するための堅牢なアルゴリズムについて説明します。 次のデータセットを検討してください。 p = [1 1 1.1 1 0.9 1 1 1.1 1 0.9 1 1.1 1 1 0.9 1 1 1.1 1 1 1 1 1.1 0.9 1 1.1 1 1 0.9 1, ... 1.1 1 1 1.1 1 0.8 0.9 1 1.2 0.9 1 1 1.1 …

242 algorithm  language-agnostic  time-series  signal-processing  data-analysis 

OverаэтотвопросестьответынаStack Overflowнарусском：Генерацияслучайногочисла、снеравномернымраснрер 1〜100の乱数を取得して、結果を主に40〜60の範囲内に収めることは可能ですか？つまり、めったにその範囲外になることはありませんが、主にその範囲内にしたいのです... JavaScript / jQueryで可能ですか？ 現在、私は基本的なだけを使用していMath.random() * 100 + 1ます。

238 javascript  algorithm  random  numbers 

閉まっている。この質問はスタックオーバーフローのガイドラインを満たしていません。現在、回答を受け付けていません。 この質問を改善してみませんか？Stack Overflowのトピックとなるように質問を更新します。 6年前休業。 この質問の答えはコミュニティの努力です。この投稿を改善するには、既存の回答を編集してください。現在、新しい回答や相互作用を受け入れていません。 グラフアルゴリズム用のJavaライブラリを使った経験がありましたか。私はJGraphを試してみましたが、大丈夫でした。Googleにはさまざまなものがあります。人々が実際に製品コードで正常に使用しているものや推奨するものはありますか？ 明確にするために、私はグラフ/チャートを作成するライブラリを探していません。たとえば、最小スパニングツリー、クラスカルのアルゴリズムノード、エッジなど、グラフアルゴリズムを支援するライブラリを探しています。素敵なJava OO APIの構造。

237 java  algorithm  graph 

JavaScript Array#sort()関数はどのアルゴリズムを使用しますか？さまざまな種類の並べ替えを実行するには、あらゆる種類の引数と関数を使用できることを理解しています。単純に、バニラ並べ替えが使用するアルゴリズムに興味があります。

236 javascript  algorithm  arrays  sorting 

2つの正の整数AとBを想像してください。これら2つを1つの整数Cに結合したいとします。 Cに結合する他の整数DおよびEは存在できません。そのため、これらを加算演算子と組み合わせても機能しません。例30 + 10 = 40 = 40 + 0 = 39 + 1連結も機能しません。例： "31" + "2" = 312 = "3" + "12" この組み合わせ動作も決定論的でなければならない（常に同じ入力と同じ結果をもたらす）と常に正又は整数の負側のいずれかに整数を得なければなりません。

235 algorithm  mapping  integer  deterministic  math 

特定Nの数値セットからの加算の可能なすべての組み合わせをテストして、それらが特定の最終的な数値になるまでどのようにテストしますか？ 簡単な例： 追加する数値のセット： N = {1,5,22,15,0,...} 望ましい結果： 12345

232 algorithm  search  language-agnostic  combinations  subset-sum 

現在のところ、この質問はQ＆A形式には適していません。私たちは回答が事実、参考文献、または専門知識によってサポートされることを期待しますが、この質問はおそらく議論、議論、投票、または拡張された議論を誘います。この質問を改善でき、再開できると思われる場合は、ヘルプセンターにアクセスしてください。 8年前に閉鎖。 遺伝的アルゴリズム（GA）と遺伝的プログラミング（GP）は興味深い研究分野です。 GA / GPを使用して解決した特定の問題と、独自にロールしなかった場合に使用したライブラリ/フレームワークについて教えてください。 質問： GA / GPを使用してどのような問題を解決しましたか？ どのライブラリ/フレームワークを使用しましたか？ 直接の体験を探していますので、それがない限り答えないでください。

227 algorithm  artificial-intelligence  genetic-algorithm  evolutionary-algorithm 

両方で同じ目的を果たすことができるアルゴリズムで、再帰ではなくループを使用した場合、またはその逆の場合、パフォーマンスに影響がありますか？例：指定された文字列が回文かどうかを確認します。多くのプログラマーが再帰を使用して、単純な反復アルゴリズムがうまく機能する時期を自慢する方法を見てきました。コンパイラーは、何を使用するかを決定する上で重要な役割を果たしますか？

226 performance  algorithm  language-agnostic  recursion 

私はインタビューを爆撃しただけで、インタビューの質問についてはほとんど進展がありませんでした。誰でもこれを行う方法を教えてもらえますか？オンラインで検索してみましたが、何も見つかりませんでした。 数値を指定して、元の数値とまったく同じ数字のセットを持つ次に大きい数値を見つけます。例：38276が返される38627を返す まず、1桁よりも小さい最初の桁（右から）のインデックスを見つけることから始めました。次に、サブセットの最後の数字を同じ数字で構成される次に大きい数字になるようにローテーションしましたが、行き詰まりました。 インタビュアーは、数字を1つずつ交換することも提案しましたが、アルゴリズムを理解できず、画面を20〜30分間見つめただけです。言うまでもなく、私は就職活動を続ける必要があると思います。 編集：その価値のために、私は次のインタビューのラウンドに招待されました

226 algorithm 

誰でも、LL解析とLR解析の簡単な例を教えてもらえますか？

225 algorithm  parsing  ll  lr 

現在のところ、この質問はQ＆A形式には適していません。私たちは回答が事実、参考文献、または専門知識によってサポートされることを期待しますが、この質問はおそらく議論、議論、投票、または拡張された議論を誘います。この質問を改善でき、再開できると思われる場合は、ヘルプセンターにアクセスしてください。 7年前休業。 学校での再帰の理解に大きな問題があります。教授が話をしているときはいつでもそれを理解しているようですが、自分で試してみるとすぐに完全に頭が痛くなります。 私はハノイの塔を一晩中解決しようとしていて、心を完全に吹き飛ばしました。私の教科書は再帰が約30ページしかないので、あまり役に立ちません。このトピックを明確にするのに役立つ本やリソースを知っている人はいますか？

225 algorithm  recursion  tail-recursion 

私は定期的なイベントをサポートする必要があるグループカレンダーアプリケーションを構築していますが、これらのイベントを処理するために思いついたすべてのソリューションはハックのように見えます。どれだけ前を見ることができるかを制限し、すべてのイベントを一度に生成できます。または、イベントを繰り返しとして保存し、カレンダーを先に見たときに動的に表示することもできますが、誰かがイベントの特定のインスタンスの詳細を変更したい場合は、イベントを通常のイベントに変換する必要があります。 これを行うにはもっと良い方法があると確信していますが、まだ見つけていません。詳細を変更したり、特定のイベントインスタンスを削除したりできる、定期的なイベントをモデル化する最良の方法は何ですか？ （私はRubyを使用していますが、あなたの答えを制約しないようにしてください。ただし、Ruby固有のライブラリなどがある場合、それは知っておくと役に立ちます。）

225 ruby  algorithm  calendar  data-modeling  recurrence