MATLAB实现《算法设计与分析》中的插入排序、二分归并排序、归并排序实验,其中包括.m文件和实验报告,安徽大学本科课程。
2021-03-24 17:42:05 41KB 算法设计与分析实验报告 MATLAB
1
算法设计与分析实验报告,全文由本人使用c++撰写,内容涵盖重要的基本算法,贪心、动态规划、分治、回溯等,结合实际问题分析来讲解算法的实现机理
2020-04-15 03:12:00 2.46MB 算法实验报告
1
实验一:递归与分治 1. 二分查找 2. 合并排序 3. 快速排序 实验二:回溯 1. 0-1背包问题 2. 装载问题 3. 堡垒问题(ZOJ1002) 4. *翻硬币问题 5. 8皇后问题 6. 素数环问题 7. 迷宫问题 8. *农场灌溉问题(ZOJ2412) 9. *求图像的周长(ZOJ1047) 10. *骨牌矩阵 11. *字母转换(ZOJ1003) 12. *踩气球(ZOJ1004) 实验三:搜索 1. Floodfill 2. 电子老鼠闯迷宫 3. 跳马 4. 独轮车 5. 皇宫小偷 6. 分酒问题 7. *找倍数 8. *8数码难题 实验四:动态规划 1. 最长公共子序列 2. 计算矩阵连乘积 3. 凸多边形的最优三角剖分 4. 防卫导弹 5. *石子合并 6. *最小代价子母树 7. *旅游预算 8. *皇宫看守 9. *游戏室问题 10. *基因问题 11. *田忌赛马 实验五:贪心与随机算法 1. 背包问题 2. 搬桌子问题 3. *照亮的山景 4. *用随即算法求解8皇后问题 5. 素数测试
2020-04-08 03:13:05 379KB 算法 设计 分析 acm
1
算法设计与分析实验报告,附已通过源码,供学习参考,共勉♪ 目录摘要如下: 1.问题描述 2.实验目的 3.实验原理 4.实验设计 (包括输入格式、算法、输出格式) 5.实验结果与分析 (除了截图外,实验结果还用图表进行了分析) 6.结论 7.程序源码
2020-03-29 03:10:34 171KB 算法设计与分析实验报告
1