アルゴリズム - BinaryDevelop

[解決済み】インプレース基数ソート

質問長い文章になります。ご容赦ください。煮詰めると、質問です。実行可能なインプレース基数ソートアルゴリズムはありますか？ ? 予備膨大な数の小型固定長 A"、"C"、"G"、"T "の文字だけを使った文字列（そう、ご想像のとおりです。 DNA を並べ替えたい。今のところ、私は std::sort を使用しています。イントロソートのすべて

2022-04-13 13:32:11
[解決済み] なぜクイックソートはマージソートより優れているのですか？

質問面接でこんな質問をされました。どちらもO(nlogn)ですが、ほとんどの人はMergesortではなくQuicksortを使っています。なぜでしょうか？どのように解決するのですか？クイックソートはO( n 2 ) の最悪ランタイムと O( n ログ n )の平均実行時間です。しかし、多くのシナリオでマージソートより優れています。なぜなら、アルゴリズムの実行時

2022-03-26 10:15:20
[解決済み] Big-O表記とLittle-O表記の違いについて

質問とはどのような違いがあるのでしょうか？ビッグ・オー表記法 O(n) とリトル・オー表記法 o(n) ? 解決方法は？ f∈O(g)は、本質的には <ブロッククオートについては少なくとも1つの定数の選択 k > 0を求めると、定数 a という不等式がすべてのx > aについて成立するようなものである

2022-03-24 15:37:47
[解決済み] Googleの "Did you mean? "はどうなっているのか？アルゴリズムの仕組みとは？[クローズド］

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

2022-03-23 11:26:17
[解決済み] 深さ優先探索（DFS）と幅優先探索（BFS）の使い分けはいつが実用的か？[クローズド］

質問閉店 . この質問はオピニオンベース . 現在、回答は受け付けておりません。 <パスこの質問を改善したいですか？質問を更新して、事実と引用で答えられるようにする。この投稿を編集する . 閉店

2022-03-22 09:27:51
[解決済み] 償却期間一定

質問アルゴリズムの時間計算量について話すとき、quot;Constant Amortized Time"は何を意味しますか？どのように解決するのですか？時間償却をわかりやすく解説ある操作を100万回行ったとして、その操作のワーストケースやベストケースはあまり気にならない。気になるのは、その操作を100万回繰り返したときに、トータルでどれだけの時間がかかるかということだ。

2022-03-21 23:55:07
[解決済み] 円周率の計算が正確かどうかを判断するにはどうしたらよいですか？

質問円周率の数字を順次与えるプログラムを実装するために、いろいろな方法を試していました。私が試したのはテイラー級数しかし、収束が非常に遅いことが判明しました（しばらくしてオンラインの値と比較したところ）。とにかく、もっと良いアルゴリズムを試しています。そこで、プログラムを書いているうちに、すべてのアルゴリズムに共通する問題で行き詰まりました。 n 計算した数字が正確かど

2022-03-20 14:32:57
[解決済み] コンピュータサイエンスにおけるNP完全とは何ですか？

質問 NP完全問題とは何ですか？なぜコンピュータサイエンスの重要なトピックなのですか？どのように解くのですか？名詞は非決定論的多項式時間です。これは、非決定論的チューリング機械（通常のチューリング機械のようなものだが、非決定論的選択関数も含む）を用いて、この問題を多項式時間で解くことができることを意味する。基本的に、解はテスト可能をポ

2022-03-20 06:57:38
[解決済み] 32ビット整数のセットビットの数を数えるには？

質問内容数字の7を表す8ビットは次のようになります。 00000111 3つのビットが設定されています。 32ビット整数のセットビットの数を決定するアルゴリズムは何ですか？どのように解決するのですか？これは「'」と呼ばれるものです。ハミングウェイト '、'popcount' または 'sideways addition' と呼ばれる。 CPUの中には、

2022-03-19 23:58:06
[解決済み] テールコール最適化とは何ですか？

質問簡単に言うと、テールコール最適化とは何ですか？具体的には、どのような小さなコードに適用できるのか、また適用できないのか、その理由も含めて教えてください。解決方法は？テールコール最適化とは、呼び出す関数が呼び出された関数から取得した値を返すだけなので、関数のために新しいスタックフレームを確保することを避けることができる、というものです。最も一般的な使用方法は末尾再帰で、

2022-03-19 14:01:04
[解決済み] 素数かどうかを判断するのに、なぜ平方根まで確認するのか？

疑問点ある数が素数かどうかを調べるのに、なぜその数の平方根までしか割り切れないかどうかを調べなければならないのでしょうか？どのように解決するのですか？もし、ある数字が n が素数でない場合、2つの因数に分解することができます。 a と b : n = a * b 現在 a と b の平方根より大きいことはありえない。 n となり、その積は a * b

2022-03-19 11:25:18
[解決済み] ビッグ・オー、どうやって計算・概算するんだ？

質問内容 CSの学位を持っている人なら必ず知っていることです。ビッグ・オーとは . これは、アルゴリズムがどれだけうまくスケールするかを測るのに役立ちます。しかし、気になるのは、どのようにあなたアルゴリズムの複雑さを計算したり、概算したりするのですか？どのように解決するのですか？しかし、私の生徒たちは、このテーマを理解するのに数カ月かかるので、注意してくだ

2022-03-19 07:30:42
[解決済み] クレジットカードの番号からカードの種類を判別する方法は？

質問クレジットカードの番号だけで、カードの種類を判別する方法を考えています。誰かこれを見つける決定的で信頼できる方法を知っていますか？どのように解決するのですか？クレジットカード/デビットカードの番号は、以下のように呼ばれます。 PAN またはプライマリー・アカウント・ナンバー . PANの最初の6ケタは IIN または発行体識別番号 IINは以前は

2022-03-17 21:10:35
[解決済み] ゲーム「2048」の最適なアルゴリズムとは？

質問最近、このゲームに出会いました。 2048 . 似たようなタイルを4方向に動かして合体させ、より大きなタイルを作るゲームです。各移動後、新しいタイルは、いずれかの値でランダムな空の位置に表示されます。 2 または 4 . ゲームは、すべてのボックスが埋まり、タイルを結合できる手がなくなると終了します。 2048 . 1つは、目標に到達するためには、きちんとした戦略を立てる必

2022-03-17 18:10:46
[解決済み] 地図上のA地点からB地点への道順を計算するアルゴリズムは？

質問地図プロバイダー（GoogleやYahoo！地図など）は、どのように道順を提案するのですか？距離だけでなく、走行速度や歩道の有無、電車の時刻表など、何らかの形で実世界のデータを持っているはずです。しかし、そのデータがもっと単純な形式、たとえば距離を反映したエッジの重みを持つ非常に大きな有向グラフであったとしましょう。ある任意の点から別の点への方向を素早く計算したい。これらの

2022-03-17 14:13:43
[解決済み] 2次元の配列を回転させる方法は？

質問インスパイアード・バイ Raymond Chenさんの投稿 4x4 の 2 次元配列があるとすると、それを 90 度回転させる関数を書いてください。Raymondは疑似コードで解決策にリンクしていますが、私は実際のものを見てみたいです。 [1][2][3][4] [5][6][7][8] [9][0][1][2] [3][4][5][6] になる。 [3][9][5][

2022-03-17 09:23:37
[解決済み] 2つの緯度経度点間の距離を計算する？（ハバーシンの公式）

質問緯度と経度で指定した2点間の距離を計算するには？ポイントはWGS84システムを使用しており、利用可能なアプローチの相対的な精度を理解したいと思います。どのように解決するのですか？これはリンクの使い方を詳しく説明しているので、参考になるかもしれません。ハバーシンの公式を使って距離を計算します。抜粋このスクリプト（Javascript）

2022-03-16 23:24:24
[解決済み] nからk個の要素の組み合わせをすべて返すアルゴリズム

質問文字の配列を引数に取り、その中からいくつかを選択する関数を書きたい。 8文字の配列を与えて、その中から3文字を選びたいとします。すると、こうなるはずだ。 8! / ((8 - 3)! * 3!) = 56 3文字ずつからなる配列(または単語)を返す。解き方は？ Art of Computer Programming 第4巻：Fascicle 3 は、私が説明

2022-03-16 15:43:32
[解決済み] 山積みされた靴下を効率よく組み合わせるには？

質問昨日、洗濯した靴下をペアリングしていたのですが、そのやり方があまり効率的でないことに気づきました。私は単純な探索を行っていました。つまり、1つの靴下を選び、そのペアを見つけるためにその山をquot;iterating"していたのです。これには、n/2 * n/4 = n個の靴下を繰り返し処理する必要があります。 2 /平均で8枚。コンピュータサイエンティストとして、何かできな

2022-03-16 12:56:40
[解決済み] 木の深さと高さはどう違うのですか？

質問アルゴリズム理論からの素朴な疑問です。この2つの違いは、ノードの数を数える場合と、ルートと具象ノード間の最短経路上のエッジの数を数える場合の違いです。どっちがどっち？解決方法は？奥行きと高さがプロパティであることを知りました。ノード : は深さは、そのノードからツリーのルートノードまでの辺の数です。ルートノードの深さは0になります。

2022-03-16 10:52:48

最新

おすすめ