上传者: 53666393
|
上传时间: 2021-06-25 18:04:04
|
文件大小: 1.38MB
|
文件类型: DOCX
算法分析与设计 课程作业 完整版。
包含第二章——递归算法
1.汉诺塔问题
2.斐波纳契数列
3.八皇后问题
第三章——分治算法
1.归并排序
2.快速排序
3.折半查找
4.选择问题
5.最大子段
第四章——贪心算法
1.背包问题
2.多机调度问题
3.单源最短路径-Dijkstra算法
4.最小代价生成树问题-Prim算法
5.最小代价生成树问题-Kruskal算法
第五章——动态规划算法
1.最优二叉搜索树
2.每对节点最短距离
3.最长公共子序列
第六章——回溯算法
1.0/1背包问题
2. 皇后问题(递归实现)
3.图的 着色问题
4.装载问题
5.货郎问题(TSP)
6.最大团(MCP)问题
第七章——分支限界算法
1.0/1背包问题
2.旅行商问题
各个问题都包含 解题算法描述,代码描述,运行结果,时间复杂度。
共计60页,有1.37MB,内容丰富,很适合学习算法的同学。