由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 深夜无聊,翻到精华区的数学题
相关主题
给定一个数组,找出3个数乘积最大。Help, Algorithms questions
[合集] 请教一道算法面试题问道数组元素连续相乘的名题
变相的merge sort这个算法题算难吗
也来道题吧Amazon 二面面经
请教一个写程序的问题G的电面题,是什么意思啊?
这道数组元素乘积题该怎么做呀?亚马逊电话面经
问道微软面试DP题问一个的综合题!
google面试题(已经挂了,没有包子哈)interviewstreet 的chanllege #2
相关话题的讨论汇总
话题: 证明话题: a1话题: a2话题: lnx话题: 极值
进入JobHunting版参与讨论
1 (共1页)
g*******y
发帖数: 1930
1
所有数都是正数 A = a1 + a2...+ aN
求拆分A使得a1*a2*...*aN乘积最大
看了下以前的回复,都没人给出个具体的证明,那我来写一个数学的证明:
A = k * x = x + x + x ...
product = x^k = x ^(A/x) = [ x^(1/x) ] ^ A
对 x^(1/x) 取ln,再求导,得 (lnx - 1)/x^2
很明显,极值在 x = e 大概是 2.7 几,所以正数里,3最接近
然后可以递归的证明 A分解成 (3+3+...+3) + 2或4,就是最优解了
睡觉去了
h*******e
发帖数: 225
2
你太闲了。。

【在 g*******y 的大作中提到】
: 所有数都是正数 A = a1 + a2...+ aN
: 求拆分A使得a1*a2*...*aN乘积最大
: 看了下以前的回复,都没人给出个具体的证明,那我来写一个数学的证明:
: A = k * x = x + x + x ...
: product = x^k = x ^(A/x) = [ x^(1/x) ] ^ A
: 对 x^(1/x) 取ln,再求导,得 (lnx - 1)/x^2
: 很明显,极值在 x = e 大概是 2.7 几,所以正数里,3最接近
: 然后可以递归的证明 A分解成 (3+3+...+3) + 2或4,就是最优解了
: 睡觉去了

c******f
发帖数: 2144
3
mark
h**6
发帖数: 4160
4
小学奥数啊。
1 (共1页)
进入JobHunting版参与讨论
相关主题
interviewstreet 的chanllege #2请教一个写程序的问题
回文数的问题这道数组元素乘积题该怎么做呀?
[算法]打印所有因子乘积组合问道微软面试DP题
求函数的极值那题的解法?google面试题(已经挂了,没有包子哈)
给定一个数组,找出3个数乘积最大。Help, Algorithms questions
[合集] 请教一道算法面试题问道数组元素连续相乘的名题
变相的merge sort这个算法题算难吗
也来道题吧Amazon 二面面经
相关话题的讨论汇总
话题: 证明话题: a1话题: a2话题: lnx话题: 极值