1回答
我在Javascript中遇到了用来混洗数组的算法。它似乎与Fisher-Yates混洗的不同之处在于，可用“掉期”的范围随着for循环计数器的增加而增加。我很好奇这是不是一个有效的算法。是伪装的费舍尔-叶茨吗？这是有偏见的吗？
如果有人能提供一些代码来测试它生成的排列的频率，那将是一个额外的好处。
浏览 16提问于2016-08-17得票数 1
3回答
我对随机结果的编码基本上是个新手，但我读了一些东西，并测试了Fisher-Yates算法的javascript版本(就像在维基百科上看到的那样)，有一个有序的列表。最后，我添加了代码以确保数组以不同于其初始顺序的方式进行混洗，并通过算法计算了有多少对象被混洗到不同位置的百分比。
所以我想知道什么才是一个好的结果。这是一个很普通的问题。如果我洗一副牌，最小的洗牌量是多少？现在，我已经对我的算法进行了编码，如果它的结果不到25%的混<em
浏览 0提问于2010-10-11得票数 4
4回答
使用密钥的可逆混洗算法
、、、、
我如何在C#中编写一个可逆的混洗算法，它使用一个密钥来进行混洗，并且可以反转到原始状态？例如，我有一个字符串："Hello world"，我如何对其进行混洗，以便稍后能够将混洗后的字符串反转回"Hello world“。
浏览 3提问于2010-08-22得票数 11
回答已采纳
我想混洗一个大型数据集(类型为List<Record>)，然后对其进行多次迭代。通常，混洗列表只会混洗引用，而不是数据。由于频繁的缓存丢失，我的算法的性能受到了极大的影响(3倍)。我可以对混洗后的数据做一个深度拷贝，使其对缓存友好。然而，这将使内存使用量翻倍。
有没有一种更节省内存的方法来对数据进行混洗或重新排序，以便混洗后的数据是缓存友好的？
浏览 2提问于2014-08-01得票数 1
2回答
散列算法混洗？
、、、、
我希望设计一种对列表中的项进行混洗的排序过程/算法，但要根据输入的散列唯一地做到这一点；因此，当对相同的输入--本质上是密码短语--进行散列或处理时，会重新生成完全相同的混洗。这将需要具有唯一地混洗26^4项的能力(应用程序将两个列表配对，每个列表的长度为26^4项，但它只需要混洗其中的一个)。
这能成为一件事吗？
浏览 1提问于2018-04-20得票数 0
12回答
我在上读过关于各种混洗算法的文章。我看到有些人这样做是为了给列表打乱顺序：var shuffled = ordered.OrderBy(x => r.Next());
这是一个好的混洗算法吗
浏览 2提问于2009-08-17得票数 172
回答已采纳
1回答
橙色和蓝色线条是代理将过渡顺序馈送到策略梯度算法(例如，ppo)时的结果，而红线是代理在将收集的过渡馈送到算法之前对收集的过渡进行打乱时的结果。我不明白为什么简单地对数据进行混洗会产生如此大的不同。据我所知，神经网络假设输入数据是IID，因此DQN等算法会对数据(或重放缓冲区中的随机样本)进行混洗，以打破相关性。但在这里，数据混洗似乎会让事情变得更糟，为什么会发生这种情况？对应于混洗数据的代码在wo
浏览 15提问于2019-02-10得票数 0
与其他混洗算法相比，这种混洗算法的缺点是什么？例如，Fisher-Yates。randomIndex); //remove to avoid duplicates}
顺便问一下，这个算法有名字吗
浏览 0提问于2015-05-03得票数 1
这段代码来自。我在试着弄清楚 return 0.5 - Math.random()从下面的代码中。我知道它试图对存储在数组中的数字执行随机排序，称为points，但我不明白它是如何用return 0.5 - Math.random()实现的。<!DOCTYPE html><body>
<p>Click th
浏览 0提问于2017-05-22得票数 2
2回答
混洗以覆盖所有可能的排列
、、、、
这意味着任何使用Random对象的混洗算法都被限制为(最多)40亿次可能的混洗(假设混洗是根据随机序列确定的，我无法想象为什么不是这样)。这意味着，一旦集合超过13个元素，就可以保证混洗不会覆盖所有可能的排列。随着集合大小进一步远离这个大小，混洗所覆盖的可能排列的子集变得越来越不重要。
浏览 0提问于2014-07-01得票数 3
2回答
我可以使用算法库吗，或者我需要编写自己的算法来实现它？
我已经能够找到有关如何混洗内置数组和STL向量的详细信息，但我一直无法找到如何混洗STL堆栈。
浏览 2提问于2019-04-25得票数 1
1回答
对数组进行混洗需要很长时间。我不需要完全随机的混洗，并且考虑到问题的性质，我不关心结果中的少量冲突。那么，有没有一种既快速又高效的伪随机算法呢？
浏览 4提问于2018-05-04得票数 0
3回答
我在class Player上有一个指针的stl向量，我像这样洗牌有没有不需要随机存取的混洗列表的算法，或者我需要将列表转换为矢量=>，将=>混洗回列表？
浏览 0提问于2012-10-13得票数 4
回答已采纳
使用任意随机混洗数组的标准算法对数组进行混洗。修改后的数组的前N个元素就是您要查找的内容。
浏览 4提问于2010-11-29得票数 3
回答已采纳
在写一个洗牌算法时，我意识到可能会发生52！~= 2^225次洗牌。鉴于此，在我看来，任何基于具有标准32位或64位种子的PRNG的混洗算法都只能产生所有可能的混洗的子集。由于我的平台只有一个32位的种子PRNG (只有POSIX srandom()/random()函数)，我想知道是否有任何方法可以创造性地使用它来创建一个能够产生任何结果的随机算法。如果没有，有没有人知道PRNG算法能够使用一个种子，它是几个32位整数的组合，我可以自己实现
浏览 1提问于2012-03-26得票数 5
回答已采纳
3回答
有没有一种已知的混合算法？目前，我随机对许多"ABC“进行混洗，并将结果连接在一起，如果前一次混洗的最新字母与新混洗的开始字母相同，则交换第一个字母(...ABCCAB => ...ABCACB)。我想我可以通过预先计算ABC的排列来改进这个算法，并在那些与前一个排列不是以相同字母开头的排列中绘制一个排列。
我试着用谷歌搜索这个问题，但作为一个以法语为母语的人，我可能错过了合适的关键词。
浏览 0提问于2018-11-30得票数 1
我有一段在Java中同时混洗两个数组的代码，它产生了一种返回被混洗的数组的索引的方法，以便可以用来相应地重新定位另一个(相同长度的)数组。在C++中，我使用以下算法对向量进行混洗#include <algorithm>#include <iostream>
using但我想知道是否有任何STL算法可以同时洗牌两个或更多的容器。
浏览 0提问于2021-01-31得票数 0
我正在帮助某人解决他的JavaScript代码，我的眼睛被一个看起来像这样的部分吸引住了： return (Math.round(Math.random())特别是在ECMA标准没有规定排序算法的情况下。我认为不同的排序算法会导致不同的非均匀混洗。一些排序算法甚至可能无限循环...还有另一个问题..。现在我该如何去测量这种混洗技术的结果有多随机呢？
更新：我做了一些测量，并将结果作为答案之
浏览 107提问于2009-06-07得票数 128
回答已采纳
我实际上正在实现一个带有非混洗函数的混洗函数。我使用Fisher-Yates算法和带有固定种子的伪随机数生成器。然而，未洗牌的字符串看起来并不像初始字符串。反混洗功能与混洗功能相同，但与之相反。下面是我的混洗函数： void shuffle(char * phrase) int size_phrase = strlen(phrase);
srand= p
浏览 28提问于2019-02-08得票数 3
回答已采纳
7回答
我正在尝试使用分而治之的算法对链表进行混洗，该算法在线性(n，log，n)时间和对数(log，n)额外空间内随机对链表进行混洗。
浏览 1提问于2012-08-29得票数 24
回答已采纳
云服务器
ICP备案
云直播
腾讯会议
对象存储
腾讯云开发者
