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