演算法貪心（1）

今天實驗做的是貪心演算法，中午睡醒然後爬了九樓去實驗室，討厭，老師沒有提前發實驗指導書剛開始還是討厭的，因為以前都是提前做好直接過來驗收的，畢竟對自己還是很沒有信心能夠在實驗課上完成實驗的；哎，事實證明確實沒有完成，思路想法都是有的，就是不會用高階語言實現了，難受難受；

說正事吧，貪心演算法，就是目光短淺法，要命的是他需要證明貪心選擇策略（主）和最優子結構性質，我不會！之後需要學習！

例題一問題描述：

設有n 個顧客同時等待一項服務。顧客i需要的服務時間為ti, 1<=i <= n 。應如何安排n個顧客的服務次序才能使平均等待時間達到最小?平均等待時間是n 個顧客等待服務時間的總和除以n。

#include 
#include 
//56 12 1 99 1000 234 33 55 99 812
int main()
}for(i=0;i

求sum的時候，第乙個使用者在用的時候後面n-1位都等了a[0]time,


第二個使用者在用的時候後面n-2位都等了a[1]time。。。。，剛開始我是想用兩個for迴圈解決，其實換個思路，就能想到a[0]一共有n-1，a[1]一共有n-2......乙個for迴圈結束，簡單不易錯；
例題二 
問題描述：
給定x 軸上n 個閉區間。去掉盡可能少的閉區間，使剩下的閉區間都不相交。

#include 
#include 
//3 10 20 10 15 15 20
int main()
}j=0;
for(i=1;i
b[j])
}printf("%d\n",sum);
return 0;
}

例題三

問題描述：

一輛汽車加滿油後可行駛nkm。旅途中有若干加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。

演算法設計：對於給定的n和k個加油站位置，計算最少加油次數。

資料輸入：n：表示汽車加滿油後可行駛nkm

k：旅途中有

k個加油站

k+1個整數：表示第

k個加油站與第

k-1個加油站之間的距離

。第0個加油站表示出發地，汽車已加滿油。第k+1個加油站表示目的地。

資料輸出：最少加油次數和具體在哪幾個加油站加油。

#include 
#include 
//1 2 3 4 5 1 6 6
void greedy(int a,int n,int k) 
}printf("╪ссмё╣у╬ё╨");
for(i=1;i<=num;i++)
printf("╪ссму╬%d ",b[i]);
printf("\n");
printf("%d\n",num);
}int main()

就是這題卡了我半節課，最後也沒有驗收， s = a[i];我之前寫的是 s = 0;我想用乙個下標記住需要加油的加油站的位置，然後sum從此處累加，用了while 也用了for迴圈都沒能解決，最後還是看**吧；

例題四［均分紙牌］有n堆紙牌，編號分別為1，2，…，n。每堆上有若干張,但紙牌總數必為n的倍數.可以在任一堆上取若干張紙牌,然後移動。移牌的規則為：在編號為1上取的紙牌，只能移到編號為2的堆上；在編號為n的堆上取的紙牌，只能移到編號為n-1的堆上；其他堆上取的紙牌，可以移到相鄰左邊或右邊的堆上。現在要求找出一種移動方法，用最少的移動次數使每堆上紙牌數都一樣多。例如：n=4，4堆紙牌分別為：① 9 ② 8 ③ 17 ④ 6 移動三次可以達到目的：從③取4張牌放到④ 再從③區3張放到②然後從②去1張放到①。

#include 
#include 
int main()
if(n==a[k])
for(i=0;i

演算法貪心（1）

貪心演算法（1）

貪心演算法1

貪心演算法1

演算法 貪心（1）

貪心演算法（1）

貪心演算法1

貪心演算法1

相關推薦

演算法貪心（1）