算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪
目录摘要如下：
1.问题描述
2.实验目的
3.实验原理
4.实验设计
（包括输入格式、算法、输出格式）
5.实验结果与分析
（除了截图外，实验结果还用图表进行了分析）
6.结论
7.程序源码
2021-10-11 16:09:55
75KB
1
汽车加油问题
一辆汽车加满油后,可行使n千米。旅途中有若干个加油站。若要使沿途加油次数最少,设计一个有效算法，对于给定的n和k个加油站位置，指出应在哪些加油站停靠加油才能使加油次数最少。
实验提示：
把两加油站的距离放在数组中，a[1..k]表示从起始位置开始跑，经过k个加油站，a[i]表示第i－1个加油站到第i个加油站的距离。汽车在运行的过程中如果能跑到下一个站则不加油，否则要加油。
2021-10-10 15:24:49
762B
1
王晓东的经典之作《计算机算法分析与设计》的配套答案书 书中提供了大量经典算法实例 部分目录如下：
算法实现题1-1 统计数字问题
算法实现题1-2 字典序问题
算法实现题1-3 最多约数问题
算法实现题1-4 金币阵列问题
算法实现题1-5 最大间隙问题
第2章 递归与分治策略
算法实现题2-1 输油管道问题
算法实现题2-2 众数问题
算法实现题2-3 邮局选址问题
算法实现题2-4 马的Hamilton周游路线问题
算法实现题2-5 半数集问题
算法实现题2-6 半数单集问题
算法实现题2-7 士兵站队问题
算法实现题2-8 有重复元素的排列问题
算法实现题2-9 排列的字典序问题
算法实现题2-10 集合划分问题
算法实现题2-11 集合划分问题2
算法实现题2-12 双色Hanoi塔问题
算法实现题2-13 标准2维表问题
算法实现题2-14 整数因子分解问题
第3章 动态规划
算法实现题3-0 独立任务最优调度问题
算法实现题3-1 最少硬币问题
算法实现题3-2 序关系计数问题
算法实现题3-3 多重幂计数问题
算法实现题3-4 编辑距离问题
算法实现题3-5 石子合并问题
算法实现题3-6 数字三角形问题
算法实现题3-7 乘法表问题
算法实现题3-8 租用游艇问题
算法实现题3-9 汽车加油行驶问题
算法实现题3-10 最小m段和问题
算法实现题3-11 圈乘运算问题
算法实现题3-12 最大长方体问题
算法实现题3-13 正则表达式匹配问题
算法实现题3-14 双调旅行售货员问题
算法实现题3-15 最大k乘积问题
算法实现题3-16 最少费用购物
算法实现题3-17 收集样本问题
算法实现题3-18 最优时间表问题
算法实现题3-19 字符串比较问题
算法实现题3-20 有向树k中值问题
算法实现题3-21 有向树独立k 中值问题
算法实现题3-22 有向直线m中值问题
算法实现题3-23 有向直线2中值问题
算法实现题3-24 树的最大连通分支问题
算法实现题3-25 直线k中值问题
算法实现题3-26 直线k覆盖问题
算法实现题3-27 m处理器问题
算法实现题3-28 红黑树的红色内结点问题
第4章 贪心算法
算法实现题4-1 会场安排问题
算法实现题4-2 最优合并问题
算法实现题4-3 磁带最优存储问题
算法实现题4-4 磁盘文件最优存储问题
算法实现题4-5 程序存储问题
算法实现题4-6 最优服务次序问题
算法实现题4-7 多处最优服务次序问题
算法实现题4-8 d森林问题
算法实现题4-9 汽车加油问题
算法实现题4-10 区间覆盖问题
算法实现题4-11 硬币找钱问题
算法实现题4-12 删数问题
算法实现题4-13 数列极差问题
算法实现题4-14 嵌套箱问题
算法实现题4-15 套汇问题
算法实现题4-16 信号增强装置问题
算法实现题4-17 磁带最大利用率问题
算法实现题4-18 非单位时间任务安排问题
算法实现题4-19 多元Huffman编码问题
算法实现题4-20 多元Huffman编码变形
算法实现题4-21 区间相交问题
算法实现题4-22 任务时间表问题
算法实现题4-23 最优分解问题
算法实现题4-24 可重复最优分解问题
算法实现题4-25 可重复最优组合分解问题
算法实现题4-26 旅行规划问题
算法实现题4-27 登山机器人问题
2021-10-10 13:54:52
8.24MB
1
北京邮电大学大二下算法设计与分析课程编程作业，包括循环赛，最大值，最小值，排序腾挪次数，背包问题，分析题，实现题（编辑路径，最大子长方体，二路合并，加油问题），都有代码和文档。
2021-10-10 11:53:09
263KB
1
gkd
计算机学院
算法设计与分析刘老师课后习题+答案
第一章到第十一章
刘老师、陈老师、马老师课后习题基本一致
2021-10-06 17:26:43
507KB
1