游戏开发论坛

 找回密码
 立即注册
搜索
楼主: atlans1

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

[复制链接]

7

主题

1102

帖子

1178

积分

金牌会员

Rank: 6Rank: 6

积分
1178
发表于 2010-6-28 17:14:00 | 显示全部楼层

Re:【每周一题】吃西瓜

在吃大锅饭的时候,

文人是先盛半碗饭,粗人上来就把饭盛的满满的。

当文人吃完了半碗饭,粗人还没吃完,此时文人就去盛第二碗饭,这是,文人就把饭盛的满满的。

等到粗人吃完时,饭都没有了。

10

主题

513

帖子

516

积分

高级会员

Rank: 4

积分
516
发表于 2010-6-28 17:23:00 | 显示全部楼层

Re:【每周一题】吃西瓜

对于题目有个疑问
那就是 如果 俩人第一个瓜都选的是12 或是 9

那么就同时吃完 因为是同时吃的 接下来 谁可以先选呢? 还是A么?

楼主说明下

7

主题

1102

帖子

1178

积分

金牌会员

Rank: 6Rank: 6

积分
1178
发表于 2010-6-28 17:47:00 | 显示全部楼层

Re: Re:【每周一题】吃西瓜

小乔慈: Re:【每周一题】吃西瓜

废话一堆 就是没有最重要的数据 就一个类似于下棋的流程图 跟数值有个毛关系 逻辑题
确实 是不可能2人吃一...


下棋中,还有残局一说。

答案是有的,计算过程复杂点。

最笨的方法,把所有分配方式全部列出。

7

主题

1102

帖子

1178

积分

金牌会员

Rank: 6Rank: 6

积分
1178
发表于 2010-6-28 17:48:00 | 显示全部楼层

Re: Re:【每周一题】吃西瓜

地球人你们好: Re:【每周一题】吃西瓜

对于题目有个疑问
那就是 如果 俩人第一个瓜都选的是12 或是 9

那么就同时吃完 因为是同时吃的 接下来 谁可以先选呢? 还是A么?

楼主说明下


A有优先权,这个不难理解。

0

主题

52

帖子

52

积分

注册会员

Rank: 2

积分
52
发表于 2010-6-28 17:49:00 | 显示全部楼层

Re:【每周一题】吃西瓜

20.12.12.10.9.13.15

10

主题

513

帖子

516

积分

高级会员

Rank: 4

积分
516
发表于 2010-6-28 18:12:00 | 显示全部楼层

Re: Re: Re:【每周一题】吃西瓜

11月11日: Re: Re:【每周一题】吃西瓜



A有优先权,这个不难理解。


确实

顺便提醒一下 A吃的尽可能多 不一定要比B吃得多才符合题意 只要是所有策略里收益最大的策略就可以

真难啊- -

1

主题

17

帖子

17

积分

新手上路

Rank: 1

积分
17
发表于 2010-6-28 18:14:00 | 显示全部楼层

Re:【每周一题】吃西瓜

照我理解,这就是个抢主动权的问题;

若A选20,则B必定会选9+10+9的选择,以后主动权一直在B手里,B一定会吃的最多;

若A选中间值(除9外),基本上主动权也会掌握到B的手中,A赢不了;

所以我假设A开始就选9,
如果B选20的话,那B就只能吃3块;
而B若不选20,则A,B吃的一样多,而A有20,把握好A一定会赢!

3

主题

114

帖子

250

积分

中级会员

Rank: 3Rank: 3

积分
250
发表于 2010-6-28 18:41:00 | 显示全部楼层

Re:【每周一题】吃西瓜

9        20        12        10
9        15        13        12

9        9        10        12        13
20        12        15

9        9        12        12        13
10        20        15

9        9        20        12
10        12        15        13
这种情况会一样多。
10        15        13        12
9        20        12        9
这种也会一样多。

180

主题

3511

帖子

3520

积分

论坛元老

Rank: 8Rank: 8

积分
3520
发表于 2010-6-28 21:12:00 | 显示全部楼层

Re: Re:【每周一题】吃西瓜

a706594365: Re:【每周一题】吃西瓜

照我理解,这就是个抢主动权的问题;

若A选20,则B必定会选9+10+9的选择,以后主动权一直在B手里,B一定...

你的思路是对的。
说明你理解了题的意思。

上面那个小白,怎么连题的意思都没看懂就瞎胡闹呢。

180

主题

3511

帖子

3520

积分

论坛元老

Rank: 8Rank: 8

积分
3520
发表于 2010-6-28 22:16:00 | 显示全部楼层

Re: Re:【每周一题】吃西瓜

11月11日: Re:【每周一题】吃西瓜

在吃大锅饭的时候,
文人是先盛半碗饭,粗人上来就把饭盛的满满的。
当文人吃完了半碗饭,粗人还没吃完,此时文人就去盛第二碗饭,这是,文人就把饭盛的满满的。
等到粗人吃完时,饭都没有了。

粗人和文人吃大锅饭。
锅里总共有 2.9 碗饭,文人和粗人吃饭的速度一样快。
粗人先上,盛了满满的 1.0 碗饭。文人后上,只盛了 0.9 碗饭。
当文人吃完 0.9 饭,粗人还剩下 0.1 碗吃完。
此时文人就有了优先权。上去把饭盛的满满的 1.0 碗。
等到粗人吃完时,锅里没饭了。

报告:
文人总共吃了 1.9 碗饭。
粗人总共吃了 1.0 碗饭。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-7-3 12:40

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表