2018-10-01から1ヶ月間の記事一覧

「たけしのコマ大数学科」の問題を Ruby で解く

marginalia.hatenablog.com marginalia.hatenablog.com marginalia.hatenablog.comいまこちらの記事で挑戦中です。「たけしのコマ大数学科」については Wikipedia でどうぞ。 問題例です。 10人が円卓に座って1人ずつ握手をするとき、全員の手が交差しないよ…

連続数字をハイフンでつなぐ(Ruby)

既に更新はされていませんが、僕はブログ「hp12c」をよく読んでいます。Ruby 好きには楽しいですね。そこで、「Rubyで連続数字をハイフンでつなぐよ」というエントリがありました。元ネタはここということです。やることは要するに、「スペース区切りの数字…

Go言語でカレンダーを出力してみた

obelisk.hatenablog.comここの Ruby 版の移植です。出力例。 $ go run calender.go 2018/10 sun mon tue wed thu fri sat 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 コード。 calender.go package main import …

自然数を n 個に分割する & 重複組み合わせ(Ruby)

def divide(x, n) result = [] return [] if n.zero? return [[0] * n] if x.zero? return [[x]] if n == 1 0.upto(x) do |i| result += divide(x - i, n - 1).map {|a| a + [i]} end result end p divide(5, 3) 結果。5 を 3つに分割している。 [[5, 0, 0],…

Go言語でスライスの要素の順列、組み合わせを与える

Go

これって組み込み関数がないのですかねえ...順列。コード。 permutation.go package main import "fmt" //スライスの 位置 i の要素を除いたスライスを返す(arを破壊しないようコピーしている) func remove(ar []int, i int) []int { tmp := make([]int, l…