タグ

ブックマーク / d.hatena.ne.jp/kyuridenamida (1)

  • 頻出典型アルゴリズムの演習問題としてよさげなやつ - kyuridenamidaのチラ裏

    効率的な別解とか存在する問題もあるけど演習によさそうなやつをピックアップ。そのアルゴリズムじゃないと解けないわけではないって問題も多いので注意。(ただ演習するのには都合が良いかなと)※個人的難易度をつけてみました。とても主観的な難易度付けなので気にせず解いてみてください。深さ優先探索・Balls[☆]・Sum of Integers[☆]・The Number of Island[☆]・Block[★]幅優先探索・Mysterious Worm[★]・Cheese[★]・Seven Puzzle[★☆]・Stray Twins[★★]・Deven-Eleven[★★]・Summer of Phyonkichi[★★☆]ワーシャルフロイド法(For 全点対最短路問題)・Traveling Alone: One-way Ticket of Youth[★]・A reward for a Car

    restartr
    restartr 2011/10/11
    深さ優先探索,幅優先探索,ワーシャルフロイド法(For 全点対最短路問題),ダイクストラ法(For 単一始点最短路問題),ベルマンフォード法(For 単一始点最短路問題),プリム法/クラスカル法(For 最小全域木問題),オイラー閉路,最大の
  • 1