algorithm - BinaryDevelop

ティムソートとクイックソートの比較

質問 Timsort (以下、Timsort) が最も速いソートアルゴリズムであるにもかかわらず、Quicksort が最も速いという話をよく耳にするのはなぜでしょうか? ウィキペディアによると) の方がずっと性能が良いように思えるのですが、なぜでしょうか? Google では、どのような種類の比較も見つからなかったようです。どのように解決するのですか？ TimSortは高

2023-08-13 14:59:38
push_rear(), pop_front(), get_min() がすべて定数時間操作となる待ち行列を実装する。

質問こんな質問を見かけました。 push_rear()、pop_front()、get_min()がすべて定数時間の処理であるキューを実装してください。私は最初、get_min()のためにO(1)の複雑さを持つmin-heapデータ構造を使用することを考えました。しかし、push_rear() と pop_front() は O(log(n)) となるでしょう。 O(1)

2023-08-12 11:51:09
[解決済み] 矩形の集合を重ならないようにカバーするための最小の矩形を求めるアルゴリズム

質問矩形の集合があり、元の集合と同じ面積を表現するために矩形の数が最も少なくなるように集合を "縮小" したいです。できれば高速に処理したいのですが、それよりも矩形の数をできるだけ少なくすることに関心があります。私は今、ほとんどの場合うまくいくアプローチを持っています。現在、私は最も左上の矩形から始めて、矩形を維持したまま右と下に拡大できるかどうかを確認しています。拡大できなくなるま

2023-08-07 06:40:58
独自の平方根関数を作成する

