2013-09-14から1日間の記事一覧
問題 0から9までの数字を重複を許して4つ選ぶ時、 答えはいくつありますか? 若干眠くて口調が変だよ。 (例) 0011 と 1001 と 0101 は同じ 1112 と 1122 は違う 答え(全列挙型Ver) 最初に思いついたのは、0~9999を全部並べて、一個ずつ確認する方法。 既…
ナップザック問題とは 幾つかの品物があり、この品物にはそれぞれ重量(cost)・価値(point)の2つのパラメータが与えられています。ある一定の重さまで品物を運べるとしたときに、価値の合計の最大値は幾つになるでしょう? 学んだこと ・Hashの使い方 ポイン…