| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3013 人关注过本帖
标题:设有一个长度为N的数字串,要求使用K个乘号将它分成K+1个部分,找出一种分法 ...
取消只看楼主 加入收藏
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
结帖率:100%
收藏
已结贴  问题点数:30 回复次数:2 
设有一个长度为N的数字串,要求使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。
在我的印象中,如果二个数之和为定值,那么在这二个数相等的情况下之积为最大,如5+5=10,则25为最大积,这二个数越向中间趋,之积就越大。
对于此题,我觉得K取一个*时才有最大积,(因为一个数不可能还有他本身的二个数相乘还大于他 如9999》99*99)而且这二个数要尽可能的接近才对,1111999最大积为(1111*999),  1111111(111*1111), 9999999 (9999*999)   1234567(1234*567)

不知是否正确,欢迎讨论。
搜索更多相关主题的帖子: 而且 印象 
2012-10-22 00:08
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
收藏
得分:0 
感觉因这个和是不定的值,还有一重要的条件,就是“*”应该是最大的数之前(第一个数是不参与比较),9234567(923456*7)
如果同时有多个最大数字,原则上应该是尽可能向中趋向,如12456*888 ,如果第一个很小而第二个数又是最大,则*有可能在第二大数之前(171234*62)。
归纳如下,如果把“*”放在每个最大数,或放在每个次大数之前比较,应该可以找到最大之积。

www.qunxingw.wang
2012-10-22 20:56
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
收藏
得分:0 
要求使用K个乘号将它分成K+1个部分,是不是也可能是大数字前优先放入*呢?

www.qunxingw.wang
2012-10-22 21:55
快速回复:设有一个长度为N的数字串,要求使用K个乘号将它分成K+1个部分,找出一 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015750 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved