一辆汽车加满油后可以行驶N千米.旅途中有若干个加油站.若要使沿途的加油次数最少,设计一个有效的算法,指出应在那些加油站停靠加油.并证明你的算法能产生一个最优解.
题目
一辆汽车加满油后可以行驶N千米.旅途中有若干个加油站.若要使沿途的加油次数最少,设计一个有效的算法,指出应在那些加油站停靠加油.并证明你的算法能产生一个最优解.
答案
#include #define N 1000int greedy(int d[],int n,int k) { int num = 0; x05int i=0;x05int s=0;for( i = 0;i < k;i++) x05{ if(d[i] > n) x05x05{ printf("no solution
"); return 0; } } for( i = 0,s = 0...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 象棋盘每个棋子的步数叫法是什么根据,谁能教下,举例说明下..
- 惠崇春江晚景中画面上的景物是,画面外的景物是
- trans-pt(py)2cl2在甲醇溶液中的取代反应
- 用48米长的篱笆材料在空地上围成一个绿化场地,现有两种设计方案;一种是围成正方形场地,一种是围成圆形场地,请判断两种场地的面积是有理数还是无理数,通过比较你发现了什么
- 1-2+3-4+5-6+...-2008+2009-2010 -1.2分之1.-3分之1.4分之1.-5分之1.6分之1 第n个数是
- 速求英语日记15篇
- 怎样过好大学生活为题写作文800字
- 计量经济学报告解释变量求助.
- 某人测验得分105,群体平均分95,标准差5,此人的智商是
- 怀着崇敬的心情去看.---------( ） 括号里填合适的词语
热门考点
- 在相同的时间里.一辆轿车行驶548千米,一辆面包车行驶512千米,轿车每小时比面包车多行驶9千米,两辆车各行驶多少时间?两辆车的速度各是多少?
- 函数y=f(x)平移到y=f(2-x)是怎么移的?是先翻转还是先左右移动?我是这样做的：先反转得y=f(-x)再把f(-x)左移2个单位,为什么不对?
- 如何使硫酸铝不水解
- 77+1简便运算
- 约束 名言
- 证明!在匀强电场中,任意两点A、B间的电势差UAB=Elcosθ.
- Getting more exercise is good for your (physic) health.正确形式
- 在8264的左右各添一个数码,使得到的六位数能被45整除,那么这个六位数可能是多少?
- 英语连词成句1：does,want,be,your,brother,what,to.
- 前事不忘后面是什么?