2011年計(jì)算機(jī)等級(jí)考試二級(jí)C輔導(dǎo)實(shí)例編程(2)

　　[問題分析]

　　由于汽車是由始向終點(diǎn)方向開的,我們最大的麻煩就是不知道在哪個(gè)加油站加油可以使我們既可以到達(dá)終點(diǎn)又可以使我們加油次數(shù)最少。

　　提出問題是解決的開始.為了著手解決遇到的困難,取得最優(yōu)方案。我們可以假設(shè)不到萬不得已我們不加油，即除非我們油箱里的油不足以開到下一個(gè)加油站，我們才加一次油。在局部找到一個(gè)最優(yōu)的解。卻每加一次油我們可以看作是一個(gè)新的起點(diǎn)，用相同的遞歸方法進(jìn)行下去。最終將各個(gè)階段的最優(yōu)解合并為原問題的解得到我們?cè)瓎栴}的求解。

　　加油站貪心算法設(shè)計(jì)(C)：

　　include

　　include

　　int add(int b[ ],int m,int n)

　　{ //求一個(gè)從m到n的數(shù)列的和

　　int sb;

　　for(int i=m;i

　　return sb;

　　}

　　int Tanxin(int a[n], int N) //a[n]表示加油站的個(gè)數(shù)，N為加滿油能行駛的最遠(yuǎn)距離

　　{

　　int b[n]; //若在a[i]加油站加油，則b[i]為1，否則為0

　　int m=0;

　　if(a[i]>N) return ERROR; //如果某相鄰的兩個(gè)加油站間的距離大于N，則不能到達(dá)終點(diǎn)

　　if(add(a[i], 0, n)

　　{ //如果這段距離小于N，則不需要加油

　　b[i]=0;

　　return add(b[i],0,n);

　　}

　　if(a[i]==a[j]&&a[i]==N)

　　{ //如果每相鄰的兩個(gè)加油站間的距離都是N，則每個(gè)加油站都需要加油

　　b[i]=1;

　　return add(b[i],0,n);

　　}

　　if(a[i]==a[j]&&a[i]

　　{ //如果每相鄰的兩個(gè)加油站間的距離相等且都小于N

　　if( add(a[i],m,k) < N && add(a[i],m,k+1) > N )

　　{

　　b[k]=1;

　　m+=k;

　　}

　　return add(b[i],0,n);

　　2011計(jì)算機(jī)等級(jí)二級(jí)C語言五套模擬試題及答案

　　計(jì)算機(jī)等級(jí)考試二級(jí)C語言歷年真題匯總(2005-2010)

　　2011年計(jì)算機(jī)等級(jí)考試二級(jí)C語言常見問題匯總

　　計(jì)算機(jī)等級(jí)考試二級(jí)C語言常見知識(shí)點(diǎn)總結(jié)