码迷,mamicode.com
首页 > 编程语言 > 详细

给定N张扑克牌,设计一个洗牌算法

时间:2015-05-27 21:06:47      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:

均匀洗牌即可

方法1:

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<time.h>
  4. static int num = 54;//num为纸牌数目
  5. //随机数发生器,产生[n,m)之间的随机数
  6. int getRandNum(int n,int m)
  7. {
  8. if(n==m)
  9. {
  10. return n;
  11. }
  12. else if(n>m)
  13. {
  14. return -1;
  15. }
  16. time_t time1;
  17. srand(( unsigned int)time(&time1));
  18. return rand() % (m - n + 1) + n ;
  19. }
  20. //方法1
  21. void xipai(int i,int j)
  22. {
  23. if(num==0)
  24. {
  25. return;
  26. }
  27. int temp = getRandNum(i,j);
  28. if(temp<0)
  29. {
  30. return;
  31. }
  32. num--;
  33. printf("%d\t",temp);
  34. xipai(i,temp-1);
  35. xipai(temp+1,j);
  36. }
  37. int main()
  38. {
  39. xipai(1,num);
  40. return 0;
  41. }

技术分享

方法2:

  1. for(int i = 0; i < N; i++){
  2. int j = random(i, n-1);
  3. swap(card[i], card[j]);
  4. }




给定N张扑克牌,设计一个洗牌算法

标签:

原文地址:http://www.cnblogs.com/ZhangJinkun/p/4534326.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!