algorithm - BinaryDevelop

[解決済み] 任意の2頂点間の全接続を求めるグラフアルゴリズム

質問私は以下のタスクを達成するために、最も時間効率の良いアルゴリズムを決定しようとしている。私はレコードのセットを持っています。このレコードのセットに対して、このセットからのレコードのペアがどのように互いに接続するかを示す接続データを持っています。これは基本的に無向グラフを表しており、レコードを頂点、接続データを辺とする。セット内のすべてのレコードが接続情報を持っています (つ

2022-08-21 10:24:35
[解決済み] ユダヤ人の足の爪を切る最適なアルゴリズムとは？

質問足の爪を噛んだり、爪切りを使ったりすることなく、足を入れて動かすだけで自動的に爪を切ってくれる機械のソフトウェアを作っています。私たちの潜在的なユーザーのかなりの割合がユダヤ人であると思われます。足の爪を切らないという伝統 ( または指の爪 ) を順番に表示するこの伝統の正確な適用については異論があるようですが、宗教上の理由で足の爪を順番に切ることを禁じている

2022-08-14 18:59:53
[解決済み] ハッシュテーブルは本当にO(1)になるのか？

質問ハッシュテーブルがO(1)を達成できることは常識のようですが、私には意味が分かりませんでした。どなたか説明していただけませんか。以下は、思い浮かぶ 2 つの状況です。 A. 値がハッシュテーブルのサイズより小さいintである。したがって、値はそれ自身のハッシュなので、ハッシュテーブルは存在しない。しかし、もしあったとしてもO(1)となり、やはり非効率的です。 B.

2022-08-11 22:57:02
[解決済み] Dijkstraのアルゴリズムによる負の重み付け

質問 Dijkstraのアルゴリズムが負の重みで動作しない理由を理解しようとしています。上の例を読むと最短経路の例を読んで、私は次のシナリオを理解しようとしています。 2 A-------B \ / 3 \ / -2 \ / C ホームページから <ブロッククオート辺がすべて左から右へ向けられていると仮定すると Aから始

2022-08-11 15:24:17
[解決済み] 擬似多項式時間とは何ですか？多項式時間とどう違うのですか？

質問この質問は擬似多項式時間 ? 多項式時間とはどう違うのですか？擬似多項式時間で実行されるアルゴリズムの中には、O(nW)のような実行時間を持つものがあります( 0/1 ナップザック問題 ) や O(√n) (たとえば試行分割 ); なぜそれが多項式時間としてカウントされないのでしょうか？どのように解決するのですか？多項式時間と擬似多項式時間の違いを理解

2022-08-10 09:54:36
[解決済み] クイックソートピボットの選択

質問 Quicksortを実装する際に、ピボットを選択する必要があります。しかし、以下のような疑似コードを見ると、どのようにピボットを選択すればよいのかがよくわかりません。リストの最初の要素？他の何か？ function quicksort(array) var list less, greater if length(array) ≤ 1 re

2022-08-02 22:09:20
[解決済み] リストの並べ換えをすべて生成するアルゴリズム？

質問 n個の要素を持つリストがあり、これらの要素の順序にはn！個の可能性があることを知っている。このリストのすべての可能な順序を生成するためのアルゴリズムとは何ですか？例：私はリスト[a、b、c]を持っています。このアルゴリズムは、[a, b, c], [a, c, b,], [b, a, c], [b, c, a], [c, a, b], [c, b, a]を返すでしょう。ここで読ん

2022-08-01 10:47:23
[解決済み] アルゴリズム設計マニュアル』の解答はどこにあるのですか？[クローズド］

質問内容終了しました。この質問はオフトピック . 現在、回答は受け付けておりません。この質問を改善したいですか？質問を更新するですから、それはオントピックになります。終了

2022-08-01 01:11:08
[解決済み] ブルームフィルターを使用するメリットは何ですか？

質問ブルームフィルタについて読んでいるのですが、馬鹿馬鹿しいとしか思えません。ブルーム・フィルターで達成できることはすべて、より少ないスペースで、より効率的に、複数のハッシュ関数ではなく単一のハッシュ関数を使用して達成できる、あるいはそのように思われます。なぜブルームフィルターを使用するのでしょうか、そしてどのように役立つのでしょうか？どのように解決するのか？からウィ

2022-07-31 09:42:03
[解決済み] クロスワードを生成するアルゴリズム[クローズド]について

質問終了 . この質問はもっと必要ですを重視します。 . 現在、回答は受け付けていません。終了 8ヶ月前 . ロックされています。 . この質問とその回答はロックされているというのも、この質問はトピックから外れています

2022-07-25 04:24:31
[解決済み] 再帰と反復

質問再帰が使われるところではどこでも for ループが使用される可能性があるというのは正しいでしょうか。また、もし再帰が通常より遅いのなら、それを for ループの反復を使用する技術的な理由は何ですか？また、もし再帰を常に for ループに変換できるのであれば、それを行うための経験則はあるのでしょうか？どのように解決するのですか？再帰処理は、呼び出し元の関数に

2022-07-23 15:37:30
[解決済み] キャッシュの無効化 - 一般的な解決策はありますか？

質問コンピュータサイエンスには、キャッシュの無効化と名前の付け方という2つの難しい問題しかありません。フィルカールトンキャッシュを無効にする一般的な解決策や方法はありますか？エントリが古くなったときにそれを知ることで、常に新鮮なデータを得られることが保証されますか？たとえば、ある関数 getData() で、ファイルからデータを取得するとします。これはファ

2022-07-18 22:55:51
[解決済み] 二分探索木におけるk番目の最小要素を最適な方法で探す

質問二分探索木のk番目の最小要素をスタティック/グローバル変数を使用せずに見つけたい。どのように効率的にそれを達成するのですか？私の頭の中にある解決策は、私が木全体の無秩序な横断を行うことを計画しているので、最悪の場合、O（n）で操作を行うことです。しかし、心の底では、私はここでBSTの特性を使っていないと感じています。私の仮定的な解決策は正しいですか、または利用可能なより良いものがあり

2022-05-17 11:41:17
[解決済み] ある問題がNP完全であることをどのように証明するか？

質問スケジューリングの問題がある。この問題がNP完全であることを証明する必要があります．NP完全であることを証明する方法にはどのようなものがありますか？どのように解決するのですか？問題がNP完了であることを示すには、以下のことが必要です。 NPであることを示すつまり、ある情報が与えられると C があれば、多項式時間アルゴリズムを作成することができます。 V を検証

2022-05-16 15:08:16
[解決済み] クイックソートとマージソートの比較 [重複]。

質問この質問はすでにここに回答があります : なぜクイックソートはマージソートよりも優れているのですか？ (29の回答) 終了 8 年前

2022-05-15 20:53:51
[解決済み] あるアルゴリズムの計算量がO(log log n)になる原因は何でしょうか？

質問この前の質問は、あるアルゴリズムがO(log n)の複雑性を持つ原因となり得る要因のいくつかを取り上げています。あるアルゴリズムが時間計算量O(log log n)になる原因は何でしょうか？どのように解決するのですか？ O(log log n)の項は様々な場所に現れますが、この実行時にたどり着くルートは通常2つあります。平方根で縮小するリンク先の質問

2022-03-03 16:58:06
[解決済み】なぜO(n)はO( nlog(n) )よりも優れているのでしょうか？）

質問普通の数学では、n*logn は n よりも小さくなる。では、なぜO(nlog(n))はO(n)よりも大きいのでしょうか？(つまり、なぜnlognはnよりも時間がかかると考えられているのでしょう？） Big-Oは違う方式なのでしょうか？解決方法は？ Lognが1より小さいと誤解していたことが判明しました。先輩に聞いたら、nの値が大きいと(Big Oつまり最悪の場合を考

2022-02-21 08:45:27
[解決済み] は、「減少しない」列が「増加する」のか？

質問アルゴリズム入門（Cormen著）を読んでいて、不思議なことに気がつきました。この本では、いたるところで、増加する順序のことを "non-decreasing" order と呼んでいるのです。つまり、ある系列（2,5,6,3）をquot;non-decreasing" orderで並べるというのは、すでに正しいのでは？どのように解決するのですか？増加中 - 1 2 3 4

2022-02-18 23:15:15
[解決済み] グラフが半連結であるか否かを判定する

質問有向グラフG＝（V，E）は、Vにおけるすべての頂点u，vの組に対して、u-> vまたはv-> uのパスを持つ場合、半連結であるという。 Gが半連結であるか否かを判定する効率的なアルゴリズムを述べよ。どのように解決するのですか？トリビアル O(V^3) を使用することで、解決できます。フロイド・ウォーシャルをすべて最短パスにする必要がありますが、これ

2022-02-18 20:17:51
[解決済み] k-meansの時間計算量はどの程度ですか？

質問内容を調べていたら k-meansウィキペディアのページ . アルゴリズムに基づくと、複雑さは O(n*k*i) ( n = 全要素。 k = クラスタ反復回数) そこで、どなたかこのWikipediaの文章を解説してください。また、このNPはどのように難しいのでしょうか？ <ブロッククオートもし k と d (次元)が固定されている場合、問題

2022-02-18 07:41:22

最新

おすすめ