有一个二维网格,并需要一个可复制的,随机的值为每个整数坐标在这个网格上。该值应尽可能唯一。在网格中,假设是1000 x 1000,不应该出现两次。
更数学地说:我需要一个函数f(x,y),它给出一个唯一的数字,无论x和y是什么,只要它们都在0,1000的范围内
f(x,y)必须是可重现的,并且没有副作用。
也许有一些微不足道的解决方案,但我脑海中浮现的一切,比如x和y相乘,添加一些盐,等等都不会有任何结果,因为得到的数字很容易出现多次。我得到的一个可行的解决方案是使用随机化器并简单地计算网格中的所有值,但这太计算了(不能在每次需要一个值的时候都这样做),或者在我的例子中需要太多的内存(我想避免预先计算所有的值)。
有什么建议吗?首先,非常感谢你。
发布于 2019-09-22 06:49:43
我会使用x和y的零填充连接作为内置随机生成器的种子。实际上,在我目前的一些实验中,我正在使用类似的东西。
也就是说,x = 13, y = 42将成为int('0013' + '0042') = 130042以用作随机种子。然后,您可以使用您选择的随机生成器来获取所需的种类(浮点数、整型等)和值范围:
Python 3.6+中的示例:
import numpy as np
from itertools import product
X = np.zeros((1000, 1000))
for x, y in product(range(1000), range(1000)):
np.random.seed(int(f'{x:04}{y:04}'))
X[x, y] = np.random.random()网格中的每个值都是随机生成的,但可以独立地重现。
https://stackoverflow.com/questions/58044651
复制相似问题