AlgorithmDesign
1.0.0
Java에서 알고리즘 설계 구현
YAZD University -Zarifzadeh 박사의 수업
일부 예에서는 테스트에 사용 된 Junit 5.2
Junit에 익숙하지 않은 경우 : Junit Docs 또는 테스트 방법을 삭제하십시오 (이 경우이 방법은 "@Test"로 시작) 및 자신의 방식으로 코드를 실행하십시오.
이 저장소는 그래프 알고리즘에 사용되었습니다
1- 바이너리 검색 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 -Knapsack 문제 (제한 없음) DP
10- 가장 긴 일반적인 후속 (LCS) DP
11- 최대 합계 서브 어레이 DP
12- 사각형의 최소 절단 greedy
13- 그래프 검색 (BFS 및 DFS) Graph Algo.
14- N-Queen backtracking
C ++ 구현을 위해 친구의 저장소를 확인할 수 있습니다.
Codenegaar/AlgorithmDesign
