tkenichi の日記

毒舌皮肉系恥さらし日記

2013-12-23から1日間の記事一覧

多角形を三角形分割2

平面上の多角形の三角形分割を列挙するプログラムを作成してみた。先日の記事で紹介したような拡張された三角形分割ではなく、総数がカタラン数で与えられるような三角形分割である。 def catalanEach(ary) case ary.size when 2 yield [] when 3 yield [ary…