Python一覧

NO IMAGE

[Python] 隣接したセルの数を求める

問題 1または0から成る行列がある。あるセルの上下左右斜め8方向を見る時、同じ数字であればそのセル同士は互いに隣接していて、集団を形成しているとする。互いに隣接している1から成る集団の中で、最も含まれるセルが多い集団を考えた場合、いくつのセルが含まれるかを答えなさ...

NO IMAGE

[Python] ハノイの塔

ハノイの塔 ハノイの塔(ハノイのとう、Tower of Hanoi)はパズルの一種。バラモンの塔またはルーカスタワー(Lucas' Tower)とも呼ばれる。 ハノイの塔出典: フリー百科事典『ウィキペディア(Wikipedia)』 再帰で良く出てくるア...

NO IMAGE

[Python] ABC006 D

問題 D - トランプ挿入ソート 最長増加部分列(LIS)の問題です。 以下、Pythonでの最長増加部分列(LIS)の実装について、とても分かりやすく説明しています。 Qiita 最長増加部分列(LIS)の長さを求める 最長増加部分列の長さ取得ア...