由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 请教一个扑克牌的老题
相关主题
来做一道brain teaser吧一道老题,突然想不起来怎么做了
[合集] 贡献几个面试题问一道老题
问个google老题的最佳解法最近没啥题,我来说一道
问一道G家经典老题问一个老题 longest palindrome
25匹马找前5名的老题答案是啥?一道老题
Buy / Sell stock 的老题问一个老题,请帮忙解答 多谢了
求教一道老题问到经典老题
一道老题但是以前的解好象都不对确认一下RMQ/LCA那道老题
相关话题的讨论汇总
话题: 张牌话题: 老题话题: 黑桃话题: 扑克牌话题: 花色
进入JobHunting版参与讨论
1 (共1页)
e******s
发帖数: 38
1
板上1年多前的老题:
老帖子在 http://www.mitbbs.com/article_t/JobHunting/31347264.html
题目: A , B 2个人商量好策略,然后一个从52张牌里面随机抽5张,看牌,考虑。。
。然后排在
桌上,摊开前4张,第5张面朝下,(前四张牌都是朝上,并且不能被转个角度来代表1或
者0.
)由第二个人判断第5张牌。 问这个策略。
如果我们假设:第5张牌不参与任何排列和组合, 我们先assume 它被A选出来之后,放
到一边。 完全靠前4张牌来猜第五张牌。 不知道有什么好的解法。
F********e
发帖数: 1942
2
bump

【在 e******s 的大作中提到】
: 板上1年多前的老题:
: 老帖子在 http://www.mitbbs.com/article_t/JobHunting/31347264.html
: 题目: A , B 2个人商量好策略,然后一个从52张牌里面随机抽5张,看牌,考虑。。
: 。然后排在
: 桌上,摊开前4张,第5张面朝下,(前四张牌都是朝上,并且不能被转个角度来代表1或
: 者0.
: )由第二个人判断第5张牌。 问这个策略。
: 如果我们假设:第5张牌不参与任何排列和组合, 我们先assume 它被A选出来之后,放
: 到一边。 完全靠前4张牌来猜第五张牌。 不知道有什么好的解法。

a********m
发帖数: 15480
3
就是说通过前4张牌把第5张牌编码?
g*****k
发帖数: 623
4
Give you a hint, assume all values represent a circle from 1 to 13
what is the max value difference between two cards of same suit?
The rest leaves to you to figure it out

【在 e******s 的大作中提到】
: 板上1年多前的老题:
: 老帖子在 http://www.mitbbs.com/article_t/JobHunting/31347264.html
: 题目: A , B 2个人商量好策略,然后一个从52张牌里面随机抽5张,看牌,考虑。。
: 。然后排在
: 桌上,摊开前4张,第5张面朝下,(前四张牌都是朝上,并且不能被转个角度来代表1或
: 者0.
: )由第二个人判断第5张牌。 问这个策略。
: 如果我们假设:第5张牌不参与任何排列和组合, 我们先assume 它被A选出来之后,放
: 到一边。 完全靠前4张牌来猜第五张牌。 不知道有什么好的解法。

a********m
发帖数: 15480
5
为啥1到12?

【在 g*****k 的大作中提到】
: Give you a hint, assume all values represent a circle from 1 to 13
: what is the max value difference between two cards of same suit?
: The rest leaves to you to figure it out

w******g
发帖数: 313
6
还得猜花色呢啊

【在 g*****k 的大作中提到】
: Give you a hint, assume all values represent a circle from 1 to 13
: what is the max value difference between two cards of same suit?
: The rest leaves to you to figure it out

g*****k
发帖数: 623
7
oops, from 1 to 13

【在 a********m 的大作中提到】
: 为啥1到12?
g*****k
发帖数: 623
8
there are always two cards in any chosen 5 are from the same suit

【在 w******g 的大作中提到】
: 还得猜花色呢啊
e******s
发帖数: 38
9
对,基本是这个意思。

【在 a********m 的大作中提到】
: 就是说通过前4张牌把第5张牌编码?
e******s
发帖数: 38
10
老帖子上有类似的提示。
但是在不知道5个牌至少有2张花色一样有什么用。
example,如果前4张牌是 黑桃2,黑桃3, 黑桃4, 黑桃5, 要猜的第五张牌是红桃6.
应该怎么利用你说的这个至少2张牌同花色的性质?

【在 g*****k 的大作中提到】
: there are always two cards in any chosen 5 are from the same suit
g*****k
发帖数: 623
11
题目的意思是你自己可以挑第5张牌。
根据你的例子,
黑桃3,4,5都可以成为第5张牌,但是黑桃2不行。这也算是个提示了,呵呵。

【在 e******s 的大作中提到】
: 老帖子上有类似的提示。
: 但是在不知道5个牌至少有2张花色一样有什么用。
: example,如果前4张牌是 黑桃2,黑桃3, 黑桃4, 黑桃5, 要猜的第五张牌是红桃6.
: 应该怎么利用你说的这个至少2张牌同花色的性质?

e******s
发帖数: 38
12
主要是原题中文理解错了,呵呵。被那个“前四张” 给晃了。我以为按顺序随机抽5张
牌,用前4张抽出来的,表示第5张抽出来的。这样的话,花色相同的两张牌就有可能都
在前4张。
按你解释的5张牌里任意一张都可以当第5张,那就容易多了。 Thanks a lot.

【在 g*****k 的大作中提到】
: 题目的意思是你自己可以挑第5张牌。
: 根据你的例子,
: 黑桃3,4,5都可以成为第5张牌,但是黑桃2不行。这也算是个提示了,呵呵。

1 (共1页)
进入JobHunting版参与讨论
相关主题
确认一下RMQ/LCA那道老题25匹马找前5名的老题答案是啥?
求教一道老题Buy / Sell stock 的老题
一道老题求教一道老题
careercup书上一个老题一道老题但是以前的解好象都不对
来做一道brain teaser吧一道老题,突然想不起来怎么做了
[合集] 贡献几个面试题问一道老题
问个google老题的最佳解法最近没啥题,我来说一道
问一道G家经典老题问一个老题 longest palindrome
相关话题的讨论汇总
话题: 张牌话题: 老题话题: 黑桃话题: 扑克牌话题: 花色