当前位置： 文档下载 > 贪心算法当前位置： 文档下载 > 贪心算法实验（实训）报告辽宁科技大学 学院（系） 专业 时间：
陕西师大计科院2009级《算法设计与分析》课程论文集算法设计（贪心算法解决活动安排）设计者：朱亚君贪心算法的计算过程如下图所示。图中每行相应于算法的一次迭代。阴影长条表示的活动是已选入集合A的活动，而空白长条表示的活动是当前正在检查相容性的活动。 图1贪心算法的计算过程...
《算法设计与分析》第05章 贪心算法
//贪心算法之迪杰斯特拉算法-单源最短路径 /* 假设存在五个地点，编号分别为1,2,3,4,5，地点之间可能存在一条单线路的路径， 路径长度如下a[1][2]=10,a[1][4]=30,a[1][5]=...
实验五：贪心算法求解背包问题实验内容应用贪心算法求解离散背包问题，分析时间复杂度。有一个承重为W的背包和n个物品，它们各自的重量和价值分别是wi和vi（1<=i<=n），设 求这些物品中最...
综合性、设计性实验报告 姓名 唐艳 学号 200908001124专业 计算机科学与技术 班级2009级 班实验课程名称 算法设计与分析指导教师及职称 吕兰兰 讲师开课学期学年 上 学期上课时间 2011年 10 月 18 日 湖南科技学院教务处编印
淮海工学院计算机工程学院实验报告书 课程名： 《算法分析与设计》 题 目： 实验3 贪心算法 班 级： ******* 学 号： 姓 名： ***
算法设计与分析 授课教师：刘伟 电 邮 话：15389070097 件：bme_liuwei@163.com liuwei@xupt.edu.cn QQ:1071271580办 公 室：长安校区 2 号实验楼 303 室 (软件工程系办公室)
#include<stdio.h>#include<stdlib.h>intgetMin(int[],int);//求最优合并算法比较次数intgetMax(int[],int);//求最差合并算法比较次数void quick_sort(int*,int,int);//快速排序，用来对各序列根据序列长度按从小到大排序int main(){int data[100],n,i,...
