gpt4 book ai didi

algorithm - 在没有临时存储的情况下以伪随机顺序访问网格中的每个单元格

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:53:21 26 4
gpt4 key购买 nike

假设您有一个 NxN 网格,并且您希望以伪随机顺序访问每个单元格一次。顺序不必非常随机,但它必须是可播种的,以便可以对网格单元排序进行不同的排列。有没有一种方法可以做到这一点,而无需简单地生成所有单元格坐标的列表、随机排列它并从中索引出来?我的意思是,我想要一个可以将索引 (i,j) 转换为 (i',j') 以一对一、完全覆盖的方式。

后续(实际上是预期的)问题:对于我们只想访问 i>j(下三角)的那些元素的 NxN 网格是否可以做同样的事情?

最佳答案

由于范围 0..ROWS*COLS-1 中的每个数字 N 都确定性地指向一个单元格(N DIV ROWS,N MOD ROWS)这个问题等同于 this SO question .它有一些有用的答案和引用。

关于algorithm - 在没有临时存储的情况下以伪随机顺序访问网格中的每个单元格,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1971481/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com