algorithm - 使用 hashmap 存储输入会使算法随机化吗?

标签 algorithm random

我目前正在学习算法,我需要在其中找到针对同一问题的确定性和随机算法。

因此,该算法的输入是一组有限的值对,如下所示

[(a,b),(b,c),(c,d),(d,e)................]

如果我循环遍历上述数组并将每个集合 (a,b) 插入到具有 key = aValue = b 的标准 hashmap 中,然后使用它得出解决方案。这会使我的算法随机化吗?

我很困惑,因为该类(class)的一位助教说它将为随机算法提供这种情况。

CLRS(Hiring problem)中给出的例子介绍了Randomized算法的概念,在访问输入之前将输入数据随机化。

使用 hashmap 存储输入数据是否属于随机算法的范畴?如果是,如何?

最佳答案

“使用 HashMap 存储输入数据是否使其属于随机算法的范畴?”

不,因为数据存储不是算法。他们没有关系。

但是,如果您将数据存储在散列图中,然后遍历散列图并按散列图顺序处理项目,这实际上是随机顺序,并且可能被视为随机算法。 p>

关于algorithm - 使用 hashmap 存储输入会使算法随机化吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39736065/

相关文章:

c - 这种字符串匹配的最佳方式是什么?

php - 投注申请,获得获胜球队的赔率

random - 我可以在Clojure中进行确定性的随机播放吗?

c# - 自定义随机可枚举?

java - 如何做一个随机且唯一的生成器?

javascript - 随机数,随机颜色循环

python - 如何计算24?

java - 是否有任何算法可以将大约 40k 字符减少为 2-3k 字符?

haskell - 在模拟中控制内存分配/GC?

sql - SQL 数据库中查询的最短时间顺序是多少?