2015-01-08から1日間の記事一覧
問題 任意の2本を通る直線がちょうどn種類であるような最小の点の個数からなる点集合を出力せよ。 解法 まずk点が一般の位置にあるときk(k-1)/2本の直線が引ける。m個の点が同一直線上にあるとm(m-1)/2-1個直線が減るのでいい感じに直線を減らして目標の数に…
問題 任意の2本を通る直線がちょうどn種類であるような最小の点の個数からなる点集合を出力せよ。 解法 まずk点が一般の位置にあるときk(k-1)/2本の直線が引ける。m個の点が同一直線上にあるとm(m-1)/2-1個直線が減るのでいい感じに直線を減らして目標の数に…