C語言寫貨郎問題（貪心演算法）

這個是用c語言寫的求解貨郎問題的解，注意這是貪心演算法，並不是動態規劃，也就是說這個不一定是最優解

#include

#include
#include
static
int m_dis[
100]
;static
int r[
100]
;static
int distance[
100]
[100];
static
int realcity_num;
intmindis
(int start ,
int city_num )
if(distance[start]
[i]< m_dis[start])}
city_num--;if
(city_num>=1)
}int
main()
}}for(i=
1; i<=city_num ; i++
)printf
("\n");
}printf
("從第幾個城市出發：");
scanf
("%d"
,&start)
;for
(i=1
; i<=city_num ; i++
)mindis
(start ,city_num )
;printf
("輸出行走路徑\n");
for(i=city_num ; i>=
1; i--
)printf
("%d\t"
,start)
;}

C語言 貪心演算法實現活動安排問題

1.題目描述 活動安排問題 設有n個活動集合e 其中每個活動都要求使用同一資源，而在同一時間內只有乙個活動能使用這一資源 每個活動 i 都有乙個要求使用該資源的起始時間 si 和乙個結束時間 fi，且 si f i。如果選擇了活動 i 則它在半開時間區間 si fi 內占用資源 若區間 si,fi ...

貪心演算法 C

貪心演算法 又稱貪婪演算法 是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的區域性最優解。貪心演算法並不保證會得到最優解，但是在某些問題上貪心演算法的解就是最優解。要會判斷乙個問題能否用貪心演算法來計算。第乙個問題 找零 假設商店老闆...

C語言演算法 活動選擇 貪心演算法

problem description sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。input 輸入包括多組輸入，每組輸入第一行為申請的活動數n n 100 從第2行到n 1行，每行兩個數，是每個活動的開始時間b，結束時間...