gzcoder
2018-05-12 00:37 齐齐哈尔大学 C++
关注
作者：gzcoder 链接：https://www.nowcoder.com/discuss/80542 来源：牛客网 快手第三题... 实际考你怎么去维持盒子的边长为 2^k... 其实是取max(2^ki *2^gi ) ,本来可以2^ki * ceil(sqrt(ai))因为所有盒子的长度都得是2^k ，所以我们要找大于ceil(sqrt(ai))并且离它最近的2的幂(2^gi)， 实际要输出的就是max(gi+ai) 额..另外补充一点 每个盒子V都可以放多个盒子vi，只要放的盒子总体积sum{vi}不大于V即可。 条件三只是告诉你阿.. 2^k+2^k = 2^(k+1).. ....所以说快手面试是水题大作战?
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-13 09:50
哈尔滨工业大学（威海） Java 
双尔：果然人与人之间的悲伤无法互通,我倒是希望能找到一个朝九晚六的工作
,之前996+246高强度发版直接给我整的ptsd了,现在看大小周都眉清目秀的 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
11039次浏览 138人参与
# 你的mentor是什么样的人？ #
50841次浏览 714人参与
# 程序员找工作至少要刷多少题？ #
19059次浏览 248人参与
# 机械人避雷的岗位/公司 #
43576次浏览 300人参与
# 我现在比当时_，你想录用我吗 #
8840次浏览 111人参与
# 设计人如何选offer #
189499次浏览 868人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
4852次浏览 150人参与
# 你的秋招进行到哪一步了 #
2529864次浏览 23253人参与
# 机械人还在等华为开奖吗？ #
311974次浏览 1582人参与
# 牛客AI体验站 #
6950次浏览 189人参与
# 重来一次，我还会选择这个专业吗 #
411056次浏览 3898人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
2021次浏览 48人参与
# 论秋招对个人心气的改变 #
11333次浏览 156人参与
# 一张图晒一下你的AI员工 #
5204次浏览 117人参与
# AI Coding的使用心得 #
4760次浏览 101人参与
# 刚入职的你踩过哪些坑 #
6981次浏览 128人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
7675次浏览 120人参与
# 应届生进小公司有什么影响吗 #
118331次浏览 1159人参与
# 晒晒你司的新年福利 #
8591次浏览 106人参与
# 找工作的破防时刻 #
254131次浏览 1963人参与