帶或不帶替換的加權(quán)隨機(jī)選擇最近我需要從列表中加權(quán)隨機(jī)選擇元素，無(wú)論是否有替換。雖然有未知加權(quán)選擇的眾所周知和良好的算法，有些用于無(wú)替換的加權(quán)選擇（例如修改算法），我找不到任何好的算法用于替換加權(quán)選擇。我也想避免使用resevoir方法，因?yàn)槲疫x擇了列表的一小部分，這個(gè)小塊足以容納在內(nèi)存中。有沒(méi)有人對(duì)這種情況下的最佳方法有任何建議？我有自己的解決方案，但我希望找到更高效，更簡(jiǎn)單或兩者兼而有之的方法。