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

99爱爱,专区,国产激情毛片,国产成人,中文无码A片久久同性,最近中文字幕高清字幕免费mv,国产精品黄页免费高清在线观看

問答

求貪心算法汽車加油問題程序

提問者：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)問題

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

    7.1 貪策略定義 7.2 貪策略特點 7.3 典型例題與習題 眾計算機解題策略貪策略算接近思維種解題策略基于貪策略各級各類信息競賽、尤其NPC類問題求解發(fā)揮著越越重要作用 7.1 貪策略定義

    提問者：bllz22382014-10-12

  • 采用貪心算法進行安排。對算法的時間和空間復雜度進行分析?

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

    提問者：bee05132014-02-05

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

    假設(shè)第一次A取走了第一個 那么第二次B可以在第二個和最后一個里面選擇一個 假如B選擇的是第二個 那么A只需選走最后一個 就可以保證讓B每次只可以選擇奇數(shù)個 B選擇的是最后一個A就選走第二個 總之假如A第一次選擇的是奇數(shù)位

    提問者：renshang2013-04-09

  • 貪心算法 活動安排問題

    這道題的貪心算法比較容易理解，我就不多說明了，只是提到一下算法思路1、建立數(shù)學模型描述問題。我在這里將時間理解成一條直線，上面有若干個點，可能是某些活動的起始時間點，或終止時間點。在具體一下，如果編程來實現(xiàn)的話，將時間抽

    提問者：hsh9882013-03-16

  • 求份 貪心算法報告 用C，C++ 或JAVA

    同學啊，明天就要交了，如果真的不知道怎么寫，我給你個及格分吧。不用來這里求助的啦

    提問者：lqiiaun02013-12-30

  • 汽車加油問題 貪心算法（C++）

    第一次加滿油 然后在能到達的最遠的加油站再加滿油 如此反復, 最后到達目的地 如果中間某次加油后不能到達下面任何一個加油站 那么就無解

    提問者：doory771612014-01-06

車友關(guān)注

最新標簽

按字母分類：