招行信用卡笔试第二题什么鬼

投票
切蛋糕,总体积Mπ,N层
要求:下面层的高度和半径都大于上一层
求最小表面积(不包括底层)Sπ,如果不存在方案则结果为0
用数学语言表达就是:
r1^2*h1+……+rn^2*hn=M
求min(r1^2+2r1h1+……+2rnhn)
完全没思路,感觉像动态规划,要么就是穷举(但感觉时间复杂度太高了吧),但完全不会,只能猜0,对了35%
所以这题咋做,大佬们有思路吗
#秋招##笔试##招行信用卡中心面试# #招商银行#
全部评论
他68我都没懂怎么算出来的
1
送花
回复
分享
发布于 2023-09-27 21:01 湖北
1
送花
回复
分享
发布于 2023-09-27 22:17 上海
网易互娱
校招火热招聘中
官网直投
dfs过了55忘记判0了
点赞
送花
回复
分享
发布于 2023-09-27 21:02 上海
蹲一个答案
点赞
送花
回复
分享
发布于 2023-09-27 21:06 辽宁
蹲蹲 题都没看懂
点赞
送花
回复
分享
发布于 2023-09-27 21:09 天津
dfs过80。。。
点赞
送花
回复
分享
发布于 2023-09-27 21:42 江苏
不主动为啥只能过90
点赞
送花
回复
分享
发布于 2023-09-27 22:01 浙江
poj原题…
点赞
送花
回复
分享
发布于 2023-09-29 07:22 广东

相关推荐

2 5 评论
分享
牛客网
牛客企业服务