一副扑克牌被洗过，顺序打乱，被随意抽走一张，请根据剩下的牌，最快找到抽走牌。

egmkang

空间换时间
搞两个队列,第一个队列打乱,就是你那一副牌,第二个队列最开始是空的
抽走一张,就把这张牌push到第二个队列里面去

hellioncu

遍历   异或

windoze

就算遍历一遍你也只能“知道”哪一张牌被抽走，但是没办法“找到”那张牌，鬼知道抽牌的人把那张牌放到那儿了。
换句话说你也用不着在剩下的牌堆里下功夫，抓住那个抽牌的人痛打他一顿即可。

xueskyjian

回复 13# windoze
哈哈，你真幽默，知道是哪张牌被抽走了，就算找到了~~~

   

xueskyjian

我有个想法，首先确定被抽走的牌是哪个色。<红桃><方块><黑桃><梅花>，每个颜色的牌有13张，1,2,3,4,5,6,7,8,9,10，t，p,k.
方法一：剩下的51张(大小王不在)加起来求和，与52张牌的和比较，两者之差就是被抽走牌的大小。然后再确定颜色。
方法二：首先计算出1到k的和，让后分色并相加，与首先计算的和比较，相差为0的，此色牌完整，否则相差值即为所在色的牌

windoze

xueskyjian 发表于 2012-08-04 18:21
有没有一种算法，可以最大概率，最快的算出被别人抽走的牌，谢谢

穷举剩下的牌，因为一副牌中所有牌是确定的，所以算出被人抽走的牌概率为1；因为一副牌只有52张（不算大小王），所以不管怎么穷举，时间复杂度都为O(1)。
从算法角度来说这就是最快最好的。

flw

抽的时候打日志就可以了。

r2007

随便猜一张，有1/52几率

tulip0425

顶!!!!!!!!!!

aychxm

flw 发表于 2012-08-06 12:45
抽的时候打日志就可以了。

顶，这个狠！