質問整数の最も正確な平方根を求めるための独自の関数をどのように書けばよいのでしょうか？ググってみたところこの (そのオリジナル・リンクを参照）、第一に、完全に理解できなかったこと、第二に、これも近似値であることです。平方根を最も近い整数（実際の根に）または浮動小数点数として仮定する。どのように解決するのですか？以下は、N > 0 に対して

2023-08-06 21:52:51
ユニークな解答を持つナンプレ盤を生成する方法

質問ユニークな解を持つ数独の盤面を生成するにはどうしたらよいのでしょうか。私が考えたのは、ランダムな盤面を初期化し、いくつかの数字を削除することでした。しかし、私の質問は、どのように私はソリューションの一意性を維持するのですか？どのように解決するのですか？簡単です。効率的なバックトラック・アルゴリズムですべての解を見つける。解が1つだけなら、終了。そうでない場合は

2023-08-03 10:11:51
Nウェイマージのアルゴリズム

質問 2ウェイマージはMergesortアルゴリズムの一部として広く研究されています。しかし、私はNウェイマージを実行することができる最良の方法を見つけることに興味があるのですか？例えば、私が N ファイルがあり、それぞれ 100 万個の整数がソートされています。それらを 1 億個のソートされた整数を持つ 1 つのファイルにマージする必要があります。この問題のユースケース

2023-07-30 22:36:53
[解決済み] 大規模な集合においてハミング距離の小さい2値文字列を効率的に探索する方法

質問問題です。大きな（～1億）符号なし32ビット整数のリストと、符号なし32ビット整数の入力値、そして最大のハミング距離が与えられた場合、入力値から指定されたハミング距離の範囲内にある全てのリストメンバーを返します。リストを保持する実際のデータ構造はオープンで、パフォーマンス要件はインメモリソリューションを指示し、データ構造を構築するコストは二の次で、データ構造を

2023-07-19 01:40:49
[解決済み] 幅優先と深さ優先の木探索の時間的・空間的複雑性は？

質問これらのトラバーサルメソッドの時間と空間の複雑さをどのように計算するのか、誰か例を挙げて説明してください。また、深さ優先の探索に対する再帰的な解法は、時間と空間の複雑さにどのような影響を与えるのでしょうか？どのように解決するのですか？ BFSです。時間の複雑さは O(|V|) であり、ここで |V| はノードの数である。すべてのノードをトラバースする必要

2023-07-04 10:13:07
[解決済み] 任意の有効桁数への丸め方

質問どのようにしたらを丸めることはできますか？を有効数字N桁に丸める方法を教えてください。例えば、有効数字3桁に丸めたい場合、取りうる式を探しています。 1,239,451となり、1,240,000を返す。 12.1257とリターン12.1 .0681と入力すると、.0681を返します。 5 を指定して 5 を返す当然ながら、アルゴリズムは3のNだけ

2023-06-26 05:49:29
[解決済み] OTとCRDTの違い

質問 Operational TransformとCRDTの主な違いについて、簡単に説明してもらえますか？私の理解では、どちらも分散システムの異なるノードでデータが衝突することなく収束することを可能にするアルゴリズムです。どのようなケースでどちらのアルゴリズムを使うのでしょうか？私の理解では、OTは主にテキストに使われ、CRDTはより一般的で、より高度な構造を扱うことができます

2023-06-25 13:11:28
[解決済み] CPUの使用率はどのように計算されますか？

質問私のデスクトップには、現在の CPU 使用率を表示する小さなウィジェットがあります。また、2 つのコアのそれぞれの使用量も表示されます。私はいつも不思議に思うのですが、CPU はどのようにして処理能力の使用量を計算しているのでしょうか? また、CPU が激しい計算をしていてハングアップした場合、CPU (またはこのアクティビティを処理するもの) は、同様にハングアップすることなく

2023-06-09 22:20:59
[解決済み] クラウドソーシングで100万枚の画像をランク付けする方法

質問風景写真のコレクションを、サイト訪問者が評価できるようなゲームを作ってランキングし、人々が最も魅力的だと思う画像を見つけたいと思います。そのための良い方法は何でしょうか？ホット・オア・ノット・スタイル ? すなわち、1つの画像を表示し、ユーザーに1～10までのランク付けを求めます。私が思うに、これはスコアを平均化することを可能にし、私はすべての画像にわたって投票の均一

2023-06-04 05:21:58
[解決済み] RGB値に対する加法混色のアルゴリズム

質問 RGB値に対して加法混色を行うためのアルゴリズムを探しています。 RGB値を最大256まで足し合わせるような単純なものでしょうか？ (r1, g1, b1) + (r2, g2, b2) = (min(r1+r2, 256), min(g1+g2, 256), min(b1+b2, 256)) どのように解決するのですか？あなたが何をしたいかによりますが、

2023-05-24 04:59:47
[解決済み] すべての島をつなぐために必要な最低限のコストは？

質問大きさ N×M . いくつかのセルは島で示され、他のセルは水 . 各水マスには、そのマスに橋をかけたときのコストを表す数字が書かれています。あなたは、すべての島が接続できる最小のコストを見つけなければならない。あるセルと他のセルが辺または頂点を共有している場合、そのセルは接続されています。この問題を解くために、どのようなアルゴリズムが使えるか？N、Mの値

2023-05-21 16:53:02
[解決済み] Support Resistance Algorithm - テクニカル分析

質問私は日中足チャートを持っていて、サポートとレジスタンスのレベルを計算する方法を見つけ出そうとしています。サポートとレジスタンスのレベルを計算する方法を見つけようとしていますが、誰かそれを行うためのアルゴリズム、または良い出発点を知っていますか？どのように解決するには？はい、非常に簡単なアルゴリズムは、タイムフレーム、たとえば100バーを選択し、局所的な転換点、または最大値

2023-05-20 23:38:55
[解決済み] 項目を挿入した後にリストをソートするのと、ソートされたリストに項目を追加するのでは、どちらが速いか？

質問ソートされたリスト（ソートするためにクイックソートを言う）がある場合、追加する値がたくさんある場合、ソートを中断し、それらを最後に追加し、その後ソートするか、バイナリチョップを使用してアイテムを追加しながら正しく配置する方がよいのでしょうか? 項目がランダムであるか、すでに多かれ少なかれ順序があるかに違いはあるのでしょうか？どのように解決するのですか? 効果的にゼロからリスト

2023-05-19 10:22:19
[解決済み] 2進数表現で1の数を数える

質問もし十分なメモリがあれば、O(1)で数の2進表現における1の数を数える効率的な方法を教えてください。これは私がオンラインフォーラムで見つけたインタビューの質問ですが、それは答えを持っていませんでした。私はO(1)時間でそれを行う方法を思いつかないので、誰かが何かを提案することができますか？どのように解決するのですか？それはハミングウェイト問題、別名母数問題です。

2023-05-17 04:50:28
[解決済み] Max-Heapifyの最悪のケース - 2n/3を得るには？

質問 CLRS第3版の155ページに、MAX-HEAPIFYではと記載されています。子のサブツリーのサイズはそれぞれ最大で 2n/3 -最悪の場合最悪のケースは、木の最下層がちょうど半分になったときに起こります。最下層がちょうど半分のときに最悪になる理由はわかりました。そして、それはこの質問でも回答されています。 MAX-HEAPIFYにおける最悪のケース: "

2023-05-11 07:12:52
[解決済み] IDの難読化

質問整数のIDを別の整数に暗号化/難読化する方法を探しています。より正確には、私は関数を必要とします int F(int x) という関数が必要です。 x<->F(x) は一対一対応（x != yならF(x) != F(y)) F(x)が与えられれば、xを見つけるのは簡単である - したがってFはハッシュ関数でない x と F(x) が与えられると、F(y) を

2023-05-08 04:58:49
[解決済み] データ構造とアルゴリズムの学習におけるプログラミング言語の選択【非公開

質問終了しました。この質問は Stack Overflow ガイドライン . 現在、回答を受け付けていません。この質問を改善したいですか？質問を更新して、それがオントピックになるように更新します。

2023-05-05 18:22:30

最新

おすすめ