久しぶりにナップザック問題書いてみたら思いの外時間がかかって辛かった N = 4 W = 5 ITEMS = [[2, 3], [1, 2], [3, 4], [2, 2]].freeze # [重さ, 価値] INF = 10000000 # 全探索 def dfs(i, w) return 0 if i == N b = dfs(i + 1, w) a = w - ITEMS[i][0] …

rspecで標準入力からユーザの入力を受け取って標準出力に出力する方法の覚書 rspec2とrspec3がまざっててややこしかった プロダクションコード solver.rb getでユーザの入力を受け取ってprintで標準出力に答え(文字列)を出力するのクラス class Solver attr_…

スクリプト程度のちょっとしたテスト書きたい時に便利でした 以下を書いてあとはassertとかでテスト require 'minitest/unit' extend MiniTest::Assertions 例 require 'minitest/unit' extend MiniTest::Assertions a = [1, 2, 3] b = a.dup assert_equal a…