Minstrel

Ruby, JavaScript, Haskell, Math, Music, Design

アルゴリズム

Ruby: 素数判定機

def is_prime?(num) raise "Invalid input" if num < 1 return false if num < 2 i = 2 while i < num do return false if num % i == 0 i += 1 end return true end 素数判定メソッドつくった。(nは自然数)

Ruby: 約数を求めるプログラム

# 約数を求めるプログラム書いた by Ruby "数学ガール"という書籍を読んでいたら、 自然数nの約数の総和を表す一般式を書け、という問題が出てきたので 数学のニガテな私はRubyちゃんでやってみた。 def factor(num) raise "Invalid Input. Num must be over…

アルゴリズム問題: 1000円ちょうど

問題 10円, 50円, 100円, 500円が眼の前に無限にある。 この中から2枚 ~ 15枚を選んで、1000円ちょうどをつくる方法は何通りあるか? 解答 result = (2..15).flat_map { |num| ary = [10, 50, 100, 500].repeated_combination(num) .select { |coin_set| coin…