-
-
[アルゴリズム(Ruby)]ダイクストラ法の解説
ダイクストラ法(Dijkstra's Algorithm) ダイクストラ法は、グラフ上のある点から、ある点までの最短経路を求めるアルゴリズムで、コストに負数が含まれない時に使用できます。 例えば、カー ...
-
-
[Ruby|Python]paiza リアルイベント問題セット 雪だるま作り (paizaランク A 相当)
今回はpaiza リアルイベント問題セット 「雪だるま作り」 (paizaランク A 相当)を解説します。 ランダムな数列から2つを取り出して足し合わせたときに、指定された値以上になる、最大組み合わせ ...
-
-
[Ruby]paiza リアルイベント問題セット 本の整理 (paizaランク A 相当)
今回はpaiza リアルイベント問題セット 「本の整理」 (paizaランク A 相当)を解説します。 順番がバラバラになっている本を指示されたルールに従って並び替えた時の入れ替え回数を答える問題です ...
-
-
[Ruby]paiza リアルイベント問題セット 山折り谷折り (paizaランク A 相当)
2022/9/30 A級
今回はpaiza リアルイベント問題セット 「山折り谷折り」 (paizaランク A 相当)を解説します。 紙を右から半分に折る操作を指定回繰り返した後、元の状態に開いた時に出来ている折り目を答える問 ...
-
-
[Ruby]paiza リアルイベント問題セット ハノイの塔 (paizaランク A 相当)
今回はpaiza リアルイベント問題セット ハノイの塔 (paizaランク A 相当)を解説します。 Amazonなどで知育玩具としても売られている「ハノイの塔」というパズルを最小の手数で解く時に、指 ...
-
-
[Ruby]paiza 線形探索メニュー 第k要素の探索
今回はpaiza 線形探索メニュー セクション4【第k要素の探索】を解説します。 セクション4【第k要素の探索】は、与えられた数列データの中から、k番目に大きな値を探し出す問題です。 STEP1:n ...
-
-
[Ruby]paiza 線形探索メニュー 特殊な探索(後半)
今回はpaiza 線形探索メニュー セクション3【特殊な探索】後半を解説します。 セクション3【特殊な探索】は、与えられたデータの中から、複数条件に合致する値を探し出す問題です。 後半の4問はX,Y ...
-
-
[Ruby]paiza 線形探索メニュー 特殊な探索(前半)
今回はpaiza 線形探索メニュー セクション3【特殊な探索】前半を解説します。 セクション3【特殊な探索】は、与えられた配列データの中から、複数条件に合致する値を探し出す問題です。 前半の4問は数 ...
-
-
[Ruby]paiza 線形探索メニュー 最大最小
今回はpaiza 線形探索メニュー セクション2【最大最小】を解説します。 セクション2【最大最小】は、与えられた数列データの中から、最大値・最小値を探し出す問題です。 2個のSTEP問題(D級)と ...
-
-
[Ruby]paiza 線形探索メニュー 指定された値の探索
今回はpaiza 線形探索メニュー セクション1【指定された値の探索】を解説します。 セクション1【指定された値の探索】は、与えられた数列データの中から、指定された値を探し出す問題です。 3個のST ...
-
-
[アルゴリズム(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 ...