| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1163 人关注过本帖, 1 人收藏
标题:关于一个问题的求助,想了半晚上想不明白
只看楼主 加入收藏
carmeloyin
Rank: 3Rank: 3
来 自:西安
等 级:论坛游侠
帖 子:161
专家分:157
注 册:2008-12-2
结帖率:91.67%
收藏(1)
已结贴  问题点数:20 回复次数:19 
关于一个问题的求助,想了半晚上想不明白
说有4种面值的邮票
但是一张信封只能贴三张邮票,可以贴重复面额的邮票,也可以不贴(或者理解为贴0)
请问,怎么提供4张邮票的面值
才可以使得信封上的数值可以用1递增到最大值?


比如4种面值为1,3,4,10
则信封的邮票如下:
0,0,1=1
0,1,1=2
1,1,1=3
0,0,4=4
0,1,4=5
1,1,4=6
0,3,4=7
0,4,4=8
1,4,4=9
0,0,10=10
0,1,10=11
1,1,10=12
0,3,10=13
0,4,10=14
1,4,10=15
3,3,10=16
3,4,10=17
4,4,10=18
然后就到不了19了

现在问怎么确定4种面值,可以使得信封的面额和最大


请大大们帮忙想下,不是作业题
可以给个思路也行
20分悬赏
我for了半天都for晕掉了

搜索更多相关主题的帖子: 最大值 
2010-09-16 22:19
TGM316750432
Rank: 2
来 自:河南周口
等 级:论坛游民
帖 子:56
专家分:97
注 册:2010-8-27
收藏
得分:0 
增到最大值?  最大值是多少啊? 是四种面值中的最大值? 还是什么? 有点晕····
2010-09-16 22:28
carmeloyin
Rank: 3Rank: 3
来 自:西安
等 级:论坛游侠
帖 子:161
专家分:157
注 册:2008-12-2
收藏
得分:0 
为了让信封的面值和的连续值可以最大
应该怎么选择4种面额
2010-09-16 22:40
真我
Rank: 4
等 级:业余侠客
威 望:1
帖 子:146
专家分:210
注 册:2010-7-14
收藏
得分:0 
1,3,6,10可以到23
2010-09-16 22:59
carmeloyin
Rank: 3Rank: 3
来 自:西安
等 级:论坛游侠
帖 子:161
专家分:157
注 册:2008-12-2
收藏
得分:0 
回复 4楼 真我
可以给个解题思路吗??
2010-09-16 23:39
carmeloyin
Rank: 3Rank: 3
来 自:西安
等 级:论坛游侠
帖 子:161
专家分:157
注 册:2008-12-2
收藏
得分:0 
以下是引用xugaige在2010-9-16 23:18:24的发言:

设定4个变量.x1.x2.x3.x4   你的问题就是求取任意三个的和最大值  且如果x1.x2.x3.x4是按从小到大排列,x3-x2=1

就是这个思路
为什么呢?
为什么x3-x2=1??
这里可知想x1肯定是=1的
2010-09-16 23:41
carmeloyin
Rank: 3Rank: 3
来 自:西安
等 级:论坛游侠
帖 子:161
专家分:157
注 册:2008-12-2
收藏
得分:0 
求助啊啊
2010-09-17 01:05
真我
Rank: 4
等 级:业余侠客
威 望:1
帖 子:146
专家分:210
注 册:2010-7-14
收藏
得分:0 
有个思路,不过感觉太复杂,不利于编程,
笔算得出1,3,6,10         1,4,6,15
        1,4,7,9都是23
2010-09-17 19:20
真我
Rank: 4
等 级:业余侠客
威 望:1
帖 子:146
专家分:210
注 册:2010-7-14
收藏
得分:0 
定义4个正整数,并且x1<x2<x3<x4
从4个数中选(3-1)个的组合穷举所有的组合,共有64+16+4=84种,去掉相同组合的不同排序还有33种
s<-上数组合的和,
然后S从1开始自加看看到哪个会不符合条件,记下这个数做断点d,d-1就是最大值
此时上述各项的值就是面值。
可用递归优化算法,
s=1时,可得x1=1
2010-09-17 19:32
a351357741
Rank: 2
等 级:论坛游民
帖 子:117
专家分:70
注 册:2010-9-15
收藏
得分:20 
看看这题目:
鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安
排得很满,他他已经买好了去邯郸的长途马车标,不巧的是出发时间是在拍卖会快要结束的时候。于是,他决定事先做好准备,将自己的金币数好并用一个个的小钱袋装好,以便在他现有金币的支付能力下,任何数目的金币他都能用这些封闭好的小钱的组合来付账。鬼谷子也是一个非常节俭的人,他想方设法使自己在满足上述要求的前提下,所用的钱袋数最少,并且不有两个钱袋装有相同的大于1的金币数。假设他有m个金币,你能猜到他会用多少个钱袋,并且每个钱袋装多少个金币吗?
本质应该是一样的!
2010-09-17 19:32
快速回复:关于一个问题的求助,想了半晚上想不明白
数据加载中...
 
   



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

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