完美洗牌如何平均分开一副扑克牌花式洗牌

来源：蜘蛛抓取(WebSpider) 时间：2017-05-03 14:34 标签： 扑克牌洗牌手法
完美洗牌算法In-Shuffle
一个关于完美洗牌的算法。这个比较简单一些，由 microsoft的Peiyush
Jain提出。&
见论文：A Simple In-Place Algorithm for
In-Shuffle.&
&&&&&&&&&&&&&&&&
Peiyush Jain, Microsoft Corporation.&
1、问题描述：&
所谓完美洗牌算法即是把输入为:&
a_1,a_2........a_n,b_1,b_2.........b_n的序列变为&
b_1,a_1,b_2,a_2.......b_n,a_n&这是in
perfect shufle。
perfect shuffle算法要求在O(n），时间内，O(1）空间内完成。&
perfect shuffle实质是一个置换。置换为：&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
i -& 2*i mod (2*n-1)&
由于置换可以分解为一系列不相交的轮换之积。故如果能找出所有轮换的一个代表元则可很容易解决问题。&
如&len=3时
1&&2&&3&&A&&B&&C
3所对应的轮换为（1，2，4）（3，6，5）&
选代表元为1和3以及一个临时变量T：&
&&&&&&&&&&&&&&&&&&&&&&
C&&-----------&&&2-&T,1-&2&&&
C&&-----------&&&&4-&1,T-&4&
C&&-----------&&6-&T,3-&6&
3&&-----------&&5-&3,T-&5&
3&&&置换完成&
因此问题就转换为求置换的轮换分解中的代表元问题了。&
文中巧妙的利用特定条件下，即（2的任意次幂）对（3的k次幂）取模，能得到一些轮换环，并且环与环之间刚好互不相交
。&如我们分析长度2*n=3^k-1的置换的轮换分解。&(若长度为2*4=8，则8=3^2-1)
考虑某一包含3^s（ 1 =& s & k
）的轮换。不妨记3^s为a_1，3^k记为m。&
则轮换里的数分别为：&
=&&2* a_1 mod
=&&2* a_2 mod
=&&2* a_3 mod
&。。。。。&。。。
&&a_len = 2* a_len-1 mod
&&a_1 = 2* a_len
则&&&&a_1&&≡2^len
最后一项中的a_len用倒数第二行乘2替代，以此类推........)&，依此，假设m=9，可以确定每个轮换中，len的值，如a_1=3^s=3^0=1，则1=2^len
* 1 mod m，则len=2 & ；如a_1=3^s=3^1=3，则3=2^len
* 3 mod m，则len=6&&
因此每个3^s开始的一个轮换满足&:&&3^s
≡3^s * 2^len mod 3^k&,且轮换的长度为len。
补充：若对1 2 3 4 5 6 7 8 9 10进行洗牌则首先交换成1 2 3 4 6
10(n=4，因此我们只对需要的前8个先调整到前面)
下面举了个例子：洗牌置换过程例证，它例举了将1234ABCD置换成A1B2C3D4的过程，请将图中的n理解为len，k=2。
参考原文链接：http://user.//blog/
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。洗牌最高境界（完美洗牌法）
洗牌最高境界（完美洗牌法）
首先准备一副较新的牌软硬适中
分成相等的两份，将两份牌的牌角相对（牌一定要平并且整齐，与眼同高,交错时上下稍有高低半张牌的厚度）
&将相对的牌角向下稍曲（注意：手的拿法是，拇指贴于牌内侧三分之二处，食指第二关节抵住牌短边。其它手指在外侧将牌拿好）可以结合本图和下图看一下&
&稍稍放松一点手的力度，牌角内旋一些，这时洗牌就会在瞬间进行，并且是一张咬着一张的交错&
&再看一下牌角&
&效果就是这样&
&注意：牌弯曲前及准备洗牌时的牌是两边相平的&
&当牌一旋转成牌角相对时，交错洗牌就瞬间进行了（牌的质量不可太差，多多练习，寻找手感！！）&
分享这篇日志的人也喜欢
热门日志推荐
人人最热标签
北京千橡网景科技发展有限公司：
文网文[号··京公网安备号·甲测资字
文化部监督电子邮箱：wlwh@··
文明办网文明上网举报电话： 举报邮箱：&&&&&&&&&&&&
请输入手机号，完成注册
请输入验证码
密码必须由6-20个字符组成
下载人人客户端
品评校花校草，体验校园广场扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
有谁知道用完美洗牌法洗牌洗8次 每一次的顺序 还有关于计算牌的方程式
赏叶4sr82煺
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
我只知道用完美洗牌法洗牌洗8次 会回到原来的顺序 是吧?公式还真没有
为您推荐：
其他类似问题
扫描下载二维码高手讲下完美洗牌。，
在线时间388 小时
威望405 点
阅读权限20
签到天数: 48 天[LV.5]常住居民I 会员网龄4.8岁
TA来自- 海南三亚主题帖子积分
初级会员, 积分 405, 距离下一级还需 395 积分
呵呵，高手不好当啊！ 要装
爱牌技,爱帝国，欢迎来到牌技帝国,全球华人第一牌技网!唯一官网地址:
在线时间225 小时
威望501 点
阅读权限20
签到天数: 33 天[LV.5]常住居民I 会员网龄4.5岁
TA来自- 江西赣州主题帖子积分
& && && && && && && & 我也不懂。&&来凑凑热闹。
爱牌技,爱帝国，欢迎来到牌技帝国,全球华人第一牌技网!唯一官网地址:
在线时间265 小时
威望-580 点
签到天数: 40 天[LV.5]常住居民I 会员网龄4.4岁
TA来自- 河北主题帖子积分
来学习学习& & 我是新手
爱牌技,爱帝国，欢迎来到牌技帝国,全球华人第一牌技网!唯一官网地址:
在线时间235 小时
威望366 点
阅读权限20
签到天数: 53 天[LV.5]常住居民I 会员网龄4.7岁
TA来自- 广东中山主题帖子积分
要练习熟只有几天练好那就要长期得磨合！
爱牌技,爱帝国，欢迎来到牌技帝国,全球华人第一牌技网!唯一官网地址:
在线时间603 小时
威望1343 点
阅读权限30
签到天数: 279 天[LV.8]以坛为家I 会员网龄4.5岁
TA来自- 安徽合肥主题帖子积分
原来是扮猪吃虎啊。高手也要低调。不容易啊
爱牌技,爱帝国，欢迎来到牌技帝国,全球华人第一牌技网!唯一官网地址:
在线时间1505 小时
威望3720 点
阅读权限50
签到天数: 216 天[LV.7]常住居民III 会员网龄4.9岁
TA来自- 广东广州主题帖子积分
勤学苦练得来的，不有技巧 ，它的作用是锻炼手指敏感度
爱牌技,爱帝国，欢迎来到牌技帝国,全球华人第一牌技网!唯一官网地址:
在线时间206 小时
威望495 点
阅读权限20
签到天数: 121 天[LV.7]常住居民III 会员网龄4.4岁
TA来自- 天津主题帖子积分
各种手法都要练好，到时候灵活运用。
爱牌技,爱帝国，欢迎来到牌技帝国,全球华人第一牌技网!唯一官网地址:
在线时间224 小时
威望586 点
阅读权限20
该用户从未签到 会员网龄6.9岁
TA来自- 浙江温州主题帖子积分
gongjiaqi 发表于
一副扑克54张，左手27张，右手27张，然后一张一张的弹洗，没什么技巧，苦练一个星期，应该差不多了，但是 ...
7天时间，完美洗牌洗的流畅，天才过来也练不起来，别说7天，给1个月也练不起来，要流畅跟正常洗牌速度差不多
朝中有人好办事.....
在线时间341 小时
威望635 点
阅读权限10
签到天数: 138 天[LV.7]常住居民III 会员网龄4.8岁
TA来自- 天津主题帖子积分
高手不好当啊！ 要装···········
爱牌技,爱帝国，欢迎来到牌技帝国,全球华人第一牌技网!唯一官网地址:
在线时间592 小时
威望-101 点
签到天数: 25 天[LV.4]偶尔看看III 会员网龄4.4岁
TA来自- 江苏无锡主题帖子积分
，这个真的需要时间，牌术，水很深& && &
爱牌技,爱帝国，欢迎来到牌技帝国,全球华人第一牌技网!唯一官网地址:
在线时间592 小时
威望-101 点
签到天数: 25 天[LV.4]偶尔看看III 会员网龄4.4岁
TA来自- 江苏无锡主题帖子积分
内容，最多那么快乐，，一个星期就行，我发底都发了，一个月
爱牌技,爱帝国，欢迎来到牌技帝国,全球华人第一牌技网!唯一官网地址:
在线时间217 小时
威望724 点
阅读权限20
签到天数: 61 天[LV.6]常住居民II 会员网龄5.1岁
TA来自- 辽宁主题帖子积分
练啊，练啊，我天天练，就不信，成为不了高手？
爱牌技,爱帝国，欢迎来到牌技帝国,全球华人第一牌技网!唯一官网地址:
在线时间842 小时
威望1176 点
阅读权限30
签到天数: 295 天[LV.8]以坛为家I 会员网龄4.6岁
TA来自- 上海松江区主题帖子积分
有人说练一个星期 那是不太可能地 准备练个一个月差不多 牌还得搭进个百来付
爱牌技,爱帝国，欢迎来到牌技帝国,全球华人第一牌技网!唯一官网地址:
在线时间349 小时
威望994 点
签到天数: 137 天[LV.7]常住居民III 会员网龄4.4岁
TA来自- 江西吉安主题帖子积分
&&这样也算是发帖子啊！！
爱牌技,爱帝国，欢迎来到牌技帝国,全球华人第一牌技网!唯一官网地址:
在线时间454 小时
威望1357 点
阅读权限30
签到天数: 153 天[LV.7]常住居民III 会员网龄4.4岁
TA来自- 安徽安庆主题帖子积分
我也想学呀，，，，，，，
爱牌技,爱帝国，欢迎来到牌技帝国,全球华人第一牌技网!唯一官网地址:
新人进步勋章
在新人中取得了优于他人的进步
积极分子勋章
活跃帝国 义不容辞
优秀会员勋章
牌技帝国的优秀资源
社区QQ达人
使用QQ帐号登录论坛的用户
反赌热线： 客服QQ：2631007 站长QQ：801294
All rights reserved.　 版权所有：大厂回族自治县城关无心魔术俱乐部
声明:论坛信息均来自网络或本站会员!如有侵犯您的权益请联系我们处理!提示:如果您喜欢我们的网站请记得收藏和向您的朋友推荐!

我要回帖

更多关于 扑克牌洗牌手法 的文章

 

随机推荐