-
[Ruby]paiza リアルイベント問題セット ハノイの塔 (paizaランク A 相当)
今回はpaiza リアルイベント問題セット ハノイの塔 (paizaランク A 相当)を解説します。 知育玩具としても販売されている「ハノイの塔」というパズルを最小の手数で解く時に、指定された手数の状 ...
-
[アルゴリズム(Ruby)]分割統治法・動的計画法(マージソート・フィボナッチ数・部分和問題を例に解説)
こんにちは!じゃいごテックのあつしです。 今回は複雑な問題を解く際に用いられるアルゴリズム、分割統治法(divide and conquer)と、動的計画法(dynamic programming)を ...