2013-12-21から1日間の記事一覧
ある整数を要素に持つ配列の部分配列を考えたときに、その部分配列の要素の合計値が、ある値以下で且つ、最大になるような部分配列を洗い出したい。 (意訳) http://q.hatena.ne.jp/1386755073 Ruby でやってみた。 def sum(list) a = 0 list.each { |i| a …
ある整数を要素に持つ配列の部分配列を考えたときに、その部分配列の要素の合計値が、ある値以下で且つ、最大になるような部分配列を洗い出したい。 (意訳) http://q.hatena.ne.jp/1386755073 Ruby でやってみた。 def sum(list) a = 0 list.each { |i| a …