【算法】有序打乱-CSDN论坛

⋅【算法】有序打乱 ⋅.Net Runtime Error Framework v4.0.30319 ⋅不考虑向下兼容旧版.Net时，还有必要做旧异步方法吗 更多帖子 关注空间博客 Kation 本版专家分：3191 结帖率 96.83%: 传入：
int seed，种子
int max，最大值
int value，要打乱的值 0 < value <= max

使得传入的value变成另一个数，0 < value <= max
并且传入1至max的value出来的数字不重复

大家有没有研究过这类算法？

0 2015-11-14 11:55:30

回复数 13 只看楼主引用举报楼主

⋅真是傻到家了 ⋅想要做什么 ⋅你们能不能敬业一点 更多帖子 关注空间博客 xuzuning 本版专家分：69658 版主 状元 2018年总版新获得的技术专家分排名第一 进士 2017年总版技术专家分年内排行榜第四 2014年总版技术专家分年内排行榜第四 2013年总版技术专家分年内排行榜第四 2012年总版技术专家分年内排行榜第六 金牌 2018年3月总版技术专家分月排行榜第一 2013年5月总版技术专家分月排行榜第一 银牌 2018年10月总版技术专家分月排行榜第二 2018年9月总版技术专家分月排行榜第二 2018年8月总版技术专家分月排行榜第二 2018年4月总版技术专家分月排行榜第二 2016年7月总版技术专家分月排行榜第二 2016年3月总版技术专家分月排行榜第二 2015年12月总版技术专家分月排行榜第二 2014年8月总版技术专家分月排行榜第二 2014年7月总版技术专家分月排行榜第二 2013年6月总版技术专家分月排行榜第二: 伪随机数发生器 (A * b + c) % m，令周期（m）为 max + 1
则在 0 - max 范围里不会有重复

0 2015-11-14 12:08:01

只看TA 引用举报 #1 得分 50

⋅图片处理问题，大家给点建议 ⋅wcf寄宿到IIS，IIS停止，客户端仍然能访问服务器？ ⋅win2012，服务列表中没有Net.Tcp Listener Adapter，安装smscvHost又失败，解决了再加200分 更多帖子 关注空间博客 秋的红果实 本版专家分：30717 银牌 2018年2月总版技术专家分月排行榜第二 红花 2018年2月 .NET技术大版内专家分月排行榜第一 黄花 2019年5月 .NET技术大版内专家分月排行榜第二 2018年1月 .NET技术大版内专家分月排行榜第二 蓝花 2019年4月 .NET技术大版内专家分月排行榜第三: 没有说清楚啊，请详细说来

0 2015-11-14 12:08:51

只看TA 引用举报 #2 得分 0

⋅【算法】有序打乱 ⋅.Net Runtime Error Framework v4.0.30319 ⋅不考虑向下兼容旧版.Net时，还有必要做旧异步方法吗 更多帖子 关注空间博客 Kation 本版专家分：3191: 引用 1 楼 xuzuning 的回复:
伪随机数发生器 (A * b + c) % m，令周期（m）为 max + 1
则在 0 - max 范围里不会有重复

A，b，c是什么参数？怎么多了一个？

0 2015-11-14 13:02:27

只看TA 引用举报 #3 得分 0

⋅这是要把人逼走的节奏吧 ⋅啥时候能做到开放自己帖子的编辑功能？ ⋅有没有大神能解释一下if和?:效率上的差距产生的原因 更多帖子 关注空间博客 Poopaye 本版专家分：52132 黄花 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技术大版内专家分月排行榜第三: 引用 1 楼 xuzuning 的回复:
伪随机数发生器 (A * b + c) % m，令周期（m）为 max + 1
则在 0 - max 范围里不会有重复

你漏了个条件，A和m必须互质

0 2015-11-14 14:00:49

只看TA 引用举报 #4 得分 0

⋅【算法】有序打乱 ⋅.Net Runtime Error Framework v4.0.30319 ⋅不考虑向下兼容旧版.Net时，还有必要做旧异步方法吗 更多帖子 关注空间博客 Kation 本版专家分：3191: 引用 4 楼 shingoscar 的回复:
Quote: 引用 1 楼 xuzuning 的回复:

伪随机数发生器 (A * b + c) % m，令周期（m）为 max + 1
则在 0 - max 范围里不会有重复

你漏了个条件，A和m必须互质

请问这个方法的参数都是什么？

0 2015-11-14 15:09:17

只看TA 引用举报 #5 得分 0

⋅这是要把人逼走的节奏吧 ⋅啥时候能做到开放自己帖子的编辑功能？ ⋅有没有大神能解释一下if和?:效率上的差距产生的原因 更多帖子 关注空间博客 Poopaye 本版专家分：52132 黄花 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是你自己定的

0 2015-11-14 15:15:51

只看TA 引用举报 #6 得分 0

⋅C#小游戏 ⋅为什么Forms.Timer不会被垃圾回收 更多帖子 关注空间博客 理论自信不靠删贴 本版专家分：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];}

    }

}

0 2015-11-14 15:16:20

只看TA 引用举报 #7 得分 0

⋅【算法】有序打乱 ⋅.Net Runtime Error Framework v4.0.30319 ⋅不考虑向下兼容旧版.Net时，还有必要做旧异步方法吗 更多帖子 关注空间博客 Kation 本版专家分：3191: 引用 6 楼 shingoscar 的回复:
b就是value
a和c是你自己定的

我不知道a和c有什么条件，我自己试了，有些可以有些不行

0 2015-11-14 15:18:58

只看TA 引用举报 #8 得分 0

⋅这是要把人逼走的节奏吧 ⋅啥时候能做到开放自己帖子的编辑功能？ ⋅有没有大神能解释一下if和?:效率上的差距产生的原因 更多帖子 关注空间博客 Poopaye 本版专家分：52132 黄花 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技术大版内专家分月排行榜第三: 引用 8 楼 ZIP_xG 的回复:
Quote: 引用 6 楼 shingoscar 的回复:

b就是value
a和c是你自己定的

我不知道a和c有什么条件，我自己试了，有些可以有些不行

a必须和m互质，就是最大公约数是1
c无所谓，只不过c = 0时value不能为0

比如a = 3, c = 1, m = 4
0->1
1->0
2->3
3->2

0 2015-11-14 15:41:46

只看TA 引用举报 #9 得分 50

⋅【算法】有序打乱 ⋅.Net Runtime Error Framework v4.0.30319 ⋅不考虑向下兼容旧版.Net时，还有必要做旧异步方法吗 更多帖子 关注空间博客 Kation 本版专家分：3191

引用 6 楼 shingoscar 的回复:

b就是value
a和c是你自己定的

比如我取A

引用 9 楼 shingoscar 的回复:

Quote: 引用 8 楼 ZIP_xG 的回复:

Quote: 引用 6 楼 shingoscar 的回复:

b就是value
a和c是你自己定的

我不知道a和c有什么条件，我自己试了，有些可以有些不行

a必须和m互质，就是最大公约数是1
c无所谓，只不过c = 0时value不能为0

比如a = 3, c = 1, m = 4
0->1
1->0
2->3
3->2

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是质数

0 2015-11-14 15:55:40

只看TA 引用举报 #10 得分 0

⋅这是要把人逼走的节奏吧 ⋅啥时候能做到开放自己帖子的编辑功能？ ⋅有没有大神能解释一下if和?:效率上的差距产生的原因 更多帖子 关注空间博客 Poopaye 本版专家分：52132 黄花 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技术大版内专家分月排行榜第三

引用 10 楼 ZIP_xG 的回复:

Quote: 引用 6 楼 shingoscar 的回复:

b就是value
a和c是你自己定的

比如我取A

引用 9 楼 shingoscar 的回复:
Quote: 引用 8 楼 ZIP_xG 的回复:

Quote: 引用 6 楼 shingoscar 的回复:

b就是value
a和c是你自己定的

我不知道a和c有什么条件，我自己试了，有些可以有些不行

a必须和m互质，就是最大公约数是1
c无所谓，只不过c = 0时value不能为0

比如a = 3, c = 1, m = 4
0->1
1->0
2->3
3->2
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是质数

你都溢出了还谈什么？

0 2015-11-14 16:06:21

只看TA 引用举报 #11 得分 0

⋅真是傻到家了 ⋅想要做什么 ⋅你们能不能敬业一点 更多帖子 关注空间博客 xuzuning 本版专家分：69658 版主 状元 2018年总版新获得的技术专家分排名第一 进士 2017年总版技术专家分年内排行榜第四 2014年总版技术专家分年内排行榜第四 2013年总版技术专家分年内排行榜第四 2012年总版技术专家分年内排行榜第六 金牌 2018年3月总版技术专家分月排行榜第一 2013年5月总版技术专家分月排行榜第一 银牌 2018年10月总版技术专家分月排行榜第二 2018年9月总版技术专家分月排行榜第二 2018年8月总版技术专家分月排行榜第二 2018年4月总版技术专家分月排行榜第二 2016年7月总版技术专家分月排行榜第二 2016年3月总版技术专家分月排行榜第二 2015年12月总版技术专家分月排行榜第二 2014年8月总版技术专家分月排行榜第二 2014年7月总版技术专家分月排行榜第二 2013年6月总版技术专家分月排行榜第二: 线性同余的计算量小，但参数不是很好找
利用 RSA 算法要容易些，但计算量大

0 2015-11-14 16:11:42

只看TA 引用举报 #12 得分 0

⋅这是要把人逼走的节奏吧 ⋅啥时候能做到开放自己帖子的编辑功能？ ⋅有没有大神能解释一下if和?:效率上的差距产生的原因 更多帖子 关注空间博客 Poopaye 本版专家分：52132 黄花 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技术大版内专家分月排行榜第三: int value = (int)((30637L * i + seed) % max);

0 2015-11-14 16:12:55

只看TA 引用举报 #13 得分 0

【算法】有序打乱 [问题点数：100分，结帖人ZIP_xG]