資源簡介
貪心算法：設有n 個顧客同時等待一項服務。顧客i 需要的服務時間為ti ,1 <= i <= n 。應如何安排n個顧客的服務次序才能使平均等待時間達到最小?平均等待時間是 n 個顧客等待服務時間的總和除以 n。
編程任務：對于給定的 n 個顧客需要的服務時間，編程計算最優服務次序。
代碼片段和文件信息
#include?
int?main（）??
{??
??????
????int?nij;?
double?time=0.0;??
????double?t=0.0;//最小平均等待時間???
????int?a[10000];??
????scanf（“%d“&n）;??
????double?sum=0;??
????int?temp;???
????for（i=0;i
????????scanf（“%d“&a[i]）;??
????}??
????for（i=0;i
????????for - 上一篇：jdk1.7_for_mac.txt
- 下一篇：模糊控制技術在雙容水箱液位中的應用
評論
共有 條評論