【每周一题】吃西瓜

Just2blity · 发表于 2010-7-30 15:00:00

其实大家注意到没有，以2/s的速度吃西瓜的话，9和10用的时间是一样的，所以一定要尽量吃整数。

??b我心 · 发表于 2010-8-15 17:17:00

有最优子结构,用动态规划算法

dollarzhao · 发表于 2010-8-26 12:53:00

我想起了纸牌里的十八罗汉大战四大天王。

shuiyuye · 发表于 2010-9-4 16:21:00

我说LS的各位。。。你们都忽略了某L的一句话，是说A怎样尽量吃到最多的，而不是a比b多。。。在B也聪明的情况下，很有可能就是B能吃60，A只能吃40，我们要做的是如何达到这个假设的40，而不是考虑A赢。。。

rylan · 发表于 2010-9-18 08:11:00

A第一次选择9：
（一）如果B第一次选择9，那么第二步A直接拿20，B最佳顺序为9，15，13，12，此时A能拿到51.
（二）如果B第一次拿20，那么A前三次选择9，9，10。此后A每次选择当前剩余最大，在B最佳的选择情况下A最多能拿53.
（三）如果B第一次没有选择9和20，那么A第二次又选择9，B的最佳选择为15，20，12，A最多能拿到53.（第三种情况没有详细考虑了，但可以肯定不会低于51）
综合3种情况，A最多能吃到51顺序为9，20，12，10。B的顺序为9，15，13，12.

策划新人求职数值策划方面的工作，深圳地区实习、数值助理都可以，麻烦招人的联系本人，邮箱和QQ号码都为rylanli@163.com，万分感谢！

MQMK2010 · 发表于 2010-9-21 10:42:00

｛全国｝青岛文明盛世科技有限公司高薪招聘数值策划

工作职责：
1. 根据主策划要求，对游戏中数值系统进行策划；
2. 设计数值公式并根据需要进行数值平衡调整。

职位要求：
1. 大专及以上学历，概率统计、高数知识扎实；
2. 对游戏数值平衡有浓厚的兴趣和深刻的见解；
3. 熟悉玩家心理，有一定的市场分析能力；对各类用户群体的游戏需求都有较深入、长远的分析与见解。
4. 熟悉网络游戏，认同网络游戏产业；
5. 有良好的沟通能力、团队协作意识和出色的学习能力；
6. 熟练使用各类游戏策划设计所需的办公软件；
7. 具有良好的数值平衡能力。

有意者请将简历发送至wmsszp@gmail.com

联系 QQ: 942321058

Eager · 发表于 2010-11-20 19:27:00

这个题目没有解体策略，完全是个NP问题，最佳求解方法就是穷举法。
窃以为用来考策划意思不大，考程序倒是可以。

doozoo · 发表于 2011-2-23 16:06:00

我也做过这题，很难，我没有得到答案。下面是我的一些理解
1. 9和10的分量不一样，肯定需要的时间不一样，这里谈的是数学
2. A要赢，所以不能是50/50的结果
3. B智商正常，所以会选择吃到最多的方式。
4. 最佳方案一定要保证A能100%赢，即使B智商很高也不能改变败局。

liujxxf · 发表于 2011-3-10 16:24:00

按照时间来计算：

A选择 B选择量 A时间 B时间 A吃的顺序 B吃的顺序
2 2
1 20 10 10 1
1 15 7.5 7.5 2
1 13 6.5 6.5 1
1 12 6 6 3
1 12 6 6 3
1 10 5 5 4
1 9 4.5 4.5 2
1 9 4.5 4.5 5

13+9+12+10+9＝53

20+15+12＝47

A吃的量是53
B吃得量是47

偶然看到即兴做的，各位高手请指点……

demonsd · 发表于 2011-4-1 22:34:00

,第一次发帖,
要保证A吃的最多,A必须抢到20的那份,因为吃最后一块时可以说是不计时
A要是能抢到20的,就以为着 A1+A2+A3<B1+B2+B3,
当然B不是笨小孩,怎样才能使A1+A2+A3<B1+B2+B3,就必须A持续有优先选择权A1<=B1,A1+A2<B1+B2,
想着想着自己都模糊了,
A1=9,A2=10,A3=13,A4=20
B1=9,B2=12,B3=12,B4=15

账号		自动登录	找回密码
密码			立即注册

[讨论] 【每周一题】吃西瓜

Re:【每周一题】吃西瓜

Re:【每周一题】吃西瓜

Re:【每周一题】吃西瓜

Re:【每周一题】吃西瓜

Re:【每周一题】吃西瓜

Re:【每周一题】吃西瓜

Re:【每周一题】吃西瓜

Re:【每周一题】吃西瓜

Re:【每周一题】吃西瓜

Re:【每周一题】吃西瓜