PDD 4.18笔试题
#笔试# #我的实习求职记录# 后端开发岗,感觉不是很难,数据都比较小。第三题模拟有点恶心,分享一下第四题的思路:
4.(1)题意:两人轮流取硬币,若硬币为奇数则只能取一个,若硬币为偶数则有两种选择:要么取一半,要么取一个。已知两人都很聪明,按照最优策略去取,求最后的分硬币结果。
(2)思路:博弈问题,两人的最优策略为,若当前为奇数,则只能取一个;若当前为偶数,则判断取一半之后是剩下偶数还是奇数,若剩下偶数则选择只取一个,否则取一半。这样可以让对方拿的尽可能少,让对方的选择尽可能少。注意 2是个特例,特判一下
4.(1)题意:两人轮流取硬币,若硬币为奇数则只能取一个,若硬币为偶数则有两种选择:要么取一半,要么取一个。已知两人都很聪明,按照最优策略去取,求最后的分硬币结果。
(2)思路:博弈问题,两人的最优策略为,若当前为奇数,则只能取一个;若当前为偶数,则判断取一半之后是剩下偶数还是奇数,若剩下偶数则选择只取一个,否则取一半。这样可以让对方拿的尽可能少,让对方的选择尽可能少。注意 2是个特例,特判一下
全部评论
dp[i] = max(1+i-dp[i-1], i/2 + i/2-dp[i/2]) 只过了 80%
楼主笔试时间是多少
第四题爆栈过80%,第三题排序过30%…
相关推荐
04-14 12:56
东南大学 嵌入式软件开发 点赞 评论 收藏
分享
04-03 23:26
门头沟学院 前端工程师 点赞 评论 收藏
分享
05-05 12:57
门头沟学院 前端工程师
记着呢:说的很对,已经工作近7年,就是觉得年轻的时候太多忧虑,没有好好玩一玩,虽然现在我也是很多忧心事,但是真的感觉年轻的时光才是最宝贵的,玩的开心,做自己喜欢的事,全力以赴,这才是应该做的 点赞 评论 收藏
分享
