「アルゴリズム」の版間の差分
提供:作業療法大百科事典OtWiki
(ページの作成:「Category:ソフトウェア開発 手順。 向き不向き、マッチング、を知っていると早い手段が選べるので、運用コストが下がる。…」) |
編集の要約なし |
||
(同じ利用者による、間の3版が非表示) | |||
5行目: | 5行目: | ||
向き不向き、マッチング、を知っていると早い手段が選べるので、運用コストが下がる。 | 向き不向き、マッチング、を知っていると早い手段が選べるので、運用コストが下がる。 | ||
==数え上げ(全探索)== | ==スタックとキュー== | ||
[https://qiita.com/drken/items/6a95b57d2e374a3d3292 スタックとキューを極める! 〜 考え方と使い所を特集 〜 #競技プログラミング - Qiita] | |||
==並び替え(ソート)== | |||
バブルソート | |||
選択ソート | |||
挿入ソート | |||
ヒープソート | |||
マージソート | |||
クイックソート | |||
==探索== | |||
===数え上げ(全探索)=== | |||
一つずつ全てを調べる。 | 一つずつ全てを調べる。 | ||
12行目: | 32行目: | ||
デメリット 効率はとても悪いことが多い。日常なら解決できないこともないが、やっぱり数が爆発する。 | デメリット 効率はとても悪いことが多い。日常なら解決できないこともないが、やっぱり数が爆発する。 | ||
===線形探索=== | |||
配列からデータを探索するアルゴリズム | |||
===2分探索=== | |||
あたりをつけて探索するアルゴリズム | |||
===幅優先探索=== | |||
浅いところから深いところへ | |||
===深さ優先探索=== | |||
候補になった選択肢を深掘りする方法 | |||
===最短経路問題=== | |||
バルマンーフォード法 | |||
ダイクストラ法 | |||
A*(エースター) |
2023年10月26日 (木) 02:27時点における最新版
手順。
向き不向き、マッチング、を知っていると早い手段が選べるので、運用コストが下がる。
スタックとキュー
スタックとキューを極める! 〜 考え方と使い所を特集 〜 #競技プログラミング - Qiita
並び替え(ソート)
バブルソート
選択ソート
挿入ソート
ヒープソート
マージソート
クイックソート
探索
数え上げ(全探索)
一つずつ全てを調べる。
メリット 必ず結果出来る
デメリット 効率はとても悪いことが多い。日常なら解決できないこともないが、やっぱり数が爆発する。
線形探索
配列からデータを探索するアルゴリズム
2分探索
あたりをつけて探索するアルゴリズム
幅優先探索
浅いところから深いところへ
深さ優先探索
候補になった選択肢を深掘りする方法
最短経路問題
バルマンーフォード法
ダイクストラ法
A*(エースター)