求问阿里国际今晚笔试2.3t的思路

#阿里国际#  #阿里国际笔试#
全部评论
100 40 100
2 回复 分享
发布于 04-18 20:57 北京
我第三问这样写的:如过+5再-3的花费比+2还小,就可以不用+2,反过来如果+2的代价小就可以不用同时+5和-3。综上所述其实最优解只需要用三种操作中的两种,然后分三种情况计算“不用+2”“不用-3”“不用+5”算出三个最小花费再取最小值,这样其实对一个测试数据是O(1)时间这个题可烦死我了
1 回复 分享
发布于 04-18 23:53 北京
只A了第二道(悲
点赞 回复 分享
发布于 04-18 20:53 北京
第2题 本身是好数为1,其他为2 第3题 我的思路是可以转换为+1 +2 +5操作,然后6个变量动态规划,但是写的有点问题,没时间了debug没de出来😭
点赞 回复 分享
发布于 04-18 20:55 浙江
太有意思了,最后一题暴力调参从18%暴力到了74%
点赞 回复 分享
发布于 04-18 20:57 新疆
第二题如果自己是好数就是1,否则是2; 第三题我用的回溯,a了18.25%,自己测试都是对的不知道哪里不对
点赞 回复 分享
发布于 04-18 20:58 广东
t3就是分情况讨论,分x和y大小,然后一次走到y附近,开始分情况讨论
点赞 回复 分享
发布于 04-18 21:14 山东

相关推荐

WesterlyDrift:你拍完照又把选项改回去的样子真的很狼狈😤😤
点赞 评论 收藏
分享
点赞 2 评论
分享
牛客网
牛客企业服务