C# 之 随机数应用 -- 洗牌算法
2023-09-11 14:20:51 时间
C# 之 随机数应用 -- 洗牌算法
洗牌算法
这个逻辑很简单却实现了真随机:对于给定的 n 个元素,生成的那个排列,每一个元素都能等概率地出现在每一个位置。
换句话说,每一个位置都能等概率地放置每个元素。
实现思路:
// 循环牌组
for (int i = 0; i < 牌组长度; i++) {
// 取牌组中的第i个索引的牌
temp = 牌组[i];
// 在0-牌组最大长度之间 随机一个数
int randomIndex = 随机(0, 牌组.Length);
// 交换位置
牌组[i] = 牌组[randomIndex];
牌组[randomIndex] = temp;
}
C# 代码:
public static void Shuffle(ref int[] pokeArr)
{
Random myRandom = new Random();
for (int i = 0; i < pokeArr.Length; i++)
{
int temp = pokeArr[i];
int randomIndex = myRandom.Next(pokeArr.Length);
pokeArr[i] = pokeArr[randomIndex];
pokeArr[randomIndex] = temp;
}
}
在Unity中用的话也可将上面的随机方法修改为:
int randomIndex = UnityEngine.Random.Range(0, Length);
以[1,2,3,…,53,54]的数组 来模拟一副牌,进行30测试。
结果如下图:
相关文章
- [分类汇总] C#语法和本质 系列
- C#数据结构与算法揭秘18
- C#数据结构与算法揭秘16
- C#数据结构与算法揭秘十
- C#数据结构与算法揭秘七
- C#数据结构与算法揭秘二
- C#轻量级配置文件组件EasyJsonConfig
- 揽货最短路径解决方案算法 - C# 蚁群优化算法实现
- C#中使用SHA1算法对密码进行加密
- 重学c#系列——逆变和协变[二十四]
- 重新整理数据结构与算法(c#系列)—— 树的前中后序遍历查找[十七]
- c# MCV 实现跨域
- 时间戳转为C#格式时间
- 重新整理数据结构与算法(c#)——算法套马踏棋算法[三十三]
- 重新整理数据结构与算法(c#)—— 算法套路分治算法[二十五]
- 重新整理数据结构与算法(c#)—— 二叉树排序树[二十二]
- C#:Json数据反序列化为Dictionary并根据关键字获取指定的值
- C# FTP上传下载(支持断点续传)
- C# WCF DataContractSerializer 类
- C#如何将两个XmlDocument合并为一个XmlDocument
- Atitit.常见的异常分类 目录 1. 双元分类法1 1.1. 按照语言分 java js c# php等1 1.2. 通用常见异常vs 特定异常1 1.3. Runtime ex vs c
- JS直接调用C#后台方法(ajax调用)
- C#里采用Lambda表达式来简化线程的创建
- C# string.Format
- C#经典算法面试题
- C# 并发安全集合ConcurrentBag取代List