多處最優服務次序問題。
問題描述：設有n個顧客同時等待一項服務，顧客i需要的服務時間為ti，（1<=i<=n）。共有s處可以提供此項服務。應如何安排n個顧客的服務次序才能使平均等待時間達到最小？
輸入：第一行為兩個正整數n和s
第二行為n個正整數，表示n個顧客需要的服務時間
輸出：最小平均等待時間。
#include
#include
#include
using namespace std;
int v;
int l;
void
findmin
(vector<
int>
c)}}int
main()
sort
(client,client+n)
;for
(i=0
;i)for
(i=k;i) c[l]
=client[i];}
cout
}
貪心演算法2
在求最優解問題的過程中，依據某種貪心標準，從問題的初始狀態出發，直接去求解每一步的最優解，通過若干次的貪心選擇，最終得出整個問題的最優解，這種求解方法就是談心演算法。從貪心演算法的定義可以看出，貪心法並不是從整體上考慮問題，它所做出的選擇只是在某中意義上的區域性最優解，而由問題自身的特性決定了該題運...
貪心演算法（2）
題目描述 通過懸崖的yifenfei，又面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫，靜的可怕，隱約可見地上堆滿了骷髏。由於此處長年不見天日，導致空氣中布滿了毒素，一旦吸入體內，便會全身潰爛而死。幸好yifenfei早有防備，提前備好了解藥材料 各種濃度的萬能藥水 現在只需按照配置成不同比例的濃度。現已知yi...
貪心演算法2
太難的題沒有做出來，所以就寫兩道印象較為深刻的題。1.最小新整數 給定乙個十進位制正整數n 0 n 1000000000 每個數字上數字均不為0。n的位數為m。現在從m位中刪除k位 0 include using namespace std char a 1000000000 intmain if ...