• 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31

N x Mのグリッドがあったとします。 自明ですが、マス目の数は N*M 個です。

これを K 個の長方形に分割することを考えるとき、 K 個の長方形の面積の差が高々 min(N, M) であり、各々の長方形の周の長さの和が最小となるような分割を行うアルゴリズムを求める。

posted by Png genki on Thu 18 Mar 2010 at 06:45 with 1 comment

Comments:

Png 瀧内元気 about 7 years ago.

高々 1 -> 高々 min(N, M) と修正。高々1になるように等分割するのは無理がありましたね :-)

or Preview
Social Bookmarks
  • Delicious
  • B_entry1735
  • Clip_16_12_w
Services from s21g
twpro(ツイプロ)
Twitterプロフィールを快適検索
地価2009
土地の値段を調べてみよう
MyRestaurant
自分だけのレストラン手帳
Formula
ブログに数式を埋め込める数式コミュニティ