扑克算法

本文介绍了如何优化扑克牌算法,以满足商业项目需求。主程提出了一种简洁思路,包括使用四个数组分别表示扑克牌、索引、所有牌和用户牌,并通过随机数发放13张牌。在找对子和连子时,将牌分为四部分并遍历用户牌数组,通过索引加减13进行判断,降低了时间复杂度。这种方法适用于多副扑克牌的情况。
摘要由CSDN通过智能技术生成

 

主程让我写个扑克牌算法练练手,要求给用户随机发13张牌,能判断对子,连子。

我当时的想法是写一个扑克牌的类,不同的花色用枚举表示,然后用常量来限制不同花色扑克牌的张数。后来功能确实能够实现,但时间复杂度很高,主程说如果是商业项目后续增加功能可能会出现很多隐藏Bug。

后来主程给我简单的讲了讲他算法的简易思路:

(PS:真正做的时候数组不要用Int类型,用byte类型,这里只是为了更好理解用的Int)

第一个数组,用来表示一副扑克牌。一共54张扑克牌,第一个是为了占位,方便后面使用。

public static int[] Cards = new int[55]
        {
            0, // 占位 
            1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, // 1-13 红桃
            1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, // 1-13 黑桃
            1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, // 1-13 方块
            1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, // 1-13 梅花
            1, 1 // 大小王
        };

第二个数组:数组的索引,方便后面查找时对应。 

public static int[] CardsIndex = new int[55]
        {
            0, // 占位 
            1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 1
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值