二分探索法とは? ソート済み配列に対する探索アルゴリズムの一つです。中央の値を見て、検索したい値との大小関係を用いて、検索したい値が中央の値の右にあるか、左にあるかを判断して検索していきます。この方法は先頭から順番に比較・・・
二分探索法とは? ソート済み配列に対する探索アルゴリズムの一つです。中央の値を見て、検索したい値との大小関係を用いて、検索したい値が中央の値の右にあるか、左にあるかを判断して検索していきます。この方法は先頭から順番に比較・・・
ひとりで勝手にはじめた蟻本読書会 数学的な問題 線分上の格子点の個数 ユークリッドの互除法 蟻本読書会 の続きです。 素数判定 A – 素数、コンテスト、素数 N が素数のときは YES、そうでないときは N・・・
ひとりで勝手にはじめた蟻本読書会 グラフ理論 木上での全頂点対最短経路問題と最小共通祖先 蟻本読書会 の続きです。 線分上の格子点の個数 点A(x1, y1)と点B(x2, y2)がある。線分AB上の格子点の数を求めよ。・・・
ひとりで勝手にはじめた蟻本読書会 グラフ理論 木上での全頂点対最短経路問題と最小共通祖先 蟻本読書会 の続きです。今回も前回同様、木関連の自由研究です。 葉の判定 葉の判定 (paizaランク C 相当) 木には葉と呼ば・・・
ひとりで勝手にはじめた蟻本読書会 グラフ理論 最短路問題 ワーシャルフロイド法 蟻本読書会 の続きです。 蟻本ではグラフに関する章はダイクストラ法、ベルマンフォード法、ワーシャルフロイド法で終わっているのですが、面白い課・・・
ひとりで勝手にはじめた蟻本読書会 グラフ理論 いわゆる牛ゲーと最短路問題とベルマンフォード法 蟻本読書会 の続きです。 ワーシャルフロイド法と全ペアの最短経路 ワーシャルフロイド法は、重み付き有向グラフの全ペアの最短経路・・・
ひとりで勝手にはじめた蟻本読書会 グラフ理論 最小全域木問題 クラスカル法 蟻本読書会の続きです。 ベルマンフォード法とは? ベルマンフォード法は、重み付き有向グラフにおける単一始点の最短経路問題を解くアルゴリズムのひと・・・
ひとりで勝手にはじめた蟻本読書会 グラフ理論 最短路問題 ダイクストラ法 蟻本読書会の続きです。 最小全域木問題とクラスカル法 最小全域木とは、グラフが連結であるという条件を保ったまま辺を消去して得られる木のなかで辺のコ・・・
ひとりで勝手にはじめた蟻本読書会 グラフ理論 二部グラフ判定 蟻本読書会の続きです。 ダイクストラ法と最短路問題 ダイクストラ法(だいくすとらほう、英: Dijkstra’s algorithm)はグラフ理論・・・
ひとりで勝手にはじめた蟻本読書会 データ構造 Union-Find 木 蟻本読書会の続きです。 グラフと二部グラフ グラフとは、ノード(頂点)群とノード間の連結関係を表すエッジ(枝)群で構成されるデータ構造です。 鉄道や・・・