刚在论坛看到有几贴邮票问题的贴,有问题``请教```


邮票个问题``我看了后根本不知道怎样解决``你们是不是自己想出算法来的?还是以前做过类似的题或学过该类题的算法才会做的?我这些天刚搞懂用递归,但是你们说用递归写,确实很难想到怎样写``

5 个解决方案

#1


想法是一个循序渐进的过程。
开始穷举->循环->树->递归
其实不见得递归就是最简单的

#2


对于半知半懂的人来说``可能看得懂你的话``但是我是一点都不懂

#3


不知同学们第一个感觉是不是递推?反正我当时是。我想了一会儿,发现递推是行不通的,
然后一个很自然的思路就是搜索。当时我很不想用搜索,因为上限是K=40,N=40,但后来才知道
这是出题者的一个疏忽,根本不可能在时限内到40的。从下面的测试数据中也可以看出来。
解状态是一个K元组(v1,v2,v3..vk),不妨设:v1v[p],而若v[p]>=R+2,
则R+1根本不可能取到。
递归搜索就可以了。

本题的难点是如何计算最大连续值(以下成为Q值)。
一个容易想到的方法是枚举所有的取法,求出可以取到的最大值,再求Q值,简单,但是效率不高。
以下是供参考的递推方法:
递推求Q值,保存前P个面值用1,2,3..K张可以取得的值,再加上第P+1张取与不取的情况可以得到前P+1个面值
用1,2,3..K张可以取得的值。即,用T张前P个面值能得到S,用T+1张前P+1个面值可以得到S+V[P+1],用T张前
P+1个面值也能得到S.


----------------------
邮票问题是信息学奥赛的题,上面是某人的分析。

#4


本题的难点是如何计算最大连续值(以下成为Q值)。

看到上面那句话``我知道怎样做了``只要把最大值求出来,那下面的就很好办``

#5


up!不知道邮票问题,能把题帖上来吗?
智能推荐

注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



猜您在找
刚在雅虎论坛发了个贴,也被删了!! 哇噻,看到每天论坛这么多问题被解决,大伙真是热心啊,这有个hibernate的query的问题想请教各位大虾! STRING小问题,刚在JAVA区看到的,大家再看看C++ 在论坛上看到某些问题。郁闷。想说些话, SDN论坛看到BW的问题及相关解答
智能推荐
 
© 2014-2019 ITdaan.com 粤ICP备14056181号  

赞助商广告