荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: jango (姜戈，理想高于一切), 信区: Program
标 题: Re: Re：一个算法问题
发信站: 荔园晨风BBS站 (Fri Oct 17 23:16:44 2003), 站内信件
这个算法当然不行。
这题我想用动态规划，只是数量级太大了。
如果两堆石子都少于10000的话，用一个一维数组，应该没什么问题。
我就是推不出直接表达式啊！！！急！！！
【 在 tinysong (milu) 的大作中提到: 】
: 不行呀，这个算法有很大的漏洞，比如一开始就是一个和两个石子
: 按照 2。如果两堆石子数量不同，确认比较少的一堆石子数
: : 1）如果比较少的那堆石子数量为奇数，则取掉比较多那一堆的若干石子，使得
: : 比较多的那堆石子数比比较少的那堆只多一个，在以后的取石子中，维持这
: : 个状态即可（即比较少的石子堆数量为奇数，比较多得石子堆数量多1）?
: 就会使得a=1.b=2(或a=2,b=1)不变。这样就无法算下去了；
: 在 Cojomy (李香兰) 的大作中提到: 】
: : 这种IQ题，不用编程序吧？
: : 双方都采取最好的策略，那么我先取，我肯定就是胜者，不然我的策略算什么好策略
？
: : 分情况讨论：
: 。。。。。。。。。。。。。。。。。。。。。。
: 明月几时有，把洒问青天；
: 不知天上宫阙，今夕是何年。
: 。。。。。。。。。。。。。。。。。。。。。。
--
龌龊菩提树，肮脏明镜台。
本来粗鄙物，装甚无尘埃？
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 61.144.235.41]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店