さまざまなアルゴリズムをどのように分類できますか？

Question

さまざまなアルゴリズムをどのように分類できますか？

Divide & Conquer Algorithms、Deterministic Algorithms、Probabilistic Algorithms、In-place Algorithmsなどがあります。

どのような種類の分類階層を構成していますか？

ウェブリンクを私に提供してください。

Answer 1

アルゴリズムの分類体系の膨大な数がありますが、他よりもいくつかのより便利な（非常に愚かなスキームの例については、アルゴリズム記述のチェックサムによって分類を検討！）、これは結果でありますアルゴリズムの基本的な性質ではなく、われわれがそれらについて知っているものの分類である。知識を分類することは非常に困難であり、多くの重複する分類を生成する傾向があります。そのような分類を構築する全分野をオントロジーと呼ぶ。 （「オントロジー」という言葉は、OWLのような言語のコンピュータで読める分類スキームにも付属しています。）

したがって、分類の有用な階層があるかどうかは疑問です。アルゴリズムに関しては階層構造になっています。私は容疑者答えが "本当に"ではないと、物事を分類する際に柔軟にすることを強くお勧めします。

Answer 2

目的に応じてアルゴリズムを自由に分類できます。輪郭のデザインに基づいてアルゴリズムを分類する、あなたが提案する輪郭の分類はOKです。もう1つのアプローチは、ソート、検索、乗算などを目的別に分類することです。別のアプローチは、複雑さによってそれらを分類することです：O（1）、O（n）、O（log n）、O（n ）などです。あなたが分類したい個々のアルゴリズムは、これらの分類スキームのいずれかに適合します。

ソート/ランダム入力、ソート/ほぼソートされた入力、並べ替え/ほぼソートされていない入力の場合、階層分類スキームを定義することができます。

しかし、アルゴリズムの分類方法は1つではありませんが、あなたが選んだものは、それを使って何をしようとしているのかによって異なります。

ウェブリンクに関しては、私はそれらを他人に任せます。

Answer 3

アルゴリズムの普遍的な分類はありません。概して、それは設計パターンに従って、アルゴリズムが解決する問題または複雑さに従うことができる。これらの分類を組み合わせて階層を作成できます。例えば、ソートアルゴリズムは、設計パターンまたは複雑さに基づいてグループに細分することができる。

いくつかの詳細はここで与えられている - http://www.scriptol.com/programming/algorithms-classification.php

Answer 4

あなたはThe Stony Brook Algorithm Repositoryを見てすることができます。 これはその目的に基づくアルゴリズムの分類です。

Answer 5

ありアルゴリズムのためのいくつかの異なる分類があります：彼らは問題を解決する方法は

古典アルゴリズム

：

は、リスト内の最大値を見つけるようなバイナリサーチ

Greedy Algorithmsよう

• Divide & Conquer、または重み付けされていないジョブ値を持つ最大ジョブ割り当て。
• Dynamic Programmingのように、LCS
• Backtrackingのように、8クイーンとすべてのNPCアルゴリズム。
  • Random walk
  • Genetic algorithm
  • 012：
  • Linear Programming
  • Graph Algorithms

  非古典的なものを

• Sorting Algorithms、ソートは、特定の方法論を有しており、広い範囲で使用されます
• Approximation Algorithms
• ニューラルネットワーク、...

しかし、このアルゴリズムは、彼らが同じ結果（決定論）、または異なる結果が（非決定論を取得する特定の入力の各実行のための決定論的または非決定論的な手段です）。

また、このアルゴリズムでは、さまざまな問題が多すぎます。各問題は、すべてのアルゴリズムのハイブリッドを使用しています。例えば、ユークリッドグラフのTSPは、dfsとグラフアルゴリズムを使用して近似できます。 ATSP（非対称グラフのTSP）は、線形計画法といくつかの事前グラフアルゴリズムの組み合わせによって近似することができます。

しかし、そこに問題のために有名な分類であり、我々は時間の複雑さにあるアルゴリズムにそれを拡張することができます（また、メモリが、この日の記憶は、時間などの問題ではありません）：

• P
• NP
• NPC
• NPC強い
• NPハード
• 共同NP
• ...