0
我目前正在學習算法,我需要爲同一個問題找到確定性和隨機算法。使用hashmap存儲輸入是否會使算法隨機化?
所以,對於算法的輸入是一個有限集的值對類似下面
[(a,b),(b,c),(c,d),(d,e)................]
如果我循環通過上述陣列和將每個組(A,B)轉換成標準散列映射與key = a
和Value = b
,並使用它派生的解決方案。這是否使我的算法隨機化?
我很困惑,因爲TA的課程中有一位表示會爲隨機算法制作這種情況。
在CLRS(招聘問題)中給出的例子介紹了隨機化算法的概念,在訪問輸入前隨機化輸入數據。
是否使用散列表來存儲輸入數據使它來到隨機算法的類別下?如果是,如何?