知识改变命运 数据结构【洗牌算法(顺序表)】

简单的洗牌算法(不包括大小王)

算法思想:

1.如何去表示一张牌呢?这里我们自己创造一个类当作一种新数据类型表示一张牌。

a:这个类里面包括一个String类型的数据和int数据类型的数据分别存储花色和牌号

b:创建一个构造方法对牌号和花色赋值·

c:进行toString重写

java 复制代码
public class Crad {
    private int mark;
    private String suit;
    public Crad() {

    }
    public Crad(String suit,int mark) {
        this.mark = mark;
        this.suit = suit;
    }

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

2.我们先得创造一副牌,考虑四种花色,每张花色的张数为13张

a:创造一个数组里面包含了四种花色

b:利用for循环对花色与牌号结合 然后赋值给牌中

java 复制代码
public static final String []STRING={"♥","♠","♣","♦"};
    public List<Crad> setCrad() {
        List<Crad> crads= new ArrayList<>();
        for (int i = 0; i <STRING.length ; i++) {
            for (int j = 1; j <=13 ; j++) {
                Crad crad=new Crad(STRING[i],j);
                crads.add(crad);
            }
        }
        return crads;
    }

3.对于创建的新牌进行洗牌

a:用到了一个类Random类产生随机下表

b:这里采用牌交换的方式来进行洗牌,采用从最后一张牌开始交换,大致过程举例,51下标的牌然后和Radom类随机生成0到50下标的牌进行交换,然后再50下标的牌和Radom类随机生成0到49下标的牌进行交换,以此类推

java 复制代码
public void shuffle(List<Crad> crads) {
        Random random=new Random();
        for (int i = crads.size()-1; i >0 ; i--) {
             int index=random.nextInt(i);
             Crad temp=crads.get(i);
             crads.set(i,crads.get(index));
             crads.set(index,temp);
        }
    }

4.游戏玩法

a:三名玩家每名玩家依次发5张牌比大小:

java 复制代码
 public  List<List<Crad>> paly(List<Crad> crads) {
        List<List<Crad>> head =new ArrayList<>();
        List<Crad> head1=new ArrayList<>();
        List<Crad> head2=new ArrayList<>();
        List<Crad> head3=new ArrayList<>();
        head.add(head1);
        head.add(head2);
        head.add(head3);
        for (int i = 0; i <5 ; i++) {
            for (int j = 0; j <head.size() ; j++) {
                head.get(j).add(crads.remove(0));
            }

        }
        return head;
    }
}

代码合并

java 复制代码
public class Crad {
    private int mark;
    private String suit;
    public Crad() {

    }
    public Crad(String suit,int mark) {
        this.mark = mark;
        this.suit = suit;
    }

    @Override
    public String toString() {
        return "{" + mark + suit + '}'+" ";
    }
}
public class Game {
    public static final String []STRING={"♥","♠","♣","♦"};
    public List<Crad> setCrad() {
        List<Crad> crads= new ArrayList<>();
        for (int i = 0; i <STRING.length ; i++) {
            for (int j = 1; j <=13 ; j++) {
                Crad crad=new Crad(STRING[i],j);
                crads.add(crad);
            }
        }
        return crads;
    }
//    public void disPalyCards () {
//        List<Crad> list=setCrad();
//        for (int i = 0; i <list.size() ; i++) {
//            System.out.print(list.get(i));
//        }
//    }
    public void shuffle(List<Crad> crads) {
        Random random=new Random();
        for (int i = crads.size()-1; i >0 ; i--) {
             int index=random.nextInt(i);
             Crad temp=crads.get(i);
             crads.set(i,crads.get(index));
             crads.set(index,temp);
        }
    }
    public  List<List<Crad>> paly(List<Crad> crads) {
        List<List<Crad>> head =new ArrayList<>();
        List<Crad> head1=new ArrayList<>();
        List<Crad> head2=new ArrayList<>();
        List<Crad> head3=new ArrayList<>();
        head.add(head1);
        head.add(head2);
        head.add(head3);
        for (int i = 0; i <5 ; i++) {
            for (int j = 0; j <head.size() ; j++) {
                head.get(j).add(crads.remove(0));
            }

        }
        return head;
    }
}
//开始玩游戏
public class Test {
    public static void main(String[] args) {
        Game game = new Game();
        List<Crad> list = game.setCrad();
        System.out.println(list);
        System.out.println();
        game.shuffle(list);
        System.out.println(list);
       List<List<Crad>>game1 =game.paly(list);
        for (int i = 0; i <game1.size(); i++) {
            System.out.println("head"+(i+1)+":"+game1.get(i) );
        }
    }
}
相关推荐
点云SLAM20 分钟前
PyTorch 中.backward() 详解使用
人工智能·pytorch·python·深度学习·算法·机器学习·机器人
only-qi1 小时前
146. LRU 缓存
java·算法·缓存
梁辰兴2 小时前
数据结构:排序
数据结构·算法·排序算法·c·插入排序·排序·交换排序
野犬寒鸦3 小时前
力扣hot100:搜索二维矩阵 II(常见误区与高效解法详解)(240)
java·数据结构·算法·leetcode·面试
菜鸟得菜3 小时前
leecode kadane算法 解决数组中子数组的最大和,以及环形数组连续子数组的最大和问题
数据结构·算法·leetcode
love530love3 小时前
【保姆级教程】阿里 Wan2.1-T2V-14B 模型本地部署全流程:从环境配置到视频生成(附避坑指南)
人工智能·windows·python·开源·大模型·github·音视频
楼田莉子3 小时前
C++算法专题学习——分治
数据结构·c++·学习·算法·leetcode·排序算法
一支鱼4 小时前
leetcode常用解题方案总结
前端·算法·leetcode
ulias2124 小时前
各种背包问题简述
数据结构·c++·算法·动态规划
m0_570466414 小时前
代码随想录算法训练营第二十八天 | 买卖股票的最佳实际、跳跃游戏、K次取反后最大化的数组和
java·开发语言·算法