2023-03-07 21:23 Queen Mary University of London 机器学习 发布于北京
关注
3/7 携程笔试 第三第四题怎么写啊?
专门翘了百度笔试来考的,第三第四题搞不定 估摸着被刷下去了
娘的 还不如去百度笔试
第三题感觉是个反比例函数 (v+ax)b = y , 已知v,x,y 求a+b的最小值.
我想着
vb + xab = y
xab = y - vb
a+b >= sqrt(2ab), 最小值取 a+b = sqrt(2ab)
2ab = 2/x * (y - vb)
min(a+b) = sqrt(2ab) = sqrt(2/x * (y - vb))
娘的 这咋接着化简啊 右边还是有个未知的b啊....
瞎写假设v==0, 混了15%的分
第四题是个贪心?
python 另建一个list 保存心动值,价格,index
sort一下 按照 单个商品或两个商品的心动值之和, 再按照 性价比 排序
也给了15%
感觉思路错了..?有啥好主意吗
娘的 还不如去百度笔试
第三题感觉是个反比例函数 (v+ax)b = y , 已知v,x,y 求a+b的最小值.
我想着
vb + xab = y
xab = y - vb
a+b >= sqrt(2ab), 最小值取 a+b = sqrt(2ab)
2ab = 2/x * (y - vb)
min(a+b) = sqrt(2ab) = sqrt(2/x * (y - vb))
娘的 这咋接着化简啊 右边还是有个未知的b啊....
瞎写假设v==0, 混了15%的分
第四题是个贪心?
python 另建一个list 保存心动值,价格,index
sort一下 按照 单个商品或两个商品的心动值之和, 再按照 性价比 排序
也给了15%
感觉思路错了..?有啥好主意吗
全部评论
JQK2020
山东大学 C++
参考吧，大概这样
lockrelease
门头沟学院 Java
我**以为能加多次油.....
I_hate_dp
门头沟学院 C++
第四题是个dp[1000][1000][3],第一维表示pos，第二维表示money，第三维表示半价/全价/不买。
第三题直接用不等式优化成一个数了，混了75%。
吃饭睡觉打痘痘
上海财经大学 数据分析师
转为为最优化的方法，可以求导算导数0点，做了75%，怀疑可能是精度问题。
牛客861380653号
门头沟学院 Java
因为第三题 使得第二题都没来得及看 是不是亏了
明天阴晴未定
复旦大学 C++
加油时间和奔跑时间相等的时候，最短，那么化简之后就只剩下一个参数了，但我只过了50的测试用例，搞不懂差在哪
JQK2020
山东大学 C++
第三题二分+二次函数求最值，第4题dp[n][n][3]
(ง•̀_•́)ง➕
门头沟学院 Java
第三题我退出来对号函数了，对号函数求最值最后过一半，第四题不会
RiverHao
香港中文大学 前端工程师
第四题就是背包问题吧
喜欢溜溜球hehe
门头沟学院 Java
一开始的函数式列的不好，直接列出总时间的公式然后对t求导，然后求极值，再讨论一下t小于零的情况就可以了
奶茶半糖
中国矿业大学 Python
用的不等式，a+b>=2*根号a*b 当且仅当加油时间和奔跑时间相等，时间最短
相关推荐
国家电网工作强度 101人发布 10-25 09:58
中国科学技术大学 算法工程师 
点赞 评论 收藏
分享
点赞 评论 收藏
分享