せかいや

いまいるここを、おもしろく http://sekai-in-the-box.appspot.com/

2013-09-14から1日間の記事一覧

【Ruby】【アルゴリズム】重複組み合わせ。シンプル!

問題 0から9までの数字を重複を許して4つ選ぶ時、 答えはいくつありますか? 若干眠くて口調が変だよ。 (例) 0011 と 1001 と 0101 は同じ 1112 と 1122 は違う 答え(全列挙型Ver) 最初に思いついたのは、0~9999を全部並べて、一個ずつ確認する方法。 既…

【Ruby】【アルゴリズム】ナップザック問題を解く。

ナップザック問題とは 幾つかの品物があり、この品物にはそれぞれ重量(cost)・価値(point)の2つのパラメータが与えられています。ある一定の重さまで品物を運べるとしたときに、価値の合計の最大値は幾つになるでしょう? 学んだこと ・Hashの使い方 ポイン…