การใช้งานการออกแบบอัลกอริทึมใน Java
มหาวิทยาลัย Yazd - ชั้นเรียนของ Dr Zarifzadeh
ในบางตัวอย่าง Junit 5.2 ใช้สำหรับการทดสอบ
หากคุณไม่คุ้นเคยกับ Junit See: Junit Docs หรือเพียงแค่ลบวิธีการทดสอบ (ในกรณีนี้วิธีการเหล่านี้เริ่มต้นด้วยคำอธิบายประกอบ "@test") และเรียกใช้รหัสในแบบของคุณเอง
ที่เก็บนี้ใช้สำหรับอัลกอริทึมกราฟ
1 - BinarySearch D&C
2 - Mergesort: D&C
3 - Subarray D&C สูงสุด
4 - อัลกอริทึมการเลือกอย่างรวดเร็ว + อัลกอริทึม D&C
5 - MaxHeap Sort D&C
6 - นับเรียงลำดับ D&C
7-Min-Matrix-Multiply (Matrix Chain Enterplication) DP
8 - การตัดก้าน DP
9 - ปัญหา Knapsack (โดยไม่มีข้อ จำกัด ) DP
10- ต่อมาที่ยาวที่สุด (LCS) DP
11- ผลรวมสูงสุด subarray DP
12- การตัดขั้นต่ำของสี่เหลี่ยม greedy
13- กราฟการค้นหา (BFS และ DFS) Graph Algo.
14- N-Queen backtracking
คุณสามารถตรวจสอบที่เก็บเพื่อนของเราได้ที่นี่สำหรับการใช้งาน C ++:
Codenegaar/Algorithmdesign