raydive https://blog.hatena.ne.jp/raydive/ 日々の御伽噺 https://raydive.hatenablog.jp/ Ruby タクシー数の4乗数バージョン - りつ缶 まあこんな感じで。 gistbe48edab1b249f27a6d7 考え方 ぱっと思いついたのは、しらみつぶしにパターン列挙しての結果が同じになるものを調べればいいなぁということで非常に安易な方法だったのだけど、 (1,1)から(300,300)の組をはじめに列挙 (1,2)と(2,1)は組としては同じものなのでペアをつくるときにソートしてuniq! group_byメソッドでを計算して、同じ値になるものをグループ化 1組しかないものは捨てて、残ったものが求めるもの とした。一応リンク先のコードの結果も同じものなので大丈夫なはず。 パーフェクトRub… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fraydive.hatenablog.jp%2Fentry%2F2015%2F01%2F03%2F223000" title="タクシー数の4乗数をRubyで - 日々の御伽噺" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://ecx.images-amazon.com/images/I/51K0jUf+iEL.jpg Hatena Blog https://hatena.blog 2015-01-03 22:30:00 rich https://raydive.hatenablog.jp/entry/2015/01/03/223000 1.0 100%