資源簡介
算法分析與設計的貪心算法實現會議安排。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];
??//將
???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
評論
共有 條評論