-
[Ruby|Python]paiza リアルイベント問題セット 十億連勝 (paizaランク S 相当)
今回はpaiza リアルイベント問題セット 「十億連勝」 (paizaランク S 相当)を解説します。 nステージの各ステージで不特定回数の試合があり、敗退時はそのステージが終了するというルールがある ...
-
[Ruby]paiza DPメニュー 部分和
こんにちは!じゃいごテックのあつしです。 今回はpaiza DPメニュー 「セクション5【部分列】 STEP1, FINAL」 を解説します。 DPメニューは動的計画法(Dynamic Program ...
-
[Ruby]paiza DPメニュー 部分列
こんにちは!じゃいごテックのあつしです。 今回はpaiza DPメニュー 「セクション5【部分列】 STEP1, FINAL」 を解説します。 DPメニューは動的計画法(Dynamic Program ...
-
[Ruby]paiza DPメニュー 連続列
こんにちは!じゃいごテックのあつしです。 今回はpaiza DPメニュー 「セクション4【連続列】 STEP1, FINAL」 を解説します。 DPメニューは動的計画法(Dynamic Program ...
-
[Ruby]paiza DPメニュー 最安値
こんにちは!じゃいごテックのあつしです。 今回はpaiza DPメニュー 「セクション3【最安値】 STEP1~3, FINAL」 を解説します。 DPメニューは動的計画法(Dynamic Progr ...
-
[Ruby]paiza DPメニュー 階段の上り方
こんにちは!じゃいごテックのあつしです。 今回はpaiza DPメニュー 「セクション2【階段の上り方】 STEP1, 2, FINAL」 を解説します。 この問題集は動的計画法(Dynamic Pr ...
-
[Ruby]paiza DPメニュー 3項間漸化式 2: STEP5, FINAL
こんにちは!じゃいごテックのあつしです。 今回はpaiza DPメニュー 「セクション1【漸化式】 3項間漸化式 2- STEP5, FINAL」 を解説します。 この問題集は動的計画法(Dynami ...
-
[Ruby]paiza DPメニュー 3項間漸化式 2: STEP1~4
こんにちは!じゃいごテックのあつしです。 今回はpaiza DPメニュー 「セクション1【漸化式】 3項間漸化式 2- STEP1〜4」 を解説します。 この問題集は動的計画法(Dynamic Pro ...
-
[アルゴリズム(Ruby)]分割統治法・動的計画法(マージソート・フィボナッチ数・部分和問題を例に解説)
こんにちは!じゃいごテックのあつしです。 今回は複雑な問題を解く際に用いられるアルゴリズム、分割統治法(divide and conquer)と、動的計画法(dynamic programming)を ...