我来我网
https://5come5.cn
 
您尚未 登录  注册 | 菠菜 | 软件站 | 音乐站 | 邮箱1 | 邮箱2 | 风格选择 | 更多 » 
 

本页主题: 【讨论】汽车加油问题 显示签名 | 打印 | 加为IE收藏 | 收藏主题 | 上一主题 | 下一主题

ljpdxj



性别: 帅哥 状态: 该用户目前不在线
等级: 栋梁之材
发贴: 687
威望: 0
浮云: 1108
在线等级:
注册时间: 2006-02-28
最后登陆: 2008-06-29

5come5帮你背单词 [ accommodation /ə,komə'deiən/ n. 膳宿供应;(pl.)提供便利的设备(或用具),适应,调节 ]


【讨论】汽车加油问题

本帖被 zhd32 执行提前操作(2007-11-26)
题目如下:
起点处有一辆装满油的车和n桶油,车的油箱刚好可以装一桶油,该车用一桶油可以跑100公里。另外该车尽且只能达载一桶油,现实现一个函数,输入参数是n,返回值为该车开出距离起点的最大距离。最后的结果取整。注意:邮箱里的油每次用完前不能再加油。

主要是算法哈!
规范一下函数:
Copy code
int MaxLength(int n)
{
    //填写你的代码或描述算法
}



[ 此帖被ljpdxj在2007-11-22 22:17重新编辑 ]
顶端 Posted: 2007-11-22 12:29 | [楼 主]
ljpdxj



性别: 帅哥 状态: 该用户目前不在线
等级: 栋梁之材
发贴: 687
威望: 0
浮云: 1108
在线等级:
注册时间: 2006-02-28
最后登陆: 2008-06-29

5come5帮你背单词 [ hurt /hə:t/ v. 使受伤,弄痛,伤…的感情,危害,损害;vi. 痛,受痛苦;n. 伤害 ]


Quote:
引用第1楼zhd32于2007-11-22 19:01发表的  :
200???
过起点的时候仿佛最多只有200公里的油量???

题目的意思应该是用尽量多的油,也许是用完,求一个最优值
顶端 Posted: 2007-11-22 22:15 | [1 楼]
ljpdxj



性别: 帅哥 状态: 该用户目前不在线
等级: 栋梁之材
发贴: 687
威望: 0
浮云: 1108
在线等级:
注册时间: 2006-02-28
最后登陆: 2008-06-29

5come5帮你背单词 [ rural /'ruərəl/ a. 农村的,乡村的 ]


Quote:
引用第3楼wsdd于2007-11-22 19:16发表的  :
int MaxLength(int n)
{if(n==1)
return 100;
else
return((int)(100/(2*n-3))+MaxLength(n-1));   
.......

为什么不是:return((int)((100/(2*n-1))+MaxLength(n-1))); 
Copy code
int MaxLength(int n)
{if(n==1)
return 100;
else
return((int)((100/(2*n-1))+MaxLength(n-1)));   
}
顶端 Posted: 2007-11-22 22:41 | [2 楼]
ljpdxj



性别: 帅哥 状态: 该用户目前不在线
等级: 栋梁之材
发贴: 687
威望: 0
浮云: 1108
在线等级:
注册时间: 2006-02-28
最后登陆: 2008-06-29

5come5帮你背单词 [ telephone /'telifəun/ n. 电话;vt. 打电话 ]


是一个解法,但是可能不是最优解。。。网上类似题目N=100
正确答案比概算法算出来的结果275要大得多。。。
Copy code
#include <stdio.h>
#include <stdlib.h>

int MaxLength(int n)
{if(n==1)
return 100;
else
return((int)((100/(2*n-1))+MaxLength(n-1)));   
}

int main()
{
    int n;
    int length;
    scanf ("%d",&n);
    length = MaxLength(n);
    printf("%d",length);
    return 0;
}
顶端 Posted: 2007-11-22 22:58 | [3 楼]
ljpdxj



性别: 帅哥 状态: 该用户目前不在线
等级: 栋梁之材
发贴: 687
威望: 0
浮云: 1108
在线等级:
注册时间: 2006-02-28
最后登陆: 2008-06-29

5come5帮你背单词 [ thirteen /'θə:'ti:n/ num. 十三 ]


Quote:
引用第17楼木村心野于2007-11-23 00:38发表的  :
这个代码真简单啊

不知道是不是最优解,有些算法的书籍里面有该题,只是我在网上找了N久没有找到算法
顶端 Posted: 2007-11-23 16:24 | [4 楼]
我来我网·5come5 Forum » 程序员之家

Total 0.012130(s) query 6, Time now is:11-22 11:45, Gzip enabled
Powered by PHPWind v5.3, Localized by 5come5 Tech Team, 黔ICP备16009856号