zhiqiang, 十二月 15, 2006 @ 12:23 · Filed under 自然科学 · 6 条评论
在大家玩牌的时候,每一局之前都需要重新洗牌——一次洗牌指将牌分为左右两垛然后穿插放牌,但多少次洗牌才是正当的呢?就我多次打牌的观察,多数人都不超过4次。 但就D. Aldous和P. Diaconis在1992的一个结果,要想达到“比较完美”的洗牌效果——洗完牌后牌局基本上随机分布,至少需要5次,要达到“完美”洗牌,则需要7次。但更多次数不会有太多改进。这还是对...
约702字,阅读全文
标签: Diaconis, 概率, 洗牌, 理论计算机笔记, 随机算法, 魔术
This blog focuses on (computer) science, reviews(books), blog(WordPress), personal thinking and stuffs. Now it has 491 articles, 9,961 comments, and 5500+ subscribers (why and how to subscribe?)
New comer could start from here
Contact me by Email