#include void addoil(int &n,int &k,int *a,int *c,bool *b1,bool *b2,int &coun" />

亚洲网站在线免费观看,欧美性运动视频免费观看网站,国产精品爽爽久久,熟女少妇丰满一区二区

問(wèn)答

求貪心算法汽車加油問(wèn)題程序

提問(wèn)者:xoji899grb2013-10-29 00:00

最佳答案

#include #include void addoil(int &n,int &k,int *a,int *c,bool *b1,bool *b2,int &count) { int oil=n; //count=0; int i=0; //a=new int[k+1]; b1=new bool[k+1]; c=new int[k+1]; b2=new bool[k+1]; while(i<=k) { if(oil-a[k]n) { b2[k]=false; break; } if(oil-a[k]>a[k+1] && a[k]<=n) i++; } } void main() { int n,k; int count=0; int *a,*c; bool *b1,*b2; ifstream fin; fin.open("D:\\input.txt"); fin>>n>>k; a=new int[k+1]; b1=new bool[k+1]; c=new int[k+1]; b2=new bool[k+1]; for(int i=0;i>a[i]; addoil(n,k,a,c,b1,b2,count); ofstream fout("D:\\output.txt"); for(int j=0;j

回答者:bhzs2016-10-29 00:00

相關(guān)問(wèn)題

  • 高分求貪心算法求解汽車加油問(wèn)題

    #include #define N 1000 int greedy(int d[],int n,int k) { int num = 0; int i=0; in

    提問(wèn)者:kexnqw2013-09-09

  • 采用貪心算法進(jìn)行安排。對(duì)算法的時(shí)間和空間復(fù)雜度進(jìn)行分析?

    時(shí)間主要是 排序用時(shí)了,快速排序 一般是 o(n*logn) 空間 復(fù)雜度基本上是 0(1)

    提問(wèn)者:bee05132014-02-05

  • 貪心算法 活動(dòng)安排問(wèn)題

    這道題的貪心算法比較容易理解,我就不多說(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

  • 求份 貪心算法報(bào)告 用C,C++ 或JAVA

    同學(xué)啊,明天就要交了,如果真的不知道怎么寫,我給你個(gè)及格分吧。不用來(lái)這里求助的啦

    提問(wèn)者:lqiiaun02013-12-30

  • pascal貪心算法,跪求答案,速度,在線等

    假設(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

  • 在ISO-C++中如何實(shí)現(xiàn)隨機(jī)貪心法?

    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

按字母分類: