| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 672 人关注过本帖
标题:广发英雄帖,诚征54(52)张扑克牌的洗牌算法
只看楼主 加入收藏
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
结帖率:99.76%
收藏
已结贴  问题点数:100 回复次数:10 
广发英雄帖,诚征54(52)张扑克牌的洗牌算法
个人觉得就是数组打乱  不知道是否有神马成型的算法
搜索更多相关主题的帖子: 扑克牌 神马 英雄 
2014-12-24 13:32
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:100 
std::random_shuffle
2014-12-24 13:34
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
以下是引用rjsp在2014-12-24 13:34:51的发言:

std::random_shuffle



那是c++的东东吧  不会用

DO IT YOURSELF !
2014-12-24 13:35
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:0 
回复 3楼 wp231957
std::random_shuffle 的算法是:
    交换两个变量的值( a[1], a[0至1之间的随机数] );
    交换两个变量的值( a[2], a[0至2之间的随机数] );
    交换两个变量的值( a[3], a[0至3之间的随机数] );
    ……
    交换两个变量的值( a[n-1], a[0至n-1之间的随机数] );
2014-12-24 14:11
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
回复 4楼 rjsp
麻烦您再看一下,大概是不是这个样子呢:

程序代码:
#include <stdio.h>
#include <time.h>
#include <stdlib.h>

void swap(int* a,int* b)
{
    int tmp;
    tmp=*a;
    *a=*b;
    *b=tmp;
}

int main()
{
    srand((unsigned)time(NULL));
    int poker[52];
    int i;
    int rnd;
    for(i=0;i<52;i++) poker[i]=i+1;
    for(i=1;i<52;i++)
    {
        rnd = rand() % i;
        swap(&poker[i],&poker[rnd]);
    }
    for(i=0;i<52;i++) 
    {
        if(i%6==0 && i>0) printf("\n\n");
        printf("%6d",poker[i]);
    }
    printf("\n");
    return 0;
}

DO IT YOURSELF !
2014-12-24 14:47
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
为了方便显示  我把52缩减为30,连续运行本程序11次  得到如下结果   看起来  挺随机的呢

28 14 8 10 9 5 15 7 24 30 29 19 23 3 13 2 18 4 17 16 12 21 6 26 22 1 11 27 25 20

16 18 1 26 13 22 28 9 21 30 15 7 25 10 27 17 14 8 2 5 3 12 20 23 11 19 29 4 6 24

29 30 2 19 26 17 11 9 13 22 20 27 23 6 12 25 24 8 5 28 4 7 16 15 3 18 10 1 21 14

29 30 27 9 8 1 11 24 6 2 16 5 23 13 3 15 7 20 21 25 14 17 18 26 10 22 28 19 12 4

14 3 15 24 10 23 9 22 12 6 18 2 27 29 19 17 21 25 8 26 11 1 20 30 5 28 7 13 4 16

22 23 9 19 28 2 21 3 13 12 10 18 5 15 1 25 4 16 7 11 20 27 29 8 6 30 26 17 14 24

21 15 10 16 4 3 30 17 22 24 7 26 27 5 12 9 1 29 13 25 6 28 18 23 8 19 20 11 14 2

18 6 17 23 3 27 24 26 15 16 20 8 11 30 25 19 12 9 5 22 29 14 1 4 2 13 21 10 28 7

24 30 14 15 1 20 16 6 19 7 8 10 12 17 3 9 11 28 27 18 4 29 25 13 5 23 22 26 2 21

3 19 21 28 6 12 4 22 24 5 9 23 27 11 10 2 15 1 8 14 7 29 26 30 16 25 20 17 13 18

16 17 14 1 20 4 23 30 7 29 13 19 5 25 12 3 26 11 22 24 8 10 6 9 2 28 15 27 21 18

DO IT YOURSELF !
2014-12-24 15:00
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:0 
回复 5楼 wp231957
rnd = rand() % (i+1);
2014-12-24 15:01
蚕头燕尾
Rank: 10Rank: 10Rank: 10
来 自:Gryffindo
等 级:贵宾
威 望:12
帖 子:734
专家分:1546
注 册:2013-3-24
收藏
得分:0 
It seems there are some functions in Java for your question typically.


学习编程,为的是表达自己的思想,而不是被别人的思想所禁锢。要先明白自己想干嘛,而不要先问别人让你干嘛。               

                                                                                                                    Black Cat      Hello Tomorrow~
2014-12-24 15:49
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
记得在哪看到过,这样写

程序代码:
for (i = 52 - 1;i > 0;i--)
{
    tmp = rand() % (i + 1);
    swap(i, tmp);
}



[fly]存在即是合理[/fly]
2014-12-24 16:44
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:0 
扑克牌里最多的不是k吗,哪来的20多呢?随机生成要保证每张牌都出现四次吧

一片落叶掉进了回忆的流年。
2014-12-24 17:02
快速回复:广发英雄帖,诚征54(52)张扑克牌的洗牌算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016830 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved