腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(5247)
视频
沙龙
1
回答
haskell
中
的
纯
Knuth
/
Fisher-Yates
混
洗
、
、
、
、
在go
中
,我可以像这样写一个函数: func pureFisherYates(s []int, swaps []int) []int { for i,swaps { }} 对我来说,这似乎是一个纯粹
的
函数在给定相同
的
输入
的
情况下,它总是返回相同
的
输出,并且它不会改变世界
的
状态(除了在某种严格意
浏览 12
提问于2019-06-19
得票数 2
回答已采纳
2
回答
数组随机化方法。移动到列表
、
、
、
所以我一直在做一个项目,我做了这个方法,在一个数组
中
接受多达16个值,并将它们随机化成一个列表。我认为这应该是有效
的
,但它没有,每当它运行它崩溃
的
程序,但它编译得很好。数组有"numOfTeams“数量
的
索引 { List<string> myList = new List<string
浏览 0
提问于2014-03-23
得票数 0
0
回答
如何在JS
中
明确地对数组进行
混
洗
?
、
var testArray = [0, 1, 2, 3, 4, 5, 6] 如果我有这个数组并想要对其进行
混
洗
,我知道应该使用
Fisher-Yates
混
洗
,但我如何以更有组织
的
方式对其进行
混
洗
呢?比如,我如何对它进行
混
洗
,但又要保证在混
洗
之后0永远不会出现在阵列
的
第一个点,1永远不会出现在阵列
的
第二个点,2永远不会出现在第三个点,等等。
浏览 6
提问于2017-06-19
得票数 0
回答已采纳
1
回答
将n个数字组合成两个唯一
的
组
、
、
我必须为一个游戏实现组合,其中玩家从javascript
中
的
n个玩家中随机选择到两组
中
。如果有四个玩家-A、B、C、D如果有六个玩家-A,B,C,D,E,F每次一个玩家与唯一
的
玩家进行游戏时,任何两个玩家都不能连续三次与相同
的
玩家玩游戏。有没有办法产生这样
的
组合。 谢谢你
的
回答。
浏览 2
提问于2014-04-14
得票数 0
1
回答
与其他
混
洗
算法相比,这种
混
洗
算法
的
缺点是什么?
、
与其他
混
洗
算法相比,这种
混
洗
算法
的
缺点是什么?例如,
Fisher-Yates
。
浏览 0
提问于2015-05-03
得票数 1
1
回答
混
洗
算法公平?(Javascript)
、
、
我在Javascript
中
遇到了用来
混
洗
数组
的
算法。它似乎与
Fisher-Yates
混
洗
的
不同之处在于,可用“掉期”
的
范围随着for循环计数器
的
增加而增加。这似乎与
Fisher-Yates
版本
的
行为相反。我很好奇这是不是一个有效
的
算法。是伪装
的
费舍尔-叶茨吗?这是有偏见
的
吗? 如果有人能提供一些代码来测试它生成
的</em
浏览 16
提问于2016-08-17
得票数 1
1
回答
Bogo排序平均运行时解释
、
、
、
有人能详细解释一下bogosort
的
平均用例时间是多少吗?while not isInOrder(deck): shuffle(deck)
浏览 0
提问于2013-03-03
得票数 2
3
回答
什么是一个好
的
洗牌百分比?
、
我对随机结果
的
编码基本上是个新手,但我读了一些东西,并测试了
Fisher-Yates
算法
的
javascript版本(就像在维基百科上看到
的
那样),有一个有序
的
列表。最后,我添加了代码以确保数组以不同于其初始顺序
的
方式进行
混
洗
,并通过算法计算了有多少对象被
混
洗到不同位置
的
百分比。 所以我想知道什么才是一个好
的
结果。这是一个很普通
的
问题。如果我
洗
一副牌,最小
的
浏览 0
提问于2010-10-11
得票数 4
1
回答
如何
洗
彩球?
、
我有400个球,其中100个是红色
的
,40个是黄色
的
,50个是绿色
的
,60个是蓝色
的
,70个是紫色
的
,80个是黑色
的
。(相同颜色
的
球是相同
的
)任何连续
的
3个球都不是同一颜色
的
。例如,我不能有“红色,黄色……” 而且,所有的排列都“同样”可能发生。(好吧,如果效率与
浏览 1
提问于2011-10-21
得票数 3
1
回答
如何在不重复位置
的
情况下获取数组
的
位置?
、
、
我有一个数组
的
问题,我想获得位置
的
值,但不重复位置(对于next.random,值是重复
的
,但我需要一次获得位置),我发布我
的
代码让你看到它们。我希望你能帮助我。
浏览 1
提问于2013-01-13
得票数 0
回答已采纳
1
回答
非
混
洗
字符串经过
混
洗
和非
混
洗
后,与原始字符串不同
、
、
我实际上正在实现一个带有非
混
洗
函数
的
混
洗
函数。我使用
Fisher-Yates
算法和带有固定种子
的
伪随机数生成器。然而,未洗牌
的
字符串看起来并不像初始字符串。我已经检查了我
的
随机数组在shuffling函数和函数
中
是否相同。反
混
洗
功能与
混
洗
功能相同,但与之相反。下面是我
的
混
洗
函数: void s
浏览 28
提问于2019-02-08
得票数 3
回答已采纳
7
回答
N log n次置乱链表
的
算法
、
、
、
我正在尝试使用分而治之
的
算法对链表进行
混
洗
,该算法在线性(n,log,n)时间和对数(log,n)额外空间内随机对链表进行
混
洗
。我知道我可以做一个类似于在一个简单
的
值数组中使用
的
Knuth
shuffle,但我不确定如何使用分而治之
的
方法。我
的
意思是,我到底在除什么?我是否只是划分到列表
中
的
每个单独节点,然后使用某个随机值将列表随机组合在一起? 或者我给每个节点一个随机数,然后根据
浏览 1
提问于2012-08-29
得票数 24
回答已采纳
2
回答
Javascript排序数组和网络同步
、
、
假设Client1在浏览器(javascript)中有一个很大
的
数组。Client2具有相同
的
数组。现在,当Client1单击“无序排列”按钮时,此数组将随机排序。我
的
想法是,我不想通过网络将所有项目发送到Client2,因为它很大。然后我考虑一个函数array.shuffle(n),其中n是一个随机数。shuffle函数以某种方式使用n对数组进行排序。当我向Client2发送n时,它调用相同
的
函数并获得相同
的
数组顺序。 有这样
的
函数吗?
浏览 2
提问于2019-03-01
得票数 1
1
回答
领域
混
洗
RLMArray
、
、
我该如何处理一个RLMArray,让RLMArray
中
的当前项随机化呢? 我已经浏览了RLMArray
的
文档,但是我还没有找到一种好
的
方法来处理它。
浏览 0
提问于2015-02-09
得票数 1
1
回答
随机洗牌一个数组
、
看看下面的数组
混
洗
算法: def shuffleSort(a): for i in range(N): j = random.randint(0, i)a[j], a[i] = a[i], a[j] 我相信它被称为
Fisher-Yates
算法?我正在寻找一个严格
的
数学证明,为什么这是可行
的
。更具体地说,假设(a1, ..., an)是n
的
排列,我想证明p((x1 = a1, ..., xn = an)) = 1/n!。
浏览 25
提问于2020-11-24
得票数 1
2
回答
如何使数组
中
的
每一列都适合宾果卡
的
随机数?
、
我现在正试着用C语言编写一个宾果游戏我现在正在用C语言编写代码,如下所示。
浏览 0
提问于2019-04-25
得票数 0
5
回答
验证
Knuth
混
洗
算法是尽可能无偏
的
、
、
、
、
我正在为我正在从事
的
一个C++项目实现一个。我试图从我
的
随机数生成
中
获得最公正
的
结果(而且我不是(伪)随机数生成方面的专家)。我只想确保这是最公正
的
shuffle实现。items是列表
中
的
项数。我已经在下面包含了random::get( draw_t max )
的
代码。pull_index]; this->_list[pull_index] = pu
浏览 1
提问于2009-11-06
得票数 4
回答已采纳
2
回答
散列算法
混
洗
?
、
、
、
、
我希望设计一种对列表
中
的
项进行
混
洗
的
排序过程/算法,但要根据输入
的
散列唯一地做到这一点;因此,当对相同
的
输入--本质上是密码短语--进行散列或处理时,会重新生成完全相同
的
混
洗
。这将需要具有唯一地
混
洗
26^4项
的
能力(应用程序将两个列表配对,每个列表
的
长度为26^4项,但它只需要
混
洗
其中
的</e
浏览 1
提问于2018-04-20
得票数 0
3
回答
N-拼图伪随机洗牌?
、
、
、
我正在开发N-Puzzle游戏(也被称为15-Puzzy...)在正方形网格上拆分图像,移除其中
的
一部分,然后进行
混
洗
。我对这个难题
的
解决方案不太感兴趣,因为这取决于用户。但我想伪随机地洗牌。我知道1/2
的
所有可能
的
洗牌都会使棋盘无法解决。假设我有一些rand()-esc函数,并且我知道棋盘
的
大小,有没有一种简单
的
方法来伪随机地生成一个随机
的
状态?我在内存中有一个游戏板,一个整数
的
多维数组。我
的</
浏览 0
提问于2011-05-24
得票数 3
回答已采纳
1
回答
检查是否已经使用了特定
的
索引-- Bitwise?
、
、
我想说,我感谢在以下问题上
的
每一个贡献; 我目前正在编写一个数组
混
洗
器,它将数组
的
元素
混
洗到不同
的
随机位置,而不更改实例,因此不需要使用返回
的
创建
的
数组实例来重新计算数组字段
的
值(调用该
混
洗
)。我想创建一个替代其他已经存在
的
随机算法,如
Fisher-Yates
随机算法,作为实验。所以我试了几次手术,但我想我卡住了。我可以创建一个存储已经使用
的
索引
浏览 26
提问于2021-03-02
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Practical Haskell,2nd Edition 电子书推荐
为什么Haskell是我们构建生产软件系统的首选
一文解决现代编程语言选择困难:响应式编程
那些害死Haskell的,也会害死Rust
海尔推出“精华洗”洗衣机:三大科技区隔行业
热门
标签
更多标签
云服务器
ICP备案
对象存储
腾讯会议
云直播
活动推荐
运营活动
广告
关闭
领券