关注
对第二题,我尝试给出一种还说得通的证明。
目标:最大化R*C*L - n;
约束:(R-2)*(C-1)(L-2) = n
这里先将约束的等式稍微修改下:
= (R-2)*(C-1)*(L-2)
= (R-2)*(C-2+1)*(L-2)
拆开后为
= (R-2)*(C-2)*(L-2) + (R-2)*(L-2) = n
第一部分的最大化问题与R*C*L的最大化问题等价(应该很容易理解,无需证明了)
求解R、C、L使得 max R*C*L (这其实就是目标,也等价于max R*C*L - n)
等价于max (R-2)*(C-2)*(L-2)
有前面拆分可知,
(R-2)*(C-2)*(L-2) = n - (R-2)(L-2)
所以,如何让该式子最大化,即最小化 (R-2)(L-2)
最小为1,此时R=3, L=3
后面估计就不用讲了。
查看原帖
1 7
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
20003次浏览 341人参与
# 硬件人你反向读研了吗 #
40076次浏览 608人参与
# 京东TGT #
27867次浏览 151人参与
# 硬件人秋招的第一个offer #
65841次浏览 1081人参与
# 滴滴工作体验 #
23546次浏览 123人参与
# 非技术岗投递进展 #
137570次浏览 1222人参与
# 材料进Fab厂真的劝退吗? #
36345次浏览 158人参与
# 不考虑转正,实习多久合适 #
24381次浏览 118人参与
# 机械求职避坑tips #
41309次浏览 355人参与
# 互联网回暖,腾讯要招5000+人! #
263535次浏览 4889人参与
# 面试经验谈 #
12977次浏览 192人参与
# 机械只有转码才有出路吗? #
125890次浏览 1590人参与
# 职场新人生存指南 #
332794次浏览 7137人参与
# 面试吐槽bot #
2585次浏览 32人参与
# 异地恋该为对方跳槽吗 #
23701次浏览 119人参与
# 硬件人更看重稳定还是高薪 #
38859次浏览 203人参与
# vivo求职进展汇总 #
208618次浏览 1341人参与
# 25届如何提前做秋招准备? #
163940次浏览 2451人参与
# 你遇到过哪些神仙同事 #
69623次浏览 623人参与
# 租房找室友 #
27842次浏览 144人参与
# 深信服求职进展汇总 #
188801次浏览 1694人参与