2019-02-01から1ヶ月間の記事一覧

線分への垂線の足を求める(Ruby)

点 P から線分 AB への垂線の足 H を求めます。Ruby の標準添付ライブラリ 'Matrix' を使います。コード。 require 'matrix' def perpendicular_foot(a, b, p) s = Rational((p - a).dot(b - a), (b - a).dot(b - a)) [h = a + (b - a) * s, s, (h - p).norm…

男女平等な席替え(Ruby)

アルゴリズム・パズルです。 男女15人ずつ、計30人のクラスがあります。 横 6、縦 5 の長方形に配置された机に30人が座るとき、どの生徒の席でも前後左右のいずれかに異性の席があるように座るそのしかたは、全部で何とおりになるでしょうか。 ただし、座り…