「algorithms」の記事

• 2026年10月18日 · 開発

  Boyer–Moore の過半数投票アルゴリズム：候補 1 つとカウンタで過半数を探す、2 回目の走査が要る理由

  Boyer と Moore が 1980 年に考案した MJRTY は、候補 1 つとカウンタ 1 つで過半数要素の候補を選びます。動作規則、正しさの論証、過半数がないときの誤答と 2 回目の走査を原論文に沿って整理します。

  algorithmsmajority-votestreamingcomplexity
• 2026年10月12日 · 開発

  中央値の中央値（BFPRT）：最悪の場合でも線形時間でk番目の値を求める

  1973年のBlum・Floyd・Pratt・Rivest・Tarjanの論文にあるPICKアルゴリズムが最悪の場合でも線形時間でk番目の値を選べる理由と、5個ずつのグループ分けの由来を原論文に沿って整理します。

  algorithmsselectionmedian-of-medianscomplexity
• 2026年10月10日 · 開発

  トポロジカルソートと循環検出：入次数で順序を決め、詰まった箇所を見つける

  依存関係を実行順序に変えるトポロジカルソートを入次数の方法で実装し、循環があるときに何が残るのか、Python graphlibのTopologicalSorterとCycleErrorの挙動を整理します。

  algorithmsgraphtopological-sortpython

該当する記事がありません。別の言葉で検索してみてください。