頻出典型アルゴリズムの演習問題としてよさげなやつ - kyuridenamidaのブログ

効率的な別解とか存在する問題もあるけど演習によさそうなやつをピックアップ。 そのアルゴリズムじゃないと解けないわけではないって問題も多いので注意。(ただ演習するのには都合が良いかなと) ※個人的難易度をつけてみました。とても主観的な難易度付けなので気にせず解いてみてください。 随時追加更新します ・(10/10 04:31) ワーシャルフロイド法を使うのが適切そうな2題追加 ・(10/10 04:33) 深さ優先探索が寂しかったので1題追加 ・(10/10 04:??) 最小全域木が寂しかったので2題追加 ・(10/24) 深さ優先探索っぽいの追加(幅優先でもよい問題だが) 深さ優先探索 ・Ball[☆](効率的な別解もあり) ・Sum of Integers[☆] ・The Number of Island[☆] ・Block[★] ・Sergeant Rian[★★☆] ・Proper