BinaryDevelop

  • [解決済み] グラフの中で特定のノードを訪れる最短経路を求めよ

    質問 約100のノードと約200のエッジを持つ無向グラフがある。 1つのノードは「開始」、1つは「終了」とラベル付けされ、「mustpass」とラベル付けされた約12のノードがあります。 私はこのグラフを通り、'start'で始まり、'end'で終わる最短経路を見つける必要がある。 で終わり、すべての 'mustpass' ノードを通過する (順序は問わない) 最短経路を見つける必要が

    2023-03-11 02:21:10

  • [解決済み] 主キーはいかがですか？[クローズド］

    質問 現在のところ、この質問は私たちのQ&A形式には適していません。私たちは回答が事実、参考文献、専門知識によって裏付けられていることを期待していますが、この質問はおそらく討論、議論、投票、または拡大した議論を求めるものでしょう。この質問を改善し、再開できる可能性があると思われる場合 ヘルプセンターへ をご覧くだ

    2023-03-02 17:21:24

  • [解決済み] タグシステムの導入方法

    質問 SOで使われているようなタグシステムを実装するのに一番良い方法は何だろうと考えていました。私はこれを考えていましたが、良いスケーラブルな解決策を思いつきません。 私は基本的な3テーブルのソリューションを考えていました。 tags テーブルと articles テーブルと tag_to_articles テーブルを使用します。 これはこの問題に対する最良の解決策でしょう

    2023-02-15 05:18:09

  • [解決済み] 入力が真四角かどうかを判断する良いアルゴリズムとは？重複

    質問 この質問はすでにここに回答があります : 閉じる 9 年前 . 重複の可能性があります。 整数の平方根が整数であるかどうかを判断する最速の方法 であるかどうかを確認する方法は？ 完全平方 ? bool IsPerfectSquar

    2023-02-14 19:09:19

  • [解決済み] 5つ星評価算出のためのアルゴリズム

    質問 Amazonのサイトにあるような5つ星評価を計算する必要があります。どのようなアルゴリズムが最適なのか、十分な検索を行いましたが、適切な回答が得られません。たとえば、これらが評価である場合 5 star - 252 4 star - 124 3 star - 40 2 star - 29 1 star - 33 総レビュー数 478件 Amazonはこれを"5つ星のうち

    2023-02-06 13:27:03

  • [解決済み] 重なり合う矩形に間隔をあけるアルゴリズム？

    質問 この問題は、実際にはロールオーバーを扱っているのですが、以下は一般論として説明します。 私は 2D ビューを持っており、画面上の領域内にいくつかの矩形があります。これらのボックスが互いに重ならず、最小限の移動で調整できるようにするには、どうすればよいでしょうか。 矩形の位置は動的で、ユーザーの入力に依存するため、その位置はどこでもかまいません。 付属の の画像は、問題

    2023-02-02 16:27:31

  • [解決済み] 電話番号1000件を保存する最も効率的な方法

    質問 これはgoogleのインタビューの質問です。 10桁の電話番号が約1000個格納されています。各電話番号の最初の5桁は、千の番号間で同じであると仮定することができます。あなたは、次の操作を実行する必要があります。 a. 与えられた番号が存在するかどうかを検索する。 b. すべての数字を表示する これを行うための最も効率的なスペースセーブの方法は何ですか？ 私はハッシュテーブ

    2023-01-30 10:59:44

  • [解決済み] ハッシュテーブルの実行時の複雑さ (挿入、検索、削除)

    質問 なぜ、ハッシュテーブル上のこれらの関数の実行時の複雑さが異なるのでしょうか? wikiでは、検索と削除はO(n)です（ハッシュテーブルのポイントは一定のルックアップを持つことだと思ったので、検索がO(n)なら何の意味もないでしょう）。 少し前の講習会のノートを見ると、全てO(1)のものも含め、ある特定の詳細によって複雑さの幅があるようです。すべての O(1) が得られるなら、

    2023-01-17 02:18:14

  • [解決済み] 2つの値の範囲と3つ目の値のパーセンテージの計算方法

    質問 例 2つの値の間で第3の値が何％であるかを求める計算を考えています。 例題です。 範囲は46から195までです。 値46は0％となり、値195は範囲の100％となる。 値65はこの範囲の何％か？ rangeMin=46 範囲Max=195 inputValue=65 inputPercentage = ? どのように解決するのですか？ さて、私なら次

    2023-01-15 13:09:42

  • [解決済み] 円内の点の位置の計算

    質問 今、ちょっと頭の中が真っ白になっています。 ある中心点の周りにある点の位置を計算する必要があるのですが、中心点から等距離にある点と、互いに等距離にある点を仮定して計算する問題があります。 点の数は可変なので DrawCirclePoints(int x) 簡単な解決策があると思うのですが、どうしてもわからないのです :) どのように解決するのですか？ を中心とする円周上

    2023-01-14 14:08:58

  • [解決済み] ダイクストラアルゴリズムの時間複雑性計算の理解

    質問 以下の隣接リストを用いて、Dijkstra Algorithmの時間計算をbig-O記法で計算したのですが、うまくいきませんでした。しかし、思ったように計算が進まず、順を追って理解することにしました。 各頂点は(V-1)個の頂点と接続できるため、各頂点に隣接する辺の数はV - 1となる。ここで、Eは各頂点に接続するV-1個の辺を表すとする。 Finding & min

    2023-01-06 21:37:40

  • [解決済み] 挿入ソートとバブルソートアルゴリズムの比較

    質問 いくつかのソートアルゴリズムを理解しようとしているのですが、バブルソートと挿入ソートのアルゴリズムの違いがわからず、悩んでいます。 どちらもO(n 2 )ですが、バブルソートは各パスで配列の最大値を先頭に泡立てるだけで、挿入ソートは各パスで最小値を底に沈めるだけのような気がするのですが。これらはまったく同じことをやっていますが、方向が違うのではありませんか？ 挿入ソートでは

    2022-12-25 20:13:34

  • [解決済み] アルゴリズムで見慣れない記号：∀は何を意味するのか？[クローズド］

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

    2022-12-18 21:29:27

  • [解決済み] 学校の時間割を作成するアルゴリズム

    質問 学校の時間割を作成するアルゴリズムについて、既知のソリューションがあるかどうか疑問に思っています。基本的には、与えられたクラス、科目、教師の関連付けに対して、quot;時間分散(教師とクラスの場合の両方)を最適化することです。入力時にクラス、レッスン科目、教師のセットが互いに関連付けられ、時間割は午前8時から午後4時の間に収まるはずだと仮定することができます。 おそらくそのための正

    2022-12-04 09:44:23

  • [解決済み] Dijkstraのアルゴリズムはなぜdecrease-keyを使うのですか？

    質問 Dijkstraのアルゴリズムを教わったが、以下のようなものだった。 while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited

    2022-11-30 01:29:32

  • [解決済み] LR、SLR、LALRパーサーの違いは何ですか？

    質問 LR、SLR、LALRのパーサーの違いは何ですか？SLR と LALR が LR パーサーの一種であることは知っていますが、パーシング テーブルに関する限り、実際の違いは何ですか。 また、ある文法がLR、SLR、LALRのどれであるかを示すにはどうしたらよいのでしょうか。LL 文法については、解析テーブルのどのセルにも複数の生成規則があってはならないことを示せばよいのです。LALR

    2022-11-26 06:50:57

  • [解決済み] 2つの画像の類似度を測るには？[クローズド］

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

    2022-11-17 22:06:53

  • [解決済み] 20問のAIアルゴリズムはどのように機能するのか？

    質問 不気味なほど正確なAIによる、20問の簡単なオンラインゲームです。 どうしてそんなにうまく推測できるのでしょうか？ どのように解決するのですか？ バイナリサーチアルゴリズムと考えることができます。 各反復で、我々は可能な単語の選択肢の約半分を排除する必要があり、質問をする。全部でN個の単語があるとすると、log2(N)問の後に答えが得られると予想できます。 20問の質問

    2022-11-14 04:17:28

  • [解決済み] ビット単位で、モジュラス演算子の代わりに使用

    質問 例えば2の累乗のモジュロはこのように表現できることが分かっています。 x % 2 inpower n == x & (2 inpower n - 1). 例 x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 一般的な2のべき乗でない数値は？ としましょう。 x % 7==? どのように

    2022-11-13 09:02:07

  • [解決済み] エラトステネスの篩アルゴリズムの時間複雑性

    質問 から ウィキペディア <ブロッククオート このアルゴリズムの複雑さは O(n(logn)(loglogn)) ビット演算です。 どのようにしてそれを実現するのですか？ 複雑さには loglogn 項があることを教えてくれます。 sqrt(n) がどこかにあると教えてくれます。 最初の100個の数字に

    2022-11-12 06:37:56

最新

おすすめ

について
/
プライバシー・ポリシー
/
お問い合わせ
© 2022 BinaryDevelop. すべての権利は、それぞれの所有者に帰属します