https://github.com/discretetom/algorithm-design-and-analyze

大二下 算法设计与分析
https://github.com/discretetom/algorithm-design-and-analyze

Last synced: 8 months ago
JSON representation

大二下 算法设计与分析

• Host: GitHub
• URL: https://github.com/discretetom/algorithm-design-and-analyze
• Owner: DiscreteTom
• License: mit
• Created: 2018-04-20T15:28:26.000Z (about 8 years ago)
• Default Branch: master
• Last Pushed: 2018-06-15T15:03:45.000Z (almost 8 years ago)
• Last Synced: 2025-03-30T04:24:18.841Z (about 1 year ago)
• Language: C++
• Size: 140 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# algorithm-design-and-analyze

大二下 算法设计与分析

- Chapter1 递归分治

	- LinerTimeSelection 线性时间选择

	- QuickSortAndMergeSort 快速排序与合并排序

	- ShortestPoints 最近点对

- Chapter2 动态规划

	- Knapsack 背包问题

	- LCS 最长子序列

	- MaxSum 最大子段和

	- MinWeightTriangulation 最小三角剖分

- Chapter3 贪心算法

	- GreedyMinWeightTriangulation 贪心最小三角剖分

	- HuffmanCoding 哈夫曼编码

	- MinSpanningTree 最小生成树

	- ShortestPath 最短路径

- Chapter4 回溯法

	- M_Coloring m着色问题

	- TSP 旅行商问题

- Chapter5 分支限界法

	- TSP 旅行商问题