相关文档

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

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

• 贪心算法实验报告.doc

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

• ACM实验三贪心算法.doc

  #

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

  #

• 实验三--贪心算法与回溯算法的设计与实现.doc

  实验三 贪心算法与回溯算法的设计与实现实验目的：了解贪心算法的设计思路与设计技巧了解最优子结构性质和贪心选择性质如何证明局部最优解同时又是全局最优解了解回溯算法的原理设计思路与步骤掌握回溯算法搜索过程中数据的组织结构搜索策略试验内容：1单源最短路径最小生成树哈夫曼编码运用贪心算法设计策略选作其一2符号三角形问题旅行售货员问题n后问题运用回溯算法设计策略任选其一三核心程序源代码：单源最短路径:

• 实验二A算法实验.doc

  实验二? A算法实验一实验目的：熟悉和掌握启发式搜索的定义估价函数和算法过程并利用A算法求解N数码难题理解求解流程和搜索顺序二实验原理：A算法是一种有序搜索算法其特点在于对估价函数的定义上对于一般的有序搜索总是选择f值最小的节点作为扩展节点因此f是根据需要找到一条最小代价路径的观点来估算节点的所以可考虑每个节点n的估价函数值为两个分量：从起始节点到节点n的代价以及从节点n到达目标节点的代价三

• 贪心算法实例.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  : :

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

  #