篇一：贪心算法的实验报告

福建工程学院计算机与信息科学系

实验报告

贪心算法的实验报告

…… …… 余下全文

篇二：计算机算法与设计分析实验报告

计算机算法与设计分析

实验报告

班级：

姓名：

学号：

实验一 分治与递归 ……………………………………………………………………………1

1、基本递归算法………………………………………………………………………………1

2、棋盘覆盖问题………………………………………………………………………………2

3、二分搜索……………………………………………………………………………………3

4、实验小结……………………………………………………………………………………5

实验二 动态规划算法 ………… ……………………………………………………………5

1、最长公共子序列问题 ……………………………………………………………………5

2、最大子段和问题……………………………………………………………………………7

3、实验小结……………………………………………………………………………………8

实验三 贪心算法…… …………………………………………………………………………8

…… …… 余下全文

篇三：贪心算法解汽车加油问题实验报告

一、实验名称：

用贪心算法、回溯算法、动态规划等解决汽车加油次数最少问题。

二、实验目的：

课程设计是《计算机算法与设计》课程不可缺少的重要实践性环节。通过实践教学，要达到以下目的：

（1）使学生掌握线性表、栈、队列、串、树、二叉树、图、集合等各种典型抽象数据类型的数学模型及其所支持基本运算的实现方法；

（2）使学生掌握以抽象数据类型为模块的面向对象程序设计方法；

（3）使学生提高对实际问题的分析、设计和实现能力；

（4）为学生后续课程的学习及课程设计打下坚实的实践基础。

三、使用的策略：

贪心算法、回溯算法等。

四、实验内容：

（一）问题描述

一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。

给出N，并以数组的形式给出加油站的个数及相邻距离，指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。要求：算法执行的速度越快越好。

…… …… 余下全文

篇四：北邮算法作业贪心算法实验报告

第三次算法作业（贪心算法）

姓名：吴迪

班级：08211312

学号：08211488

班内序号 15

摘要：本文为完成作业problem1，problem3，problem4，problem5的四道贪心算法题。

备注：所有后缀为_ex的可执行文件为文件输入输出模式的程序，比如problem1_ex.exe

（所有算法实现代码承诺为本人自己编写并且截图为实际有效截图，所有程序均通过Dev-C++编译器实际测试可以运行）

problem 1

特殊的01背包（原算法分析题4-3）

问题描述：01背包是在N件物品取出若干件放在空间为C的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn，并取得最大价值。普通的01背包中物品的重量和价值没有明确的关系，这里定义一种特殊的01背包：向背包中放入的物品的价值和体积成反比，也就是价值越高，体积越小，注意这里物品价值和体积的乘积并不是固定值。例如：如下的物品满足这个“特殊的01背包”,5件物品:

物品1,价值 v=6,体积w=20

物品2,价值 v=1,体积w=60

物品3,价值 v=20,体积w=3

…… …… 余下全文