ArrayList——简单洗牌算法

2024-06-07 05:28
文章标签 算法 简单 arraylist 洗牌

本文主要是介绍ArrayList——简单洗牌算法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

特殊语法介绍:

List<List<E>>

该语法情况比较特殊,相当于一个“二维数组”存着一个个线性表的结构,如图:

该语法的灵活性强,可适用于多种类型和多种情况。接下来就使用该语法来实现一个简单的洗牌操作。

基本流程:

我们想实现的是一副牌(去鬼牌),三个人玩,每个人开始五张牌,轮流摸。

以上述图片为例:

1.先实现52张牌,设为买牌(BuyCard)操作,牌(Card)里面有不同花色(四种)和数字(假设J,Q,K)也为数字。可以另外定义花色,通过重写toString方法来实现打印为:【花色,数字】的形式

2.再实现洗牌操作,打乱顺序,这里得用到随机数方法:Random random = new Random();

打乱顺序的实现可以为,从后往前遍历,遍历的该位置与前面随机位置调换:

则洗牌操作就可以完成了。

3.再实现摸牌操作,需要使用remove操作(删除操作),将删除的牌放入各个人的卡槽,每人放五张牌。然后可以打印出来看效果如何

实现流程:

先定义一个牌类,存放数字和花色:

再有一个类,实现买牌,洗牌,发牌操作:

先看买牌操作:

牌定义好后,就有了一副牌,然后我们需要将其打乱,写出洗牌操作:

然后进行摸牌操作,每个玩家有着五个牌:

然后可以看看甲乙丙各持的牌,顺便打印剩下的牌:

这样我们的买牌,洗牌,发牌操作就全部完成啦!

上面就是简单的洗牌操作,后续我们可以研究出怎样玩牌打牌的操作,待我后续更新!

谢谢各位的观看!

附上测试代码:

test:

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Random;public class Test {//简单洗牌算法public static void main(String[] args) {CardDemo carddemo = new CardDemo();System.out.println("买一副牌:");//买一副牌List<Card> card = carddemo.BuyCard();System.out.println(card);System.out.println("洗好一副牌:");//洗牌carddemo.Shuffle(card);System.out.println(card);System.out.println("确定好玩家,甲,乙,丙:");//执行发牌操作List<List<Card>> Player = carddemo.PlayCards(card);System.out.println("甲玩家的牌:");System.out.println(Player.get(0));System.out.println("乙玩家的牌:");System.out.println(Player.get(1));System.out.println("丙玩家的牌:");System.out.println(Player.get(2));System.out.println("剩下的牌:");System.out.println(card);}
}

Card:

//卡牌类
public class Card {private int rand;private String suit;public Card(int rand,String suit){this.rand = rand;this.suit = suit;}//重写toString方法public String toString() {return "[" +suit+rand +"] ";}
}

CardDemo:

