相关文档

• 贪心算法实验报告.doc

  贪心算法实验目的与要求：（1）掌握贪心算法的基本思想（2）能使用贪心算法求解一些相关问题实验设备（环境）：VC实验内容：（1）将课本上的多机调度问题用JAVA或者C语言进行编程实现并分析该算法的时间复杂性（2）用贪心算法编程实现汽车加油问题题目描述一辆汽车加满油后可行驶n公里旅途中有若干个加油站设计一个有效算法指出应在哪些加油站停靠加油使沿途加油次数最少对于给定的n和k个加油站位置计算最少加油次数

• 实验二贪心算法实验.doc

  实验二 贪心算法的应用 一实验目的1．掌握贪心算法的基本概念和两个基本要素2．熟练掌握贪心算法解决问题的基本步骤3．学会利用贪心算法解决实际问题二实验内容 1.问题描述：题目一：硬币找钱问题设有6种不同面值的硬币各硬币的面值分别为5分1角2角5角1元和2元现在要用这些面值的硬币来购物和找钱购物时可以使用的各种面值的硬币个数存于数组Coins[1:6]中假设商店里各面值的硬币有足够多对于给定的付款金

• ACM实验三贪心算法.doc

  #

• 贪心算法解汽车加油问题实验报告.doc

  一实验名称： 用贪心算法回溯算法动态规划等解决汽车加油次数最少问题 二实验目的： 课程设计是《计算机算法与设计》课程不可缺少的重要实践性环节通过实践教学要达到以下目的：(1)使学生掌握线性表栈队列串树二叉树图集合等各种典型抽象数据类型的数学模型及其所支持基本运算的实现方法(2)使学生掌握以抽象数据类型为模块的面向对象程序设计方法(3)使学生提高对实际问题的分析设

• 贪心算法解汽车加油问题实验报告.doc

  #

• 贪心算法和随机算法-第五章-试验报告.doc

  实验报告实验目的： 理解和掌握贪心算法和随机算法的思想实验内容：通过解决几个实际例子来理解和加深对贪心算法以及随机算法的应用实验过程：1.背包问题 问题描述 有一个背包背包的容量是150有7个物品物品可以分割成任意大小要求尽可能让装入背包中的物品总价值最大但不能超过总容量算法分析 因为物品可以任意分割所以可以计算每件物品的单位质量的价值然后从大到小排序然后从序列中价值最高的第一个物品开始选

• 贪心算法实例.doc

  贪心算法一贪心法的思想在实际问题中经常会遇到求一个问题的最优解这就是所谓的最优化问题最优化问题往往包含一组限制条件和一个优化函数符合条件的解决方案称为可行解使优化函数取得最佳值的可行解称为最优解贪心法是求解这类问题的一种常用算法它的思想和做法是这样：从问题的某一个初始解出发采用逐步构造（迄今为止）最优解的方法向给定的目标前进在每个局部阶段都做出一个看上去最优的决策（即某种意义下的或某个标准下的局部

• 算法设计与分析-贪心算法实验.doc

  #

• 算法分析_综合性设计性实验_贪心算法实例编程_实验报告_2011年下期.doc

  综合性设计性实验报告 王伦 200908001246专业 计算机科学与技术 班级2009级02 班实验课程名称 算法设计与分析 指导教师及职称 吕兰兰 讲师 开课学期 2011 至 2012 学年 上 学期上课时间 2011年 10 月 20 日 湖南科技学院教务处编印Created with an evalua

• 算法分析-综合性设计性实验-贪心算法实例编程-实验报告-2011年下期.doc

  综合性设计性实验报告 王怡娟 200908001219专业 计算机科学与技术 班级2009级02 班实验课程名称 算法设计与分析 指导教师及职称 吕兰兰 讲师 开课学期 2011 至 2012 学年 上 学期上课时间 2011年 10 月 20 日 湖南科技学院教务处编印 : PAGE  : :