int seed，种子
int max，最大值
int value，要打乱的值 0 < value <= max
使得传入的value变成另一个数，0 < value <= max
并且传入1至max的value出来的数字不重复
大家有没有研究过这类算法？
-
等级
本版专家分：3191结帖率 96.83% -
传入：
int seed，种子
int max，最大值
int value，要打乱的值 0 < value <= max
使得传入的value变成另一个数，0 < value <= max
并且传入1至max的value出来的数字不重复
大家有没有研究过这类算法？展开阅读全文
-
等级
本版专家分：70355勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 名人 2019年 荣获名人称号
-
- 状元 2018年总版新获得的技术专家分排名第一
-
-
进士
2017年 总版技术专家分年内排行榜第四
2014年 总版技术专家分年内排行榜第四
2013年 总版技术专家分年内排行榜第四
2012年 总版技术专家分年内排行榜第六
-
-
伪随机数发生器 (A * b + c) % m，令周期（m）为 max + 1
则在 0 - max 范围里不会有重复
-
等级
本版专家分：35406勋章
-
- 银牌 2018年2月 总版技术专家分月排行榜第二
-
- 红花 2018年2月 .NET技术大版内专家分月排行榜第一
-
-
黄花
2019年12月 .NET技术大版内专家分月排行榜第二
2019年5月 .NET技术大版内专家分月排行榜第二
2018年1月 .NET技术大版内专家分月排行榜第二
-
- 蓝花 2019年4月 .NET技术大版内专家分月排行榜第三
-
-
没有说清楚啊，请详细说来
-
等级
本版专家分：3191
-
A，b，c是什么参数？怎么多了一个？
-
等级
本版专家分：52147勋章
-
-
黄花
2016年4月 .NET技术大版内专家分月排行榜第二
2016年2月 .NET技术大版内专家分月排行榜第二
-
-
蓝花
2017年3月 .NET技术大版内专家分月排行榜第三
2017年2月 .NET技术大版内专家分月排行榜第三
2016年9月 .NET技术大版内专家分月排行榜第三
2016年8月 .NET技术大版内专家分月排行榜第三
2016年7月 .NET技术大版内专家分月排行榜第三
2016年3月 .NET技术大版内专家分月排行榜第三
2016年1月 .NET技术大版内专家分月排行榜第三
2015年12月 .NET技术大版内专家分月排行榜第三
2015年11月 .NET技术大版内专家分月排行榜第三
-
-
你漏了个条件，A和m必须互质
-
等级
本版专家分：3191
-
请问这个方法的参数都是什么？
-
等级
本版专家分：52147勋章
-
-
黄花
2016年4月 .NET技术大版内专家分月排行榜第二
2016年2月 .NET技术大版内专家分月排行榜第二
-
-
蓝花
2017年3月 .NET技术大版内专家分月排行榜第三
2017年2月 .NET技术大版内专家分月排行榜第三
2016年9月 .NET技术大版内专家分月排行榜第三
2016年8月 .NET技术大版内专家分月排行榜第三
2016年7月 .NET技术大版内专家分月排行榜第三
2016年3月 .NET技术大版内专家分月排行榜第三
2016年1月 .NET技术大版内专家分月排行榜第三
2015年12月 .NET技术大版内专家分月排行榜第三
2015年11月 .NET技术大版内专家分月排行榜第三
-
-
b就是value
a和c是你自己定的
-
等级
本版专家分：22915 -
class Tests
{
static void Main()
{
Transformer t = new Transformer(0, 4);
int i1 = t[1]; // 3
int i2 = t[2]; // 4
int i3 = t[3]; // 2
int i4 = t[4]; // 1
int i5 = t[2]; // 4
}
}
class Transformer
{
readonly int[] array;
public Transformer(int seed, int max)
{
array = Enumerable.Range(1, max).ToArray();
Random random = new Random(seed);
for (int i = 0; i < array.Length; i++)
{
int j = random.Next(i, array.Length);
int swap = array[i]; array[i] = array[j]; array[j] = swap;
}
}
public int this[int value]
{
get {return array[value - 1];}
}
}
-
等级
本版专家分：3191
-
我不知道a和c有什么条件，我自己试了，有些可以有些不行
-
等级
本版专家分：52147勋章
-
-
黄花
2016年4月 .NET技术大版内专家分月排行榜第二
2016年2月 .NET技术大版内专家分月排行榜第二
-
-
蓝花
2017年3月 .NET技术大版内专家分月排行榜第三
2017年2月 .NET技术大版内专家分月排行榜第三
2016年9月 .NET技术大版内专家分月排行榜第三
2016年8月 .NET技术大版内专家分月排行榜第三
2016年7月 .NET技术大版内专家分月排行榜第三
2016年3月 .NET技术大版内专家分月排行榜第三
2016年1月 .NET技术大版内专家分月排行榜第三
2015年12月 .NET技术大版内专家分月排行榜第三
2015年11月 .NET技术大版内专家分月排行榜第三
-
-
a必须和m互质，就是最大公约数是1
c无所谓，只不过c = 0时value不能为0
比如a = 3, c = 1, m = 4
0->1
1->0
2->3
3->2
-
等级
本版专家分：3191
-
比如我取A
List<int> result = new List<int>();
int max = 985245;
int seed = Math.Abs(Guid.NewGuid().GetHashCode() % max);
for (int i = 0; i < max; i++)
{
int value = (30637 * i + seed) % max;
result.Add(value);
}
var distinct = result.Distinct().ToList();
比如这个，distinct.Count不等于result.Count
30637是质数
- 【洗牌算法】C++将数组的元素顺序随机打乱(条件概率证明算法充分随机)
将数组顺序打乱做模拟需要用到将一个数组内的元素随机打乱的需求，也就是需要生成数组下标的一个随机顺序。实现的思路如下：以将一个元素个数为10的数组打乱为例：思路 1开始先循环一次生成0-9之间的一个数作为第一...
- 洗牌算法——将排序数组打乱的算法
参考：【算法】打乱有序的算法——洗牌算法 排序算法已经很了解，但是还是第一次见到这种乱序算法。在游戏研发过程中，多少会遇到这样的需求， 在一堆数据中随机打乱后再分配出去，并且保证每个物品分配到每个人手...
- 【算法】打乱有序的算法——洗牌算法
然而，洗牌算法的目的是将有序的数组进行打乱 一般的洗牌算法 1、利用一个队列 2、每次从数组中，随机找到一个数； 若该数没有被选择过，那么就将它放入队列中； 如果被选择过，就重新随机 毋庸置疑，这个算法是可以...
- 洗牌算法：随机打乱一个数组的顺序
给定一个数组，要求把数组内元素的顺序随机打乱，然后输出，主要是要保证效率。 这其实是个洗牌算法，首先从所有元素中随机选取一个与第一个元素进行交换，然后在第二个之后选择一个元素与第二个交换，直到最后一个...
- 如何将一个数组随机打乱
题目是如何将一个数据随机打乱：方案一： 直观能想到一种算法是循环遍历数组，每一次产生一个随机的小标数，将这个下标所在的位置移出去，然后将这个值存到另外一个新的数组里，直到最后还有一个元素为止。这样的...
- 不用随机数如何将一个有序数组数组打乱，不能部分有序
在刷笔试题的时候，突然想到这个题，哪位兄台有思路，对于一个有序的数组，不能使用rand()类似的随机函数，使数组变的无序，但不能部分有序
- 排序算法之Bogo排序
排序算法之Bogo排序 基本思想：运气！！！！！！！！ Bogo排序算是一个恶搞排序，它将一切交给了上帝。Bogo排序每一趟都在检测待排序序列是否有序，如果有序，结束。如果无序，将待排序序列随机打乱（随机打乱！...
- 【算法】扑克牌52张，无重复洗牌算法
private static void Shuffle () { string[] cardType = { "红桃", "黑桃", "方块", "梅花" }; string[] cardValue = { "A", "2", "3", "4", "5", "6", "7", "8", "9", "10", ... // 所有的卡牌，未打乱状态
- 八种排序算法的时间复杂度复杂度
1、稳定性 归并排序、冒泡排序、插入排序。基数排序是稳定的 ...最基础的四个算法：冒泡、选择、插入、快排中，快排的时间复杂度最小O(n*log2n)，其他都是O（n2） 排序法 平均时间 最差情形 稳定度 ...
- 生成乱序数列
之前有一次写程序，需要用到一个生成乱序数列的算法（就是把一个数列打乱），网上搜了一下算法，大约是下面这样的（C#）： System.Random random = new System.Random(); List<int> codeList = new List<...
- 稳定排序与不稳定排序方法
这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些...
- 八大排序算法的稳定性及时间复杂度
前言： 首先清楚何谓稳定性？ 通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai...需要注意的是，排序算法是否为稳定的...
- 写一个方法将一个数组随机打乱
写一个方法将一个数组随机打乱 例如： arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]，通过一个方法 randFun = func(arr)，返回一个新的数组 newArr = [2, 1, 4, 3, 5, 6, 7, 10, 8, 9]。 方法一：sort排序法（最简单的...
- 排序算法问题：稳定排序与不稳定排序
这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，...
- bogo排序
bogo是排序算法中的异类，它的原理非常简单，检查序列是否已经有序，如果有序就完成排序，否则打乱需要序列的顺序并重新执行判断，下面给出这个算法的实现。 /* 打乱数组的顺序 */ void suffle...
- 常用排序算法稳定性、时间复杂度分析
1、 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 2、研究排序算法的稳定性有何意义？ 首先，排序算法的稳定性大家...
- 各种排序算法稳定性的总结！！！
这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题 ，往 往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当 然如 果你笔试之前已经记住了数据结构书上哪些是稳定...
- 稳定排序与不稳定排序
这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些...
- JAVA中如何用shuffle打乱列表并生成乱序序列
在研究用遗传算法等启发式算法解决旅行商问题(Traveling Salesman Problem,TSP)时，首先要解决的问题时如何生成一个初始解，即一个代表顾客位置的编码序列，如有5个顾客，如何生成1,2,3,4,5的乱序序列，一般情况下是...
- 各种排序算法的时间复杂度
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 排序算法不稳定的含义是:在排序之前,有两个数相等. 但是在排序结束之后,它们两个有可能...
- 【算法题】洗牌算法（乱序）
题目将N个数乱序后输出，比如洗牌。解题思路：参考：http://www.cnblogs.com/hanxi/archive/2012/10/15/2725047.html随机生成...随机交换法遍历有序数列，每一项与随机位置的元素交换，即可得到一个随机排列的数据列。
- 打乱数组顺序的三种方法
sort排序法（最简单的打乱数组顺序的方法） 原理： 利用sort用法：arr.sort(compareFunction) 如果 compareFunction(a,b) 返回的值大于 0 ，则 b 在 a 的前边； 如果 compareFunction(a,b) 返回的值...
- 排序算法稳定性讨论
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的...
- 稳定排序和不稳定排序的意义与分析
这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，...
- 神经网络为什么要随机分配输入数据的顺序
假如训练数据是有序的，那么会导致训练结果很难收敛到偏置值。只有保证数据的随机性才能使得BP算法训练结果尽可能地收敛。 使用方法：np.random.permutation(np.arange(len(data))) np.arrang
- 各种排序算法的稳定与不稳定
首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置...
- 常见排序算法小结
排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。 我...
- C++随机打乱数组
想开始学习c++，看看服务器上有没有装g++ -v ，成功安装显示 Configured with: ../configure --prefix=/usr --mandir=/usr/share/man --infodir=/usr/share/info --enable-
- 完美洗牌问题（打乱数组间各元素的顺序）
除了前一篇的完美洗牌问题，还有一种洗牌，就是乱序（shuffle）的问题，将54张有序的扑克牌的顺序打乱，实现洗牌操作。局部洗牌法1。随机产生一个1-n的数x，做为第一张牌。 2。随机产生一个1-(n-1)的数y，如果y，则...
- 数据结构与算法(Python版)四十四：排序与查找小结
冒泡、 选择和插入排序是O(n2)的算法 谢尔排序在插入排序的基础上进行了改进， 采用对递增子表排序的方法， 其时间复杂度可以在O(n)和O(n2)之间 归并排序的时间复杂度是O(nlog n)， 但归并的过程需要额外存储空间 ...