招行信用卡笔试第二题什么鬼
投票
切蛋糕,总体积Mπ,N层
要求:下面层的高度和半径都大于上一层
求最小表面积(不包括底层)Sπ,如果不存在方案则结果为0
用数学语言表达就是:
r1^2*h1+……+rn^2*hn=M
求min(r1^2+2r1h1+……+2rnhn)
完全没思路,感觉像动态规划,要么就是穷举(但感觉时间复杂度太高了吧),但完全不会,只能猜0,对了35%
所以这题咋做,大佬们有思路吗
#秋招##笔试##招行信用卡中心面试# #招商银行#
要求:下面层的高度和半径都大于上一层
求最小表面积(不包括底层)Sπ,如果不存在方案则结果为0
用数学语言表达就是:
r1^2*h1+……+rn^2*hn=M
求min(r1^2+2r1h1+……+2rnhn)
完全没思路,感觉像动态规划,要么就是穷举(但感觉时间复杂度太高了吧),但完全不会,只能猜0,对了35%
所以这题咋做,大佬们有思路吗
#秋招##笔试##招行信用卡中心面试# #招商银行#
全部评论
他68我都没懂怎么算出来的
分享
蹲
分享
滴滴
官网直投
dfs过了55忘记判0了
分享
蹲一个答案
分享
蹲蹲 题都没看懂
分享
dfs过80。。。
分享
不主动为啥只能过90
分享
poj原题…
分享
相关推荐
点赞 评论 收藏
转发
04-19 15:42
电子科技大学 计算机类 点赞 评论 收藏
转发