我目前正在学习算法,我需要在其中找到针对同一问题的确定性和随机算法。
因此,该算法的输入是一组有限的值对,如下所示
[(a,b),(b,c),(c,d),(d,e)................]
如果我循环遍历上述数组并将每个集合 (a,b) 插入到具有 key = a
和 Value = b
的标准 hashmap 中,然后使用它得出解决方案。这会使我的算法随机化吗?
我很困惑,因为该类(class)的一位助教说它将为随机算法提供这种情况。
CLRS(Hiring problem)中给出的例子介绍了Randomized算法的概念,在访问输入之前将输入数据随机化。
使用 hashmap 存储输入数据是否属于随机算法的范畴?如果是,如何?
最佳答案
“使用 HashMap 存储输入数据是否使其属于随机算法的范畴?”
不,因为数据存储不是算法。他们没有关系。
但是,如果您将数据存储在散列图中,然后遍历散列图并按散列图顺序处理项目,这实际上是随机顺序,并且可能被视为随机算法。 p>
关于algorithm - 使用 hashmap 存储输入会使算法随机化吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39736065/