鳩でもわかるC#

ひとりで勝手にはじめた蟻本読書会 しゃくとり法 最大区間・最小区間 数え上げ 蟻本読書会 の続きです。 ライツアウトは、5×5の形に並んだライトをある法則にしたがってすべて消灯 (lights out) させることを目的・・・

続きを読む

ひとりで勝手にはじめた蟻本読書会 二分探索法 平均の最大値を求める 蟻本読書会 の続きです。 しゃくとり法は区間の左端と右端を尺取り虫のように動かすことで、条件を満たす区間を高速に見つけるアルゴリズムです。条件を満たす連・・・

続きを読む

ひとりで勝手にはじめた蟻本読書会 二分探索法 可能となるような最大値・最小値を求める 蟻本読書会 の続きです。 基本問題 二分探索法は平均最大化する問題を解くときにも使えます。 効率よく盗もう (paizaランク A 相・・・

続きを読む

ひとりで勝手にはじめた蟻本読書会 二分探索法 lower_bound と upper_bound 蟻本読書会 の続きです。 ～を満たす最大値（または最小値） 二分探索法でパイプを切る問題を解くにもあるように、「～を満たす・・・

続きを読む

二分探索法とは？ ソート済み配列に対する探索アルゴリズムの一つです。中央の値を見て、検索したい値との大小関係を用いて、検索したい値が中央の値の右にあるか、左にあるかを判断して検索していきます。この方法は先頭から順番に比較・・・

続きを読む

ひとりで勝手にはじめた蟻本読書会 数学的な問題 線分上の格子点の個数 ユークリッドの互除法 蟻本読書会 の続きです。 素数判定 A – 素数、コンテスト、素数 N が素数のときは YES、そうでないときは N・・・

続きを読む

ひとりで勝手にはじめた蟻本読書会 グラフ理論 木上での全頂点対最短経路問題と最小共通祖先 蟻本読書会 の続きです。 線分上の格子点の個数 点A（x1, y1）と点B（x2, y2）がある。線分AB上の格子点の数を求めよ。・・・

続きを読む

ひとりで勝手にはじめた蟻本読書会 グラフ理論 木上での全頂点対最短経路問題と最小共通祖先 蟻本読書会 の続きです。今回も前回同様、木関連の自由研究です。 葉の判定 葉の判定 (paizaランク C 相当) 木には葉と呼ば・・・

続きを読む

ひとりで勝手にはじめた蟻本読書会 グラフ理論 最短路問題 ワーシャルフロイド法 蟻本読書会 の続きです。 蟻本ではグラフに関する章はダイクストラ法、ベルマンフォード法、ワーシャルフロイド法で終わっているのですが、面白い課・・・

続きを読む

ひとりで勝手にはじめた蟻本読書会 グラフ理論 いわゆる牛ゲーと最短路問題とベルマンフォード法 蟻本読書会 の続きです。 ワーシャルフロイド法と全ペアの最短経路 ワーシャルフロイド法は、重み付き有向グラフの全ペアの最短経路・・・

続きを読む