lua洗牌和发红包算法

你的名字 2022-07-13 12:26 152阅读 0赞

--Fisher-Yates Shuffle
    --洗牌算法，用于将一组数据等概率随机打乱。等概率算法。
    local function shuffle(t)
        if not t then return end
        local cnt = #t
        for i=1,cnt do
            local j = math.random(i,cnt)
            t[i],t[j] = t[j],t[i]
        end
    end
    
    --分红包算法
    local function split(m,n)
        --构造m-1个可用的分割标记位
        local mark = {}
        for i=1,m-1 do
            mark[i] = i
        end
    
        --打乱标所有记位
        shuffle(mark)
        --构建一个新的表，并从mark表中取前n-1个位置作为有效标记位
        local validMark = {}
        for i=1,n-1 do
            validMark[i] = mark[i]
        end
    
        --重新按从小到大排序有效标记
        table.sort(validMark,function (a,b)
            return a<b
        end)
    
        --设置有效标记表的头、尾分别为0和m
        validMark[0] = 0
        validMark[n] = m
        --构建输出数组
        local out = {}
        for i=1,n do
            out[i] = validMark[i] - validMark[i-1]
        end
        return out
    end
    
    local function main()
        --设置随机数种子
        math.randomseed(tostring(os.time()):reverse():sub(1,6))
        local M = 10000
        local N = 100
        local data = split(M,N)
    
        -- 输出结果，并验算一下红包总钱数
        local datasum = 0
        local outstr = ""
        for i=1,N do
            datasum = data[i] + datasum
            outstr = outstr .. data[i] .. ((0 == i%10) and "\n" or "\t")
        end
    
        print ("datasum = " .. datasum)
        print (outstr)
    end
    
    main()

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关洗牌算法

一、什么是洗牌算法 Fisher–Yates shuffle 洗牌算法简单来说Fisher–Yates shuffle 算法是一个用来将一个有限集合生成一个随机排列的算法（

淡淡的烟草味﹌/ 2023年12月13日 06:18/ 0 赞/ 78 阅读

相关斗地主游戏的洗牌和发牌算法实现（Java）

斗地主游戏的洗牌和发牌算法实现（Java）在斗地主这个经典的扑克牌游戏中，洗牌和发牌是非常重要的环节。在本文中，我将为您展示如何使用Java编写洗牌和发牌的算法。首先，

水深无声/ 2023年10月15日 15:47/ 0 赞/ 52 阅读

相关【算法】洗牌算法

目录 1.概述 2.代码实现 2.1.暴力法 2.2.Fisher-Yates 洗牌算法 3.应用 > 本文参考： >

怼烎@/ 2023年10月07日 22:56/ 0 赞/ 25 阅读

相关简单设计一下洗牌和发牌

![在这里插入图片描述][078b66f87e3c4e309d7f34d79c5776c4.gif_pic_center]✨博客主页:[ XIN-XIANG荣][_XIN-XI

喜欢ヅ旅行/ 2023年09月27日 11:14/ 0 赞/ 121 阅读

相关 Java实现扑克牌的洗牌发牌看牌

> 需求: 通过程序实现斗地主过程中的洗牌，发牌和看牌方法一：只看到每位用户手中的牌： > 思路: > 1:创建一个牌盒，也就是定义一个集合对象，用Array

Dear 丶/ 2022年12月21日 00:47/ 0 赞/ 225 阅读

相关洗牌算法

shuffle算法，我把他叫做洗牌算法，它的目标正好与各种的sort算法相反，即把一个有序(或者无序)的一系列元素打乱，以满足需求。举个两例子，大家都知道扑克牌，我

小咪咪/ 2022年08月11日 15:28/ 0 赞/ 291 阅读

相关 lua洗牌和发红包算法

--Fisher-Yates Shuffle --洗牌算法，用于将一组数据等概率随机打乱。等概率算法。 local function shuffle(t

你的名字/ 2022年07月13日 12:26/ 0 赞/ 153 阅读

相关模拟斗地主洗牌和发牌

模拟斗地主洗牌和发牌，牌没有排序 import java.util.ArrayList; import java.util.Collections;

绝地灬酷狼/ 2022年06月16日 09:24/ 0 赞/ 238 阅读

相关洗牌算法

算法描述：类似于我们平时玩扑克牌的洗牌过程，将一副未拆封的扑克牌（大小为n的有序数组），通过洗牌打乱排序（变成无重复的随机排列数组）。主要有全局洗牌以及局部洗牌两种思路。

约定不等于承诺〃/ 2022年05月24日 01:27/ 0 赞/ 277 阅读

相关模拟斗地主洗牌发牌

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

亦凉/ 2022年04月15日 02:46/ 0 赞/ 263 阅读