问题标签 [randomized-algorithm]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
64 浏览

javascript - 如何在不替换条件的情况下随机化?

我有许多嵌入的图像,我随机化了 4 次而不替换(一旦看到图像,你就不能再看到它了)。我想添加一个条件,表明无法看到一组附加图像(不仅是先前选择的图像)。这些是与所选图像具有相似特征的图像。

展示:

假设我有以下变量数组:BF1、BA1、BF2、BA2、BF3、BA3

我想从数组中随机抽取 3 个变量(图像)而不进行替换,并且我也希望从下一个数组中删除编号为 2(相同集)的变量。因此,如果第一个绘制的 var 是 BF2,下一个绘制将来自以下数组:

BF1, BA1, BF3, BA3(这些选项只能随机出现一个)

现在假设我画了 var BF1,所以下一组可能的 var 将是:

BF3,BA3。

我希望这是有道理的..这是我到目前为止没有替换的绘图代码:

0 投票
1 回答
23 浏览

sorting - 我们可以通过尾递归优化随机快速排序吗?

我知道我们可以通过删除超过 1 个递归调用并将其减少到一次单个递归调用来利用尾递归来优化快速排序:-

但是我们可以用尾递归优化随机快速排序吗?

0 投票
0 回答
28 浏览

r - 网络分析 - 从现有网络生成随机空网络

我使用以下代码生成了一个网络,我用它来计算网络指标,例如度数和图形强度。

我想针对空网络测试从该网络获得的指标。我尝试rg_reshuffling_w在 tnet 中使用该函数,但出现错误。

有没有人有一种随机化现有网络以创建空网络的好方法?我的数据集的链接在这里

0 投票
2 回答
34 浏览

c# - 需要一个随机化具有不同数量的字符的网格的示例

我想看看人们如何随机化具有不同值的网格的示例。这是原始板

我试图弄清楚如何放置随机字符而不是“。” 问题是需要填充的每个值的数量。例如,应该填充 1 个“E”和填充 1 个“T”,但网格的其余部分需要是“N”和“L”,数量无关紧要。

我试过这样做,但没有奏效

我环顾四周,似乎找不到任何我正在尝试做的事情的例子。

0 投票
0 回答
15 浏览

javascript - 随机base64图像(javascript)

我想生成一个随机图像。我制作了以下片段,它以 imageData 的形式返回一个随机图像:

不幸的是,我需要 base64 字符串形式的图像。有谁知道如何制作随机 base64 图像或如何将我的图像转换为 base64 字符串?提前致谢。

0 投票
0 回答
39 浏览

arrays - 如何确保随机坐标不会落入二维数组中的特定坐标?语言是C

我正在用 C 语言创建一个游戏,我想在二维数组中随机放置块和食物。我已将块和食物的 x 和 y 坐标随机化为一维数组,即 foodCol[] 和 foodRow[];blockCol[] 和 blockRow[]。但是,有可能块和食物会落入相同的坐标。我还希望它们不要放在坐标 (1, 1) 上并且彼此并排,除了对角线。我想出了这段代码,但它不起作用,也许还有其他直观的方法。

这是代码:

备注:shuffle 函数只是 shuffle 1d 数组的一个基本函数。此外, foodcount 和 randdim 与我的问题无关。

谢谢!

0 投票
2 回答
51 浏览

r - 如何使用 R 中的随机技术将每月数据转换为每日数据

例如,我需要使用一些随机化技术将每月数据转换为每日数据。这是数据框:

那是月份数据集视图:

这样做的预期结果是这样的:

如何使用 R 来做到这一点?

0 投票
0 回答
8 浏览

survey - 如何在 RedCap 上自动进行随机化?

我正在对 RedCap 进行一项调查,参与者需要被分配到三个组之一,然后才能接受针对特定组的干预以减少他们的智能手机使用(例如,1 - 干预 1,2 - 干预 2,3 - 干预 3)。我曾尝试使用随机化模块,但它需要手动分配每条记录。对于这项特定的研究,这成为了一个问题,因为我们想从世界各地完成这项研究的数百人那里收集数据,这意味着我不能一直在电脑上手动随机化人们并输入他们的记录。

有没有办法设置随机化(或任何其他方法),以便将参与者随机分配到三个组之一?

0 投票
0 回答
37 浏览

algorithm - 算法 CLRS 解决方案需要更深入的讨论

认为指标随机变量 X k和值T(max(k - 1, n - k))是独立的。

答案是

当我们知道 k-1 和 nk 的最大值时,X_k 等于 1 的概率不变。换句话说,Pr{X_k =a| max(k-1, nk)=m} = Pr{X_k=a} for a=0,1 and m=k-1, nk 所以 X_k 和 max(k-1, nk) 是独立的。

现在,根据我的理解,k-1 是子数组的下侧,其中数组 < k 的每个元素和 nk 是数组的上侧,其中数组的每个元素 > k。所以我们可以将 k 视为支点。X_k 是指示随机变量,当子数组 A[p..q] 恰好有 k 个元素时,X_k = 1。[参考 Cormen 的算法介绍第 9 章。第 9.2 节:预期线性时间的选择]。

现在,当我们知道 k-1 和 nk 的最大值时,答案是 X_k=1。我相信 k-1 的最大值将是数组的第 k-1 个元素,而 nk 的最大值是数组的第 n 个元素。最大元素与指标随机变量 1 的关系是什么?

Pr{X_k=a} 给定 max(k-1, nk)

max(k-1, nk) 表示最大元素应该在第 n 个位置。

另外,我不清楚am的定义。

我在 CLRS 解决方案链接问题 9.2-2 的答案中找到了这个问题。

虽然答案是在链接中定义的,但我相信对这个答案的更多解释会更有帮助。

0 投票
0 回答
19 浏览

anki - 如何在 Anki 卡上插入随机元素?

在 Anki 上,卡片正面有“ X+Y? ”,背面显示“ Z ”。例如,前面的“ 4+7? ”和后面的“ 11 ”,但我希望下次看到这张卡片时,数字会有所不同,将 X、Y 和 Z 元素随机化。我猜这可能会从我之前定义的池中选择值。

在这里搜索它,我发现了这段代码:

我怎样才能让它在 Anki 上工作?因为我只是试图复制它并粘贴到卡片模型编辑器中,但没有任何反应。抱歉,我不是程序员,所以如果知道任何可以帮助我实现这个随机显示功能的信息,我将不胜感激。谢谢你的时间。