| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 390 人关注过本帖
标题:小车问题,大家帮我想想
只看楼主 加入收藏
hsmiaomiao
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2011-4-12
结帖率:0
收藏
已结贴  问题点数:10 回复次数:2 
小车问题,大家帮我想想
【问题描述】
    甲,乙两人要同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车,可是这辆小车除了驾驶员外只能带一人。已知甲,乙两人的步行速度一样,且小于车的速度。问:怎样利用小车才能使两人尽快同时到达。
【输入】
    仅一行,三个数据分别表示AB两地的距离s,人步行的速度a,车的速度b。
【输出】
    两人同时到达B地需要的最短时间。
【样例】
    car.in
    120  5  25
   
    car.out
    9.6000000000E+00
【算法提示】
    甲先乘车到达K处后下车步行,小车再回头接已走到C处的乙,在D处相遇后,乙再乘车赶往B地,最后甲,乙一起到达B地。这样问题就转换成了求K处的位置,我们用二分法,不断尝试,知道满足同时到达的时间精度。算法框架如下:
     (1)输入s,a,b;
     (2)c0=0;c1=s;c=(c0+c1)/2;
     (3)求t1,t2;
     (4)如果t1<t2,那么c=(c0+c)/2
                  否则c=(c+c1)/2;
     反复执行(3)和(4),直到abs(t1-t2)满足精度要求(即小于误差标准)。



能否用C语言实现?编程新手,思索未果啊。
搜索更多相关主题的帖子: 驾驶员 时间 
2011-04-12 18:00
ansic
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:恍惚窈冥
等 级:城市猎人
帖 子:1543
专家分:5367
注 册:2011-2-15
收藏
得分:10 
算法都有了, 代码还不会写吗

善人者,不善人之师;不善人者,善人之资。不贵其师,不爱其资,虽智大迷。
2011-04-12 18:22
hsmiaomiao
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2011-4-12
收藏
得分:0 
回复 2楼 ansic
额,谁叫我是菜鸟
2011-04-13 14:11
快速回复:小车问题,大家帮我想想
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.081304 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved