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

提供:作業療法大百科事典OtWiki
編集の要約なし
編集の要約なし
56行目: 56行目:


A*(エースター)
A*(エースター)
== 効率の悪い「あみだくじ変換」を考察 ==
[https://qiita.com/osamuraislice/items/fc82e18bb5765bea7b48 もっとも効率の悪い「あみだくじ変換」を考えてみよう #Python - Qiita]
この記事では、順列を別の順列に変換する「あみだくじ変換」を取り上げ、その効率の悪さを探求する。特に、元の順列に戻るまでに最も多く繰り返しが必要な変換について考察している。プログラムを用いて、各要素数に対して最も効率の悪い変換パターンを見つけるアプローチを説明し、具体的な計算結果を示している。

2024年6月8日 (土) 23:07時点における版


手順。

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

スタックとキュー

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

並び替え(ソート)

バブルソート

選択ソート

挿入ソート

ヒープソート

マージソート

クイックソート

探索

数え上げ(全探索)

一つずつ全てを調べる。

メリット 必ず結果出来る

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

線形探索

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

2分探索

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

幅優先探索

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

深さ優先探索

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

最短経路問題

バルマンーフォード法

ダイクストラ法

A*(エースター)

効率の悪い「あみだくじ変換」を考察

もっとも効率の悪い「あみだくじ変換」を考えてみよう #Python - Qiita

この記事では、順列を別の順列に変換する「あみだくじ変換」を取り上げ、その効率の悪さを探求する。特に、元の順列に戻るまでに最も多く繰り返しが必要な変換について考察している。プログラムを用いて、各要素数に対して最も効率の悪い変換パターンを見つけるアプローチを説明し、具体的な計算結果を示している。