「アルゴリズム」の版間の差分

提供:作業療法大百科事典OtWiki
編集の要約なし
 
(同じ利用者による、間の1版が非表示)
4行目: 4行目:


向き不向き、マッチング、を知っていると早い手段が選べるので、運用コストが下がる。
向き不向き、マッチング、を知っていると早い手段が選べるので、運用コストが下がる。
==スタックとキュー==
[https://qiita.com/drken/items/6a95b57d2e374a3d3292 スタックとキューを極める! 〜 考え方と使い所を特集 〜 #競技プログラミング - Qiita]
==並び替え(ソート)==
バブルソート
選択ソート
挿入ソート
ヒープソート
マージソート
クイックソート


==探索==
==探索==

2023年10月26日 (木) 02:27時点における最新版


手順。

向き不向き、マッチング、を知っていると早い手段が選べるので、運用コストが下がる。

スタックとキュー

スタックとキューを極める! 〜 考え方と使い所を特集 〜 #競技プログラミング - Qiita

並び替え(ソート)

バブルソート

選択ソート

挿入ソート

ヒープソート

マージソート

クイックソート

探索

数え上げ(全探索)

一つずつ全てを調べる。

メリット 必ず結果出来る

デメリット 効率はとても悪いことが多い。日常なら解決できないこともないが、やっぱり数が爆発する。

線形探索

配列からデータを探索するアルゴリズム

2分探索

あたりをつけて探索するアルゴリズム

幅優先探索

浅いところから深いところへ

深さ優先探索

候補になった選択肢を深掘りする方法

最短経路問題

バルマンーフォード法

ダイクストラ法

A*(エースター)