-
[アルゴリズム(Ruby)]線形探索法(リニアサーチ)の解説
2023/2/15 線形探索法
線形探索法(linear search)とは 線形探索法(linear search)は、沢山のデータを一直線に並べて先頭(又は末尾)から順番に調べて、特定のデータを見つけ出すアルゴリズムです。 結果 ...
-
[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)を ...
-
[Ruby]paiza クラス・構造体メニュー ロボットの暴走 (paizaランク A 相当)の解説
こんにちは!じゃいごテックのあつしです。 今回はpaiza クラス・構造体メニュー の最終問題、ロボットの暴走を解説します。 クラス・構造体メニューのFINAL問題ということで、STEP問題に出てきた ...
-
[Ruby]paiza クラス・構造体メニュー スーパースーパースーパーカー (paizaランク A 相当)の解説
こんにちは!じゃいごテックのあつしです。 今回はpaiza クラス・構造体メニュー からSTEP4: スーパースーパースーパーカーという問題を解説します。 この問題集はクラスの応用的な使い方に関する4 ...
-
[Ruby]paiza クラス・構造体メニュー 格闘ゲーム (paizaランク B 相当)の解説
こんにちは!じゃいごテックのあつしです。 今回はpaiza クラス・構造体メニュー からSTEP3: 格闘ゲームという問題を解説します。 この問題集はクラスの応用的な使い方に関する4個のSTEP問題( ...
-
[Ruby]paiza クラス・構造体メニュー RPG (paizaランク B 相当)の解説
2022/6/29 B級, インスタンスメソッド, オブジェクト指向
こんにちは!じゃいごテックのあつしです。 今回はpaiza クラス・構造体メニュー からSTEP2: RPGという問題を解説します。 この問題集はクラスの応用的な使い方に関する4個のSTEP問題(B~ ...
-
[Ruby]paiza クラス・構造体メニュー 出口のない迷路 (paizaランク B 相当)の解説
こんにちは!じゃいごテックのあつしです。 今回はpaiza クラス・構造体メニュー からSTEP1: 出口のない迷路という問題を解説します。 この問題集はクラスの応用的な使い方に関する4個のSTEP問 ...
-
[Ruby]paiza クラス・構造体メニュー 静的メンバ (paizaランク B 相当)の解説 後半: STEP4〜FINAL
こんにちは!じゃいごテックのあつしです。 今回はpaiza クラス・構造体メニュー から静的メンバという問題を解説します。 この問題集はクラスの静的メンバ(クラス変数)や継承に関する5個のSTEP問題 ...