import java.util.ArrayList;
import java.util.List;
import java.util.Random;public class CardDemo {private String[] SUIT = {"♦","♣","♥","♠"};//四个花色//买牌public List<Card> BuyCard(){//先定义52大小的动态顺序表,存放类型为牌类List<Card> ret = new ArrayList<>(52);//四个花色,十三张牌for (int i = 0; i < 4; i++) {for (int j = 1; j <= 13; j++) {ret.add(new Card(j,SUIT[i]));}}return ret;}//洗牌public void Shuffle(List<Card> C){Random random = new Random();//定义随机数//把范围给定到0~i区间,在前面取随机数来与当前i位换位置for (int i = C.size() - 1; i > 0 ; i--) {int flg = random.nextInt(i);//范围控制在0~i以内swap(C,i,flg);//交换牌}}//发牌(需要玩家和一副牌)public List<List<Card>> PlayCards(List<Card> C){List<List<Card>> player = new ArrayList<>();List<Card> play0 = new ArrayList<>(5);//玩家一的一副牌List<Card> play1 = new ArrayList<>(5);//玩家二的一副牌List<Card> play2 = new ArrayList<>(5);//玩家三的一副牌for (int i = 0; i < 5; i++) {//各个玩家抽取一轮牌,原牌会进行删除操作,抽取的是原牌第一张play0.add(C.remove(0));play1.add(C.remove(0));play2.add(C.remove(0));}player.add(play0);player.add(play1);player.add(play2);return player;}//交换牌位置private void swap(List<Card> C,int a,int b){Card wap = C.get(a);C.set(a,C.get(b));C.set(b,wap);}}

这篇关于ArrayList——简单洗牌算法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1038284

相关文章

一份LLM资源清单围观技术大佬的日常;手把手教你在美国搭建「百万卡」AI数据中心;为啥大模型做不好简单的数学计算? | ShowMeAI日报

👀日报&周刊合集 | 🎡ShowMeAI官网 | 🧡 点赞关注评论拜托啦! 1. 为啥大模型做不好简单的数学计算?从大模型高考数学成绩不及格说起 司南评测体系 OpenCompass 选取 7 个大模型 (6 个开源模型+ GPT-4o),组织参与了 2024 年高考「新课标I卷」的语文、数学、英语考试,然后由经验丰富的判卷老师评判得分。 结果如上图所

代码随想录算法训练营:12/60

非科班学习算法day12 | LeetCode150:逆波兰表达式 ,Leetcode239: 滑动窗口最大值  目录 介绍 一、基础概念补充: 1.c++字符串转为数字 1. std::stoi, std::stol, std::stoll, std::stoul, std::stoull(最常用) 2. std::stringstream 3. std::atoi, std

回调的简单理解

之前一直不太明白回调的用法,现在简单的理解下 就按这张slidingmenu来说,主界面为Activity界面,而旁边的菜单为fragment界面。1.现在通过主界面的slidingmenu按钮来点开旁边的菜单功能并且选中”区县“选项(到这里就可以理解为A类调用B类里面的c方法)。2.通过触发“区县”的选项使得主界面跳转到“区县”相关的新闻列表界面中(到这里就可以理解为B类调用A类中的d方法

人工智能机器学习算法总结神经网络算法(前向及反向传播)

1.定义,意义和优缺点 定义: 神经网络算法是一种模仿人类大脑神经元之间连接方式的机器学习算法。通过多层神经元的组合和激活函数的非线性转换,神经网络能够学习数据的特征和模式,实现对复杂数据的建模和预测。(我们可以借助人类的神经元模型来更好的帮助我们理解该算法的本质,不过这里需要说明的是,虽然名字是神经网络,并且结构等等也是借鉴了神经网络,但其原型以及算法本质上还和生物层面的神经网络运行原理存在

自制的浏览器主页,可以是最简单的桌面应用,可以把它当成备忘录桌面应用

自制的浏览器主页,可以是最简单的桌面应用,可以把它当成备忘录桌面应用。如果你看不懂,请留言。 完整代码: <!DOCTYPE html><html lang="zh-CN"><head><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-scale=1.0"><ti

python实现最简单循环神经网络(RNNs)

Recurrent Neural Networks(RNNs) 的模型: 上图中红色部分是输入向量。文本、单词、数据都是输入,在网络里都以向量的形式进行表示。 绿色部分是隐藏向量。是加工处理过程。 蓝色部分是输出向量。 python代码表示如下: rnn = RNN()y = rnn.step(x) # x为输入向量,y为输出向量 RNNs神经网络由神经元组成, python

大林 PID 算法

Dahlin PID算法是一种用于控制和调节系统的比例积分延迟算法。以下是一个简单的C语言实现示例: #include <stdio.h>// DALIN PID 结构体定义typedef struct {float SetPoint; // 设定点float Proportion; // 比例float Integral; // 积分float Derivative; // 微分flo

宝塔面板部署青龙面板教程【简单易上手】

首先,你得有一台部署了宝塔面板的服务器(自己用本地电脑也可以)。 宝塔面板部署自行百度一下,很简单,这里就不走流程了,官网版本就可以,无需开心版。 首先,打开宝塔面板的软件商店,找到下图这个软件(Docker管理器)安装,青龙面板还是安装在docker里,这里依赖宝塔面板安装和管理docker。 安装完成后,进入SSH终端管理,输入代码安装青龙面板。ssh可以直接宝塔里操作,也可以安装ssh连接

LeetCode 算法:二叉树的中序遍历 c++

原题链接🔗:二叉树的中序遍历 难度:简单⭐️ 题目 给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 提示: 树中节点数目在范围 [0, 100] 内 -100 <= Node.

【Java算法】滑动窗口 下

​ ​    🔥个人主页: 中草药 🔥专栏:【算法工作坊】算法实战揭秘 🦌一.水果成篮 题目链接:904.水果成篮 ​ 算法原理 算法原理是使用“滑动窗口”(Sliding Window)策略,结合哈希表(Map)来高效地统计窗口内不同水果的种类数量。以下是详细分析: 初始化:创建一个空的哈希表 map 用来存储每种水果的数量,初始化左右指针 left