algorithm - BinaryDevelop

[解決済み] アルゴリズムと関数の違いは何ですか？[クローズド］

質問内容閉店 . この質問はもっと必要ですフォーカス . 現在、回答は受け付けておりません。 <パスこの質問を改善したいですか？問題を更新して、1つの問題だけに焦点を当てるようにします。この投稿を編集する .

2022-02-18 07:27:14
[解決済み] バックトラックと深さ優先探索の違いは何ですか？

質問内容バックトラックと深さ優先探索の違いは何ですか？どのように解決するのですか？バックトラックは、より汎用的なアルゴリズムである。深さ優先探索は、木構造の検索に関連するバックトラックの特定の形式である。ウィキペディアより。 <ブロッククオートルートから出発し（グラフの場合は何らかのノードをルートとして選択する）、各枝を可能な限り探索してか

2022-02-18 02:55:23
[解決済み] 線形時間でのソート？[クローズド］

質問閉店しました。この質問は、以下を満たしていません。 Stack Overflowガイドライン . 現在、回答は受け付けておりません。 <パスこの質問を改善したいですか？質問を更新して、それがオントピック Stack O

2022-02-17 14:41:29
[解決済み] 複雑さ O(log(n)) は O(sqrt(n)) と同等か？

質問私の教授は、入力の長さを半分にする演算は、経験則としてO(log(n))の計算量になると教えてくれたところです。なぜO(sqrt(n))ではないのでしょうか、どちらも等価ではないのでしょうか？どのように解決するのですか？等価ではありません。 sqrt(N) よりもずっと早く増加します。ログ <サブ 2 (N) . 定数は存在しない C を持つこ

2022-02-17 13:50:21
[解決済み] ヒープ構築のトップダウン・アプローチはボトムアップよりも成長度合いがO(n)よりもO(log n)低いにもかかわらず、なぜ効率が悪いのでしょうか？

質問 O(n)オーダーのヒープ構築のボトムアップ・アプローチはどのようなものですか？Anany Levitin は彼の著書で、これは O(log n) のオーダーを持つトップダウンアプローチよりも効率的であると述べています。なぜですか？どのように解決するのですか？タイプミスとしか思えません。ヒープを構築するための標準的なアルゴリズムは2つあります。1つは空のヒープから始めて

2022-02-17 13:27:36
[解決済み】決定木（比較ソートアルゴリズム）の葉の最短の深さ）

質問とは何ですか？最短の奥行きを参照する決定木における葉の比較ソートアルゴリズム ? アログラムによって変わるのでしょうか？解き方は？最も良いケースは、すべての要素をチェックし、データがすでにソートされていることを確認することです。この場合、結果は n-1 の比較となるため、リーフの深さは n-1. 実用的には、以下のようなことが起こります。挿入ソート (それ以外でも良

2022-02-17 07:45:44
[解決済み】whileループの時間複雑性とは？

質問内容 whileループの時間複雑性を調べたいのですが、何から手をつけていいのかわかりません。forループの複雑さのクラスを見つける方法は理解していますが、whileループになると完全に分からなくなります。どこから始めればいいのか、何かアドバイスやヒントがあれば教えてください。以下は問題の例です。 x = 0; A[n] = some array of length n; whil

2022-02-16 09:03:04
[解決済み] ラジアンを度数に変換する方法は？

質問たまに遭遇するのですが、いつもやり方を忘れてしまいます。頻繁に出てくるものの一つです。また、ラジアン単位で表された角度を度単位に変換する公式は何でしょうか？解き方は？ radians = degrees * (pi/180) degrees = radians * (180/pi) 実装に関しては、円周率の値についてどの程度の精度を求めるかが大きな問題です。

2022-02-16 07:28:20
[解決済み] log(n!)=Θ(n-log(n))でしょうか？

質問私は、次のことを示す必要があります。ログ( n !) = Θ( n -log( n )) . で上界を示せというヒントがありました。 n n で下界を示す。 ( n /2) ( n /2) . これは、私にはそれほど直感的に理解できない。なぜそうなるのでしょうか？を変換する方法は確かにわかります。 n n

2022-02-16 07:26:32
[解決済み] 隣接リスト表現の時間複雑性？

質問隣接リストの表現について、このリンク先を調べています。 http://www.geeksforgeeks.org/graph-and-its-representations/ 以下のようなコードの一部に、簡単な疑問があります。 // A utility function to print the adjacenncy list representation of grap

2022-02-16 07:20:49
[解決済み】パックマン：主にどのようなヒューリスティックが使われているのですか？

質問事項 A*、BFS、DFSなどの他に、パックマンでよく使われる良い経路探索アルゴリズム/ヒューリスティックは何ですか？パックマンが見つけるべき果物が1つ以上ある場合、私が挙げたものはうまくいかないと思うのですが。パックマンができるだけ少ない歩数で迷路をクリアできるような、良い経路探索アルゴリズムが欲しいのです。目安になるものを探してみましたが、今のところ見つかりませんでした。マンハ

2022-02-15 21:22:46
[解決済み] 解いてみてください。T(n) = T(n-1) + n [重複] とする。

質問この質問はすでにここに回答があります : 解き方 T(n) = T(n - 1) + n (4つの答え) 閉店 <スパン 6年前

2022-02-15 15:12:25
[解決済み] 再帰性 T(n) = T(n^(1/2)) + 1

質問この再発見を見て、自分のアプローチが正しいかどうか確認したいのですが。 T(n) = T(n^(1/2)) + 1 = T(n^(1/4)) + 1 + 1 = T(n^(1/8)) + 1 + 1 + 1 ... = 1 + 1 + 1 + ... + 1 (a total of rad n times) = n^(1/2) ということで、答えはn^(1/2)のシータ境界とな

2022-02-15 09:40:07
[解決済み] アルゴリズムの教科書では、ソートされた配列について「増加」ではなく「非減少」を使っているのはなぜですか？

質問内容何か特別な理由があるのでしょうか、それとも作者の好みなのでしょうか。例えば、これはCLRSのKruskalアルゴリズムです。解決方法は？非減少性とは、値が変わらない可能性があることを意味します。つまり、減少しないが、増加するか、同じままである可能性があります。 1, 1, 1, 2は減少しないが、1, 2, 3, 4は増加する。

2022-02-15 07:39:34
[解決済み】クイックソートとヒープソートの比較

質問クイックソートとヒープソートはどちらもインプレースソートを行います。どちらがよいのでしょうか？また、どのような場合にどちらを使うべきでしょうか？解決方法は？本紙は、いくつかの分析を行っています。また、Wikipediaより。の最も直接的なライバルはクイックソートはヒープソートです。ヒープソートはよりも多少遅くなります。しかし、最悪の場

2022-02-15 01:36:05
[解決済み】Quickselectの時間の複雑さを説明する

質問内容から https://en.wikipedia.org/wiki/Quickselect とあります。しかし、quickselectでは、quicksortのように両側から再帰するのではなく、片側（探している要素がある側）からしか再帰しません。これにより、平均的な計算量は O(n log n) から O(n) に減少し、最悪の場合 O(n^2) になります。片側

2022-02-14 14:48:58
[解決済み] グラフの隣接リスト表現の空間複雑性

質問読むこちら無向グラフの場合、空間の複雑さは O(V + E) を隣接リストとして表現した場合 V と E はそれぞれ頂点と辺の数である。私の分析では、完全連結グラフの場合、リストの各エントリには |V|-1 ノードがある場合、合計で |V| の頂点を含むので、空間の複雑さは O(|V|*|V-1|) と思われますが O(|V|^2) 何が足

2022-02-14 13:47:30
[解決済み] ビッグシータ記法の証明

質問こんにちは、私はbig-θを理解するために最善を尽くし、Big-OhとBig-Omegaの証明の主要な概念を理解しましたが、私の練習に近い例を見つけることができませんでした。 4n^2 + 4n = Big-Theta(2n^2 + 32n) であることを、証人を示して証明せよ。 Big-Thetaを証明するためには、Big-OhとBig-Omegaについて証明しなければならな

2022-02-13 06:06:07
[解決済み] CLRSの相対的漸近成長に関する問題（表）の解き方について教えてください。

質問内容最近微積分を習い、数学が得意なのに、この表を埋めるのに苦労しています。lim(n^k/c^n)をどう扱うかはその章で指定されているだけで、他の関数をどう比較すればいいのか全く分かりません。解答マニュアルを確認しましたが、それに関する情報はなく、答えが書かれた表があるだけで、ほとんど手がかりがありません。解決方法は？私はこの問題を解くとき、極限についてはあまり

2022-02-12 22:05:41
[解決済み] 決定論的クイックソートとは何ですか？

質問クイックソートについて読んでいると、「決定論的クイックソート」と呼ばれることがあるようです。これは通常のクイックソートの別バージョンなのでしょうか？通常のクイックソートと決定論的クイックソートの違いは何ですか？解決方法は？通常の ("deterministic") Quicksort は特定のデータセットに対して非常に悪い振る舞いをすることがあります (例として、ソ

2022-02-12 20:50:14

最新

おすすめ