作者: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).. ....所以说快手面试是水题大作战?
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务