algorithm - BinaryDevelop

[解決済み] 三角関数の仕組み [クローズド］

質問終了 . この質問はもっと必要ですを重視します。 . 現在、回答は受け付けていません。この質問を改善したいですか？質問を更新して、1つの問題だけに焦点を当てるようにします。この投稿を編集する .

2022-11-10 14:07:27
[解決済み] リンクリストのソートで最も高速なアルゴリズムは？

質問 O(n log n)はリンクリストができる最高の値なのか気になります。どのように解決するのですか？でO(N log N)を超えることはできないと考えるのが妥当でしょう。実行時間 . しかし、面白いのは、ソートできるかどうかを調査することですインプレース , 安定的にとか、最悪の場合の挙動など。 Puttyで有名なSimon Tathamが、

2022-11-08 01:40:56
[解決済み] 与えられた範囲にあるすべての数値のXORを求めよ

質問 a'と'b'が1〜4,000,000,000の範囲にある大きな範囲[a,b]が与えられている。あなたは与えられた範囲内のすべての数値のXORを見つける必要があります。この問題はTopCoder SRMで使用されました。私は試合で提出された解答の一つを見ましたが、どのように動作しているのかがわかりません。どなたか優勝した解答を説明していただけませんか。 long long

2022-10-24 13:56:30
[解決済み] 2つのリンクリストがマージされるかどうかをチェックします。もしそうなら、どこで？

質問この質問は古いかもしれませんが、回答が思いつきませんでした。異なる長さの2つのリストがあるとします。点で結合され合流点はどこにあるのでしょうか？条件です。長さがわからない各リストを一度だけパースする必要があります。どのように解決するのですか？もしは、quot; modification is not allowed" は

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

質問 Big-Oの知識が乏しく、対数項が式に出てくると余計に混乱してしまいます。誰かが私に簡単な言葉で説明してくれるでしょうか。 O(log n) アルゴリズムは何ですか？対数はどこから来るのでしょうか？これは特にこの中間練習問題を解こうとしたときに出てきたものです。 X(1..n) と Y(1..n) に、それぞれ非減少順に並べられた2つの整数のリストがあるとする。2

2022-10-16 05:10:35
[解決済み] 式（エクスプレッション）パーサー（優先順位付き）？

質問二項演算子（+, -, |, &, *, /, etc）、単項演算子（！）、括弧を処理する簡単なスタックアルゴリズムを使って、数式パーサーを開発しました。しかし、この方法を使用すると、すべてのものが同じ優先順位を持つことになります。優先順位は括弧を使用して強制することができますが、演算子に関係なく左から右へ評価されます。つまり、今現在 "1+11*5" は 60 を

2022-10-15 03:21:42
[解決済み] ユークリッド・アルゴリズムの時間計算量

質問ユークリッドの最大公約数アルゴリズムの時間計算量がどの程度か判断に迷っています。このアルゴリズムを擬似コードで表すと function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a に依存しているようです。 a と b . 私の考えでは、時

2022-10-12 18:10:03
[解決済み] ヒューリスティックとアルゴリズムの違いは何ですか？

質問ヒューリスティックとアルゴリズムの違いは何ですか？どのように解決するのですか？アルゴリズムとは問題に対する自動化された解決策 . アルゴリズムが何をするかは正確に定義されています。解決策は最善のものかもしれないし、そうでないかもしれないが、どのような結果が得られるかは最初からわかっている。あなたはアルゴリズムを得るために、あるプログラミング言語を用いて

2022-10-12 10:03:23
[解決済み] 浮動小数点数を読みやすい分数に変換するには？

質問例えば、次のようなものがあるとします。 0.33 であるとすると、出力する必要があるのは 1/3 . もし 0.4 を出力する必要があります。 2/5 . ユーザーに"を理解させるために、人間が読めるようにすることです。 yのうちxの部分 "を、より良いデータ理解の方法として理解してもらうことです。パーセンテージで代用できることは知っていますが、簡単な方法はな

2022-10-09 06:59:46
[解決済み] トライ式と基幹トライ式のデータ構造の違いは何ですか？

質問このような場合トライと底面トライのデータ構造は同じものですか？同じものでないとすると、radix trie (別名 Patricia trie)の意味は何ですか？どのように解決するのですか？基数木はトライ（trie）を圧縮したものです。トライ式では各辺に1文字ずつ書きますが、PATRICIA木（または基数木）では単語全体を格納します。今、

2022-10-02 16:46:08
[解決済み] 重なり合う円の面積の合計

質問最近、4つの円（中点と半径）があり、これらの円の和の面積を計算しなければならない問題に出くわした。例題の画像です。 2つの円については、非常に簡単です。それぞれの円の面積のうち、三角形の中に入っていない割合を計算して、三角形の面積を計算すればいいんですね。しかし、円が2つ以上ある場合に使える巧妙なアルゴリズムはないでしょうか？どのように解決す

2022-10-02 05:55:49
[解決済み] 旧経度＋nmから新経度、新緯度を算出する。

質問座標とメートル単位の距離に基づいて、2 つの新しい経度と 2 つの新しい緯度を作成したいのですが、特定の点の周りに美しいバウンディングボックスを作成したいのです。それは都市の一部であり、最大 ±1500 メートルです。したがって、地球の湾曲を考慮する必要はないと思います。そこで 50.0452345 (x) と 4.3242234 (y)で、x + 500m、x - 50

2022-09-30 21:21:01
[解決済み] 平均シフトを用いた画像分割の説明

質問 Mean Shiftセグメンテーションが実際にどのように機能するのか、どなたか教えていただけませんか？私が作成した8x8の行列です。 103 103 103 103 103 103 106 104 103 147 147 153 147 156 153 104 107 153 153 153 153 153 15

2022-09-22 01:39:40
[解決済み] luceneはどのように文書をインデックスするのですか？

質問 Luceneに関するドキュメントを読みました。また、このリンクにあるドキュメントも読みました。 ( http://lucene.sourceforge.net/talks/pisa ). Luceneがどのようにドキュメントをインデックスするのかがよくわからないのですが、Luceneがどのアルゴリズムでインデックスを作成しているのでしょうか？上記リンク先で、Luceneは

2022-09-19 01:53:54
[解決済み] ハングマンの難易度を「易しい」「中くらい」「難しい」に分類するためのアルゴリズム

質問ハングマンゲームで、指定された難易度に合う単語を選択できるように、単語の難易度を決定するための良いアルゴリズムは何ですか? 難易度は、必要な推測の数、文字の相対的な使用頻度 (たとえば、多くの珍しい文字を持つ単語は推測しにくいかもしれません)、および潜在的に単語の長さに関連していると思われます。また、単語がプレイヤーの語彙の中にあり、認識できる可能性など、補うべき (試みる)

2022-09-12 01:53:27
[解決済み] MapReduceのソートアルゴリズムはどのように動作するのですか？

質問 MapReduceの威力を示す主な例のひとつが Terasortベンチマーク . MapReduce環境で使用されるソートアルゴリズムの基本が分からなくて困っています。私にとってのソートは、単に他のすべての要素との関係で要素の相対的な位置を決定することを含んでいます。つまり、ソートには、"すべて"と"すべて"を比較することが含まれるの

2022-09-09 01:24:35
[解決済み] 3点から角度を計算するには？[閉じる］

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

2022-09-05 03:52:35
[解決済み] 並べ換え→数→並べ換えの高速マッピングアルゴリズム

質問 n個の要素を持っています。例として、7つの要素、1234567とします。この7つの要素には7! = 5040通りの順列があり得ることが分かっています。 2つの関数からなる高速なアルゴリズムが欲しい。 f(number)は0から5039までの数を一意な順列に写像し f'(permutation)は、順列を生成された番号にマッピングし直します。各順列がそれ自身のユニー

2022-09-04 17:33:58
[解決済み] 検索語句の上位10位を見つけるアルゴリズム

質問今、面接の準備をしているのですが、以前、面接で聞かれたこんな質問を思い出しました。あなたは、Google の検索語句のトップ 10 を継続的に表示するソフトウェアを設計するよう依頼されました。あなたは、Google で現在検索されている検索語のリアルタイムのストリームを無限に提供するフィードにアクセスすることを許可されています。これを実装するために、どのようなアルゴリズムとデータ

2022-09-04 01:35:06
[解決済み] スペルチェッカーで候補を出すアルゴリズムとは？

質問単語候補を含むスペルチェッカーを実装する場合、一般的にどのようなアルゴリズムが使用されますか？最初は、入力されたそれぞれの新しい単語を (辞書にない場合) その単語のレーベンシュタイン距離に対してチェックし、上位の結果を返すという方法がいいのではないかと考えました。しかし、これは、辞書全体を繰り返し評価する必要があり、非常に非効率的であるように思われます。これ

2022-08-23 02:12:11

最新

おすすめ