简单洗牌算法

news2025/7/16 15:28:25

 🎉欢迎大家收看,请多多支持🌹

🥰关注小哇,和我一起成长🚀个人主页🚀

⭐目前主更 专栏Java ⭐数据结构

⭐已更专栏有C语言、计算机网络⭐


在学习了ArrayList之后,我们可以通过写一个洗牌算法来练习练习。

一副扑克牌是由花色和数字及字母组成,我们这里用1~13的数字来代替所有字母和数字

我们用一个Card类来定义一个简单的扑克牌模型,包含两个成员变量来表示花色和数字,一个成员方法重写了toString方法 用于返回扑克牌卡片信息,还包含一个构造方法来给两个成员变量赋值:

public class Card {
    public String suit;
    public int rank;

    public Card(String suit, int rank) {
        this.suit = suit;
        this.rank = rank;
    }

    @Override
    public String toString() {
        return "{" + suit + rank + '}';
    }
}

再定义一个Game类来给扑克牌赋值、制作扑克牌、洗牌、发牌等操作。

用一个数组来存放花色:

 public static final String[] SUITS = {"♥","♠","♣","♦"};

 有了扑克牌花色之后,可以再利用循环给扑克牌添加数字:

    //制造扑克牌
    public List<Card> createCards(){
        List<Card> cardList = new ArrayList<>();
        for(int i = 0; i < SUITS.length; i++){
            for(int j = 1; j <= 13; j++ ){
                Card card = new Card(SUITS[i],j);
                cardList.add(card);
            }
        }
        Card card1 = new Card("Great King",1);
        Card card2 = new Card("Little King",1);
        cardList.add(card1);
        cardList.add(card2);
        return cardList;
    }

这里创建一个createCards()方法来制作扑克牌,并将扑克牌放进cardList列表中 ,通过双层循环制作了1~13的4种花色的牌。

然后再单独制作大小王并添加进cardList列表。

另外这里需要导入java.util.ArrayList和java.util.List两个包。

扑克牌制作好后,就该洗牌了。我们可以遍历每张牌,通过产生随机数让该下标的牌与遍历的牌交换,进而达到洗牌的效果。这里用到Random类,需要导包java.util.Random;

    //洗牌
    public void shuffle(List<Card> cardList){
        Random random = new Random();
        for(int i = cardList.size() - 1; i > 0; i--){
            int randIndex = random.nextInt(i);//产生0~ i-1 的随机数
            swap(cardList,i,randIndex);
        }
    }

    private void swap(List<Card> cardList, int i, int j){//交换两牌位置
        Card tmp = cardList.get(i);
        cardList.set(i,cardList.get(j));//把牌j放到牌i的位置
        cardList.set(j,tmp);//把牌i(tmp)放到牌j的位置
    }

扑克牌洗好之后,我们就可以玩牌了,我们制定一个简单规则,三个人玩牌,轮流抽一张牌,各抽5张:

 public List<List<Card>> play(List<Card> cardList){
        List<List<Card>> hand = new ArrayList<>();
        List<Card> hand0 = new ArrayList<>();
        List<Card> hand1 = new ArrayList<>();
        List<Card> hand2 = new ArrayList<>();

        hand.add(hand0);
        hand.add(hand1);
        hand.add(hand2);

        for(int i = 0; i < 5; i++){//每人各抽5张
            for(int j = 0; j < 3; j++){//3人轮流抽牌
                Card card = cardList.remove(0);//将抽到的牌取出
                hand.get(j).add(card);//谁抽的放谁手中
            }
        }
        return hand;
    }

我们再写一个Test类来测试以上代码,看看运行效果: 

import java.util.List;
public class Test {
    public static void main(String[] args) {
        Game game = new Game();
        List<Card> cardList = game.createCards();
        System.out.println("初始牌:" + cardList);

        game.shuffle(cardList);//洗牌
        System.out.println("洗过的牌:"+cardList);

        List<List<Card>> hand = game.play(cardList);
        for(int i = 0; i < hand.size();i++){
            System.out.println("第"+(i + 1)+"个人的牌是:"+hand.get(i));
        }
        System.out.println("剩下的牌:"+cardList);
    }
}

运行效果: 

通过这个简单的洗牌算法,让我更好理解到了如何在程序中引入随机性、背后的逻辑,频繁使用ArrayList加深了对这种动态数组的认识与理解。


🥰感谢支持~~ 💕

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1968106.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

老百姓:药房“难自医”

股价连创历史新低&#xff0c;董事长又被留置&#xff0c;药房“难自医”。今天我们聊聊正处在风口浪尖的——老百姓。 昨晚&#xff0c;老百姓大药房公告称&#xff0c; 收到公司实际控制人、董事长谢子龙于7月28日被湖南省监委留置、立案调查的通知。随后还是经典环节&#…

pytorch与cuda与TensorRT的版本选择

VScode版本 linux最新版本的vscode&#xff0c;可能无法进行python的调试 选择下载1.85 https://code.visualstudio.com/updates/v1_85 CUDA版本 https://developer.nvidia.com/Cuda-Toolkit-archive 由于受限于TRT的8.6&#xff08;下面会说明&#xff09;&#xff0c;所以…

求值(河南萌新2024)

我真的服了&#xff0c;注意数据范围&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#…

秋招突击——7/29——复习{有塔游戏——关联传递性}——新作{随机链表的复制、合并K个升序链表,二叉树——二叉树的中序遍历、二叉树的最大深度、反转二叉树}

文章目录 引言复习有塔游戏——关联传递性实现复习实现参考实现 新作随机链表的复制个人实现参考实现 排序链表个人实现参考实现 二叉树章节二叉树的中序遍历个人实现 二叉树的最大深度个人实现参考实现 反转二叉树个人实现参考实现 总结 引言 旅游完回来了&#xff0c;今天继…

SSM流浪狗信息管理系统-计算机毕业设计源码07154

目录 1 绪论 1.1 研究背景和意义 1.2国内外研究现状 1.3论文结构与章节安排 2 系统分析 2.1 可行性分析 2.1.1 技术可行性分析 2.1.2经济可行性分析 2.1.3操作可行性分析 2.2 系统功能分析 2.2.1 功能性分析 2.2.2 非功能性分析 2.3 系统用例分析 2.4 系统流程分析…

vmware上,虚机经常丢失网卡。导致无法上网。

1、winR 输入 services.msc 2、重启这两个服务。 VMware NAT service和VMware DHCP service

【Rust日报】query.rs - 搜索Rust的一切

rucola - 在终端中管理你的markdown文档 很酷的一个终端软件。 query.rs - 搜索Rust的一切 https://query.rs/ 文档&#xff0c;crate&#xff0c;错误代码等等。 就是Rust生态的google. 使用Rust 10年后&#xff0c;我想吐槽几句 这篇文章分享了作者在使用Rust编程语言中的经验…

“postman请求JSON格式,Body内数据无法被idea后端接收,值为null“问题的解决方式

问题描述&#xff1a; 传递数据一切正常&#xff0c;但是&#xff1a; 原因剖析&#xff1a; 这是因为我们实体类里面属性的命名格式不符合驼峰命名&#xff0c;比如我这种“大写字母开头如CAD”/“一个小写字母一个大写字母如aDddddd”都不行。 解决方法: 方法1&#xff1a…

LangChain大模型应用开发指南-大模型Memory不止于对话

上节课&#xff0c;我我为您介绍了LangChain中最基本的链式结构&#xff0c;以及基于这个链式结构演化出来的ReAct对话链模型。 今天我将由简入繁&#xff0c;为大家拆解LangChain内置的多种记忆机制。本教程将详细介绍这些记忆组件的工作原理、特性以及使用方法。 【一一AGI大…

二叉搜索树的第 k 大的节点

题目描述 给定一棵二叉搜索树&#xff0c;请找出其中第 k 大的节点。 解题基本知识 二叉搜索树&#xff08;Binary Search Tree&#xff09;又名二叉查找树、二叉排序树。它是一棵空树&#xff0c;或者是具有下列性质的二叉树&#xff1a; 若它的左子树不空&#xff0c;则左子…

C语言第九天笔记

数组的概念 什 么是数组 数组是 相同类型&#xff0c; 有序数据的集合。 数 组的特征 数组中的数据被称为数组的 元素&#xff0c;是同构的 数组中的元素存放在内存空间里 (char player_name[6]&#xff1a;申请在内存中开辟6块连续的基于char类 型的变量空间) 衍生概念&…

数据安全、信息安全、网络安全区别与联系

关键字&#xff1a; 信息安全 数据安全 网络安全 [导读] 让人更好理解 “数据安全”、“信息安全”、“网络安全” 三者间的区别与联系了&#xff0c;我们汇总了官方机构给这三者的定义&#xff0c;并且网友也给出了自己的看法&#xff0c;一起来看看。 在 “互联网 ” 被广…

tomcat10环境的搭建及发布一个动态服务

Day 15 # 构建项目 [rootstatic-server eleme_web]# npm run build # 将静态的项目移动到nginx [rootstatic-server eleme_web]# ls [rootstatic-server eleme_web]# ls dist/ css favicon.ico index.html js [rootstatic-server eleme_web]# vim dist/index.html [r…

数据虚拟化和传统数据集成方式(如 ETL)有何区别?

要理解数据虚拟化&#xff0c;我们先说一下什么是虚拟化&#xff08;Virtualization&#xff09;&#xff1f; 所谓虚拟化&#xff08;Virtualization&#xff09;&#xff0c;通常指的是对 IT 资源的抽象&#xff0c;它屏蔽了这些资源的物理性质和边界。IT 资源可以是服务器、…

DjangoRF-11-创建testcases子应用--任务模块

这里先写任务应用&#xff0c;再写套件&#xff0c;然后写接口&#xff0c;最后再写请求&#xff0c; 这个是新的应用&#xff0c;要创建子应用&#xff0c;然后添加到settings的注册里面 1、和往常一样先写模型&#xff0c;序列化&#xff0c;权限&#xff0c;视图&#xf…

【正版软件分享】FastCopy Pro:Windows 文件复制的加速器,让数据传输更高效

在数字化时代&#xff0c;数据的快速、安全传输是每个用户和企业的核心需求。今天&#xff0c;我们将深入探讨一款名为 FastCopy Pro 的 Windows 文件复制、备份和删除软件&#xff0c;它以其卓越的性能和易用性在众多工具中脱颖而出。 FastCopy Pro 简介 FastCopy Pro 是一款…

jetbrain插件市场无法下载插件/idea插件install无效

最近把电脑重装了一次系统&#xff0c;发现idea插件市场可以搜到插件&#xff0c;但是不显示overview之类的信息&#xff0c;点install也没反应。 于是打算直接到插件市场的官网plugins.jetbrains.com下载插件安装。 结果发现同样可以搜索到插件&#xff0c;但是无法下载。 在…

多地气温连创新高,快递小哥高温补贴有多少

被热浪笼罩的多个城市&#xff0c;再度进入“烧烤模式”。朋友圈都在被同一句话刷屏——“我和烤肉之间只差一撮孜然的距离”。 在如此炎热时&#xff0c;快递小哥们依旧头顶烈日&#xff0c;穿梭在城市的车水马龙和摩天大楼之间&#xff0c;电话不离耳、腿脚不停歇&#xff0…

LLaMA-Factory私有化部署 -- PAI-DSW

LLaMA-Factory是一款比较流行的大语言模型微调框架。本文主要记录在阿里云人工智能平台PAI的DSW实例中部署LLaMA-Factory的过程&#xff0c;主要参考的教程是B站视频LLaMA-Factory私有化部署。 LLaMA-Factory的私有化部署与部署大模型的过程大体相同&#xff0c;都包括创建Pyt…

培训第十九天(安装nginx代理tomcat)

上午 1、构建vue发行版本 [rootserver ~]# cd eleme_web/[rootserver eleme_web]# npm run buid //项目未执行时运行该命令&#xff0c;创建发行版本 [rootserver eleme_web]# cd dist/ //dist中包含发行版本的所有文件[rootserver dist]# lscss favicon.ico img in…