提問(wèn)者：kexnqw2013-09-09 00:00
一輛汽車加滿油后可以行駛N千米。旅途中有若干個(gè)加油站。若要使沿途的加油次數(shù)最少，設(shè)計(jì)一個(gè)有效的算法，指出應(yīng)在那些加油站�？考佑汀２⒆C明你的算法能產(chǎn)生一個(gè)最優(yōu)解。 急!
#include 回答者：duck9138092016-09-09 00:00
");
return 0;
}
}
for( i = 0,s = 0;i < k;i++)
{
s += d[i];
if(s > n)
{
num++;
s = d[i];
}
}
printf("%d
",num);
return 1;
}
void main()
{
int i,n,k;
int d[N];
printf("請(qǐng)輸入汽車可行駛:
");
scanf("%d",&n);
printf("加油站的個(gè)數(shù):
");
scanf("%d",&k);
for(i=0;i
第一次加滿油 然后在能到達(dá)的最遠(yuǎn)的加油站再加滿油 如此反復(fù), 最后到達(dá)目的地 如果中間某次加油后不能到達(dá)下面任何一個(gè)加油站 那么就無(wú)解
提問(wèn)者：doory771612014-01-06
這道題的貪心算法比較容易理解，我就不多說(shuō)明了，只是提到一下算法思路1、建立數(shù)學(xué)模型描述問(wèn)題。我在這里將時(shí)間理解成一條直線，上面有若干個(gè)點(diǎn)，可能是某些活動(dòng)的起始時(shí)間點(diǎn)，或終止時(shí)間點(diǎn)。在具體一下，如果編程來(lái)實(shí)現(xiàn)的話，將時(shí)間抽
提問(wèn)者：hsh9882013-03-16
同學(xué)啊，明天就要交了，如果真的不知道怎么寫(xiě)，我給你個(gè)及格分吧。不用來(lái)這里求助的啦
提問(wèn)者：lqiiaun02013-12-30
時(shí)間主要是 排序用時(shí)了，快速排序 一般是 o(n*logn) 空間 復(fù)雜度基本上是 0(1)
提問(wèn)者：bee05132014-02-05
假設(shè)第一次A取走了第一個(gè) 那么第二次B可以在第二個(gè)和最后一個(gè)里面選擇一個(gè) 假如B選擇的是第二個(gè) 那么A只需選走最后一個(gè) 就可以保證讓B每次只可以選擇奇數(shù)個(gè) B選擇的是最后一個(gè)A就選走第二個(gè) 總之假如A第一次選擇的是奇數(shù)位
提問(wèn)者：renshang2013-04-09
7.1 貪策略定義 7.2 貪策略特點(diǎn) 7.3 典型例題與習(xí)題 眾計(jì)算機(jī)解題策略貪策略算接近思維種解題策略基于貪策略各級(jí)各類信息競(jìng)賽、尤其NPC類問(wèn)題求解發(fā)揮著越越重要作用 7.1 貪策略定義
提問(wèn)者：bllz22382014-10-12
