2013/1/11 第6回 granpark.rb 「けちなペンキ屋」
新年あけまして、最初の勉強会。
今回の問題はこんな感じ。
解答例はかなり力任せでO(n^4)近くまで時間のかかるダメな感じの例ですが、
参加者の皆さんがO(n^2)で解ける良い感じの回答を出してくれました。
(1<=n<=50なのでn^2は十分実用です）
皆さんの回答例は下記に上げてもらってます。
https://github.com/granparkrb/paint
新年あけまして、最初の勉強会。
今回の問題はこんな感じ。
解答例はかなり力任せでO(n^4)近くまで時間のかかるダメな感じの例ですが、
参加者の皆さんがO(n^2)で解ける良い感じの回答を出してくれました。
(1<=n<=50なのでn^2は十分実用です）
皆さんの回答例は下記に上げてもらってます。
https://github.com/granparkrb/paint