题解 | #游游开车出游#(Python)

游游开车出游

https://www.nowcoder.com/practice/667369e08b2f498c89a935df0af921b3

# 给出 v,x,y,求 y/(v+x*t)+t 最小
# 凹函数,先下降再上升,三分法求解
v, x, y = map(float, input().split())

def cal(t):
    return y/(v+x*t)+t

left = 0
right = 2e9
# 题目要求精确率1e-6
while(right-left>1e-7):
    fm = (right-left) / 3.0
    fl = left + fm
    fr = fl + fm
    if (cal(fl)<cal(fr)):
        right = fr
    else:
        left = fl
print('%0.9f'%cal(left))

#15天刷题#
全部评论

相关推荐

醒工硬件:1学校那里把xxxxx学院去了,加了学院看着就不像本校 2简历实习和项目稍微精简一下。字太多,面试官看着累 3第一个实习格式和第二个实习不一样。建议换行 4项目描述太详细了,你快把原理图贴上来了。比如可以这样描述:使用yyyy芯片,使用xx拓扑,使用pwm控制频率与占空比,进行了了mos/电感/变压器选型,实现了xx功能 建议把技术栈和你做的较为有亮点的工作归纳出来 5熟悉正反激这个是真的吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务