2回答
我在一本算法书中读到一个问题：
"Given a positive integer n, choose 100 random permutations of [1,2,...,n],..."我知道如何使用Knuth算法生成随机排列。但是，有没有什么快速算法可以生成大量的排列呢？
浏览 4提问于2014-09-11得票数 1
2回答
随机选择轴值就是其中之一。它说，当我们随机选择轴值时，它将具有O(n^2)的机会最小化。有人能解释一下它是怎么发生的吗？有什么缺点吗？
浏览 0提问于2013-02-08得票数 1
回答已采纳
4回答
高效地生成链表的所有可能的排列？
、、、、
有许多算法可以生成一组给定值的所有可能的排列。通常，这些值表示为一个具有O(1)随机访问权限的数组。有没有一种算法可以用尽可能少的时间和空间开销生成链表的所有可能的排列？
浏览 2提问于2013-01-11得票数 4
回答已采纳
我对偶数曼苏尔密码的理解如下：
我们从所有置换P的集合中画出一个随机置换P: \{0,1\}^n \rightarrow \{0,1\}^n。这个排列是公开的。我们生成两个随机密钥k_1, k_2 \in \{0,1\}^n。有什么样的算法允许我们有效地从从P位字符串到n位字符串的所有排列集合中采样(并表示)一个置换的n？
浏览 0提问于2022-04-10得票数 1
回答已采纳
利用MinHash算法计算了两组集的相似度。MinHash的计算值与Jaccard相似系数接近。Minhash步骤是：对1.2^m应用随机置换重复步骤2和3，n次。为什么该算法对哈希值进行随机排列并选择minHash？为什么不直接从每个集合中选择一个随机散列并对它们进行比较呢？
浏览 0提问于2022-06-11得票数 0
4回答
我正在处理大量整数排列。每个排列中的元素数为K，元素大小为1字节。我需要生成N个唯一的随机排列。
浏览 1提问于2012-10-14得票数 4
回答已采纳
我正在尝试用java创建一个彩票模拟器，我开始担心我生成的数字是否足够随机。 例如，我用于生成不重复的白色球号的代码如下所示。whiteDrawNums = createWhiteNums(); //Reordering
} 从Collections.shuffle中选取前5个值是否足够随机
浏览 0提问于2013-05-25得票数 0
2回答
对已排序数组进行随机排列
、、、
如果给我们一个排序的数组，我们可以使用什么算法来创建一个输出数组，该数组的元素与排序的数组相同，但这些元素应该是随机随机排列的。我正在寻找一个复杂度为O(n)的算法
浏览 1提问于2012-09-06得票数 7
回答已采纳
2回答
有没有打乱单词的算法？
、、、
我正在尝试制作一个单词加扰器，想知道是否有任何我应该使用的算法，或者我是否应该从头开始构建它。任何指点都会很有帮助！
浏览 0提问于2011-12-26得票数 0
回答已采纳
3回答
我可以使用什么并行算法从给定的集合中生成随机排列？特别是，建议或适合CUDA的论文链接将是有帮助的。
它的一个连续版本将是Fisher-Yates洗牌。目标是并行生成n个随机排列。N个排列中的每一个包含每个源索引恰好一次，例如{7，6，...，1}。
浏览 0提问于2012-09-29得票数 6
回答已采纳
3回答
N-拼图伪随机洗牌？
、、、
但我想伪随机地洗牌。
我知道1/2的所有可能的洗牌都会使棋盘无法解决。假设我有一些rand()-esc函数，并且我知道棋盘的大小，有没有一种简单的方法来伪随机地生成一个随机的状态？
浏览 0提问于2011-05-24得票数 3
回答已采纳
3回答
通过使用随机算法，特定的输入不再重要。随机数是很重要的，我们可以得到一个预期的运行时间，现在我们平均所有可能的随机数，而不是所有可能的输入。利用随机枢轴的快速排序给出了一个O(n，log，n)期望时间算法.这意味着对于任何输入，包括已经排序的输入，根据随机数的统计信息，运行时间预计为O(n log )。再一次，这意味着没有坏的输入，只有坏的随机数。从理论上看，这并不是非常令人兴奋的，因为平衡搜索树在最坏的情况下实现了这个界限。然而，随机</em
浏览 1提问于2011-12-13得票数 1
回答已采纳
2回答
准确的大O分析
、、、
假设您需要生成第一个N个整数的随机排列。例如，{4、3、1、5、2 }和{3、1、4、2、5}是合法排列，但{5、4、1、2、1}不是，因为一个数字(1)重复，另一个(3)丢失。这个例程经常用于算法的仿真。我们假设存在一个随机数发生器RandInt(i，j)，它以相同的概率在i和j之间产生。以下是三种算法：(ii)与演算法(i)相同
浏览 1提问于2014-04-03得票数 0
回答已采纳
1回答
现在，假设我们有一个由熵源产生的伪随机排列，我们使用了一个统一的洗牌算法(比如Fisher-Yates洗牌算法)。另外，假设我们使用256位熵来洗牌\{0,1\}^8\rightarrow\{0,1\}^8.那么，输出排列可以具有最大256位熵的事实是真的吗？对于熵的每一个值，我们将得到一个唯一的对应排列。
浏览 0提问于2020-11-10得票数 0
我正在做一个算法问题，如下所示：
在O(n)时间内，找出其和小于目标值的最大元素数组(元素)按任意未排序顺序排列。因此，不允许排序。我想我应该使用随机化的QuickSelect算法，它在O(n)的未排序数组中找到第k个元素。我想知道在随机QuickSelect算法中正确的修改是什么，以便用来回答我的问题？
浏览 0提问于2018-11-05得票数 0
1回答
我需要选择一个随机大小的数字块。例如，第一次选择数字5至21，第二次选择编号50至66，继续选择一个数字块，直到选择了所有数字，也就是说，我覆盖整个范围( 100)。我需要一个与特定编程语言无关的通用算法。
浏览 2提问于2021-04-05得票数 0
回答已采纳
3回答
他展示了一个“写得很差”的在线扑克代码(它还有其他一些bug，因为它们与我的问题无关)--这是算法的工作原理：int r = new Random在每次迭代时，生成一个随机数，并将第一卡与第r卡交换。很简单对吧？
虽然我理解算法，但我不理解他的概率计算。他说，因为随机使用32位种子(或64，这似乎不重要)，这是限制在只有2^32不同的排列。他还说Knuth的算法更好(循环相同，但在1和I之间选择一个数字)，因为它给你N！<em
浏览 4提问于2015-03-20得票数 7
回答已采纳
5回答
我想以最小的偏差重复产生快速的随机洗牌。
众所周知，只要底层的随机数生成器是无偏的，就是无偏的。假设我想生成一个由25个元素组成的数组的许多随机排列。如果我使用带有偏置RNG的Fisher-Yates算法，那么我的排列将是偏置的，但我相信这假设在每次应用shuffle算法之前，25个元素的数组从相同的状态开始。我的一般问题是，如果我在开始Fisher-Yates shuffle的每个新应用程序之前让打乱的元素打乱，这会减少偏差和/或允许算法产
浏览 4提问于2010-09-30得票数 9
1回答
从密码中获取排列
、、
有什么“好的”方法可以从密码/密码短语中得到一个排列吗？paswordbcefghijklmnqtuvxyz，使置换将a发送到p、w到o等。
但这似乎不是一个非常明智的选择。
浏览 0提问于2014-02-20得票数 5
回答已采纳
1回答
我正在使用MKL Intel进行随机数计算。我使用准随机算法。而且，在我看来，生成的数字根本不是随机的。我知道准随机算法将提供最大限度地占用空间的采样点。因此，它们不需要完全出人意料和随机，只需适当地覆盖空间即可。如
浏览 0提问于2012-05-07得票数 0
回答已采纳
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
