资源简介
算法分析与设计的贪心算法实现会议安排。1.贪心算法解决问题的策略是只考虑眼前情况。2.由题目可知会议需要按时举行,并且会场使用个数最少,即尽可能的提高会场的利用率。3.策略为:将会议按开始时间顺序进行排序,同时记录所使用的会场的结束时间,如果会议的开始时间大于或等于使用会场最早结束时间,即此时有会场空闲,可安排会议。如果会场均有会议,则需要安排新会场。
代码片段和文件信息
#include
#include
#include
typedef struct
{
int num; //会议的编号
int start; //开始时间
int over; //结束时间
int place_num; //所使用的会场号
}meeting;
meeting meet[100];
typedef struct
{
int m_num; //会场所进行的会议下标
int m_over; //会场进行会议的结束时间
}hall;
hall h[100];
int partition(meeting meet[]int pint r)
{ meeting tmp;
int i=p;
int j=r+1;
meeting x=meet[p];
//将 //将>x的元素交换到右边区域
while(true)
{
while(meet[++i].start运算
while(meet[--j].start>x.start); //j元素大于基准元素x
if(i>=j) break;
tmp=meet[i];//交换
meet[i]=meet[j];
meet[j]=tmp;
}
meet[p]=meet[j];
meet[j]=x;
return j;
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2011-11-13 19:25 贪心算法 会议安排\
文件 2769 2011-10-12 21:58 贪心算法 会议安排\text_1.cpp
文件 122880 2011-11-13 19:24 贪心算法 会议安排\作业—会议安排.ppt
相关资源
- 《数据挖掘十大经典算法》.pdf
- halcon排序算法
- 作业调度算法进程调度算法四种常见
- 零基础学算法_第3版.pdf
- 计算机程序设计艺术+第2卷:半数值算
- 计算机程序设计艺术+第1卷:基本算法
- 数据结构算法课堂手写笔记整理
- 《算法竞赛入门经典训练指南》pdf 高
- 空间谱估计理论与算法 程序.rar
- 计算机视觉算法与智能车应用.pdf
- Delphi常用数学数值算法集(数学公式
- 《常用数据结构和算法》
- C算法大全
- 算法竞赛入门经典
- 实用算法的分析与程序设计 超经典
- C常用算法程序集
- 计算机算法设计与分析
- 程序员实用算法
- 递归算法习题.pdf
- 在可变分区管理方式下采用最先适应
- 量子搜索算法
- SAR BP 算法
- 关于波束形成的Rls算法的程序
- 皇室取名软件2.2.8(附算法注册机)
- 压缩感知的SP算法
- EEG signal processing 脑电信号处理方法算
- LUT算法与数据结构--递归替换问题和兰
- GIS基础算法之凸壳算法
- 基于小波变换的方法识别ECG信号的中
- gps捕获算法
评论
共有 条评论