现在的位置: 首页 > 综合 > 正文

洗牌问题

2013年12月13日 ⁄ 综合 ⁄ 共 2044字 ⁄ 字号 小 中 大 ⁄ 评论关闭
洗转52张牌

vc2003,gcc4-2.3测试

RAND_MAX定义大小window和linux不同

方法一：随机取0－51，依次存放，用状态数组判断是否重复

  1. #include <stdlib.h>
  2. #include <time.h>
  3. #include <stdio.h>
  5. #define POKE_NUM (1000000) 
  6. void ruffle()
  7. {
  8.   int poke[POKE_NUM];//存放扑克牌
  9.   int poke_stat[POKE_NUM];//存放已选扑克牌状态
  10.   
  11.   int get;
  12.   int i;
  13.   //初始化
  14.   for (i=0; i<POKE_NUM; i++)
  15.     {
  16.       poke[i] = 0;
  17.       poke_stat[i] = 0;
  18.     }
  19.   //播下随机种子
  20.   srand( (unsigned)time( NULL ) );
  21.   
  22.   long start = time(NULL); 
  23.   for (i=0; i<POKE_NUM; i++)
  24.     {
  25.       //取随机数0-51
  26.       get = rand() % POKE_NUM;
  27.       //如果状态数组中为1， 则丢弃，i不计数
  28.       if (poke_stat[get] == 1)
  29.     {
  30.       i--;
  31.       continue;
  32.     }
  33.       //得到不重复的牌赋给数组，并且置位状态
  34.       else
  35.     {
  36.       poke[i] = get;
  37.       poke_stat[get] = 1;
  38.       printf("%d: %d/n ", i, poke[i]);
  39.     }
  40.     }
  41.   long end = time(NULL);
  43.   //打印
  44.   // for (i=0; i<POKE_NUM; i++)
  45.   // {
  46.   // printf("%d ", poke[i]);
  47.   // }
  49.   printf("/n time: %ld/n", (end-start));
  50. }
  51. int main(int argc, char* argv[])
  52. {
  53.   ruffle();
  54.   return 0;
  55. }

缺点是越到最后，随机数重复的概率越高。

方法二:
初始化一副扑克牌，将随机数作为索引，每次取出一张牌与最后一张牌互换，随机范围可逐渐缩小，并且保持连续。

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <time.h>
  5. #define POKE_NUM (1000000) 
  6. void ruffle()
  7. {
  8.   int poke[POKE_NUM];//存放扑克牌
  9.   //int poke_stat[POKE_NUM];//存放已选扑克牌状态
  10.   
  11.   int index;
  12.   int i;
  13.   //初始化
  14.   for (i=0; i<POKE_NUM; i++)
  15.     {
  16.       poke[i] = i;
  17.       //poke_stat[i] = 0;
  18.     }
  19.   //播下随机种子
  20.   srand( (unsigned)time( NULL ) );
  21.   
  22.   long start = time(NULL); 
  23.   int temp;
  24.   for (i=0; i<POKE_NUM; i++)
  25.     {
  26.       //取随机索引，每次减一
  27.       index = rand() % (POKE_NUM-i);
  28.       temp = poke[POKE_NUM - i - 1];   //从右往左换
  29.       poke[POKE_NUM - i -1] = poke[index];
  30.       poke[index] = temp;
  31.       //如果状态数组中为1， 则丢弃，i不计数
  32.       // if (poke_stat[get] == 1)
  33.       // {
  34.       // i--;
  35.       // continue;
  36.       // }
  37.       //得到不重复的牌赋给数组，并且置位状态
  38.       // else
  39.       // {
  40.       // poke[i] = get;
  41.       // poke_stat[get] = 1;
  42.       printf("%d: %d/n ", i, poke[POKE_NUM - i -1]);
  43.       // }
  44.     }
  45.   long end = time(NULL);
  47.   //打印
  48.   // for (i=0; i<POKE_NUM; i++)
  49.   // {
  50.   // printf("%d ", poke[i]);
  51.   // }
  53.   printf("/n time: %ld", end-start);
  54. }
  55. int main(int argc, char* argv[])
  56. {
  57.   ruffle();
  58.   return 0;
  59. }

刚写了一遍，提交居然清空了，我!@#$#@$^

返回
【上篇】
【下篇】

作者:

抱歉!评论已关闭.

返回首页

Copyright © 2013-2018 学步园  保留所有权利.
软文销售 QQ客服：2265327166 点击这里给我发消息（其他合作也可洽谈）
必威体育
必威电竞