AlgorithmDesign
1.0.0
Javaでのアルゴリズム設計の実装
ヤズド大学 - ザリフザデ博士のクラス
いくつかの例では、テストに使用されるJunit 5.2
Junitに慣れていない場合は、Junit DocsまたはTest Methods(この場合、これらのメソッドは注釈「@test」から始まります)を削除し、独自の方法でコードを実行します。
グラフアルゴリズムに使用されるこのリポジトリ
1 -BinarySearch D&C
2 -Mergesort: D&C
3-最大サブアレイD&C
4-クイックソート +選択アルゴリズムD&C
5 -MAXHEAPソートD&C
6-カウントソートD&C
7-Min-Matrix-Multiply(マトリックスチェーン乗算) DP
8-ロッド切断DP
9-ナップサックの問題(制限なし) DP
10-最も長い一般的なサブシーケンス(LCS) DP
11-最大サブアレイDP
12- greedy正方形の最小カット
13-グラフ検索(BFSおよびDFS) Graph Algo.
14- n-queen backtracking
C ++の実装については、友人のリポジトリをご覧ください。
codenegaar/algorithmdesign