да, така е, със забележката че не разпределението, а интегрираното разпределение, замисли се и ще видиш че няма как да е разпределението, то няма еднозначна обратна функция.
не знам кога съм го търсил, може просто да съм показвал на някой колко фалшиво си мисли че е разбирач. тая задача много често ми се налага да я имплементирам и не ми е проблем, ползвам леко различна имплементация според това дали елементите са малко или много. за малко на брой елементи, най-бързия начин е избираш случайно число между 0 и 1, после почваш да сумираш вероятността на елементите, и когато сумата мине над случайното число, последния добавен елемент е твоя избор. за много на брой не е добре това, защото има линейна сложност, затова ползвам предварително сметнато интегрирано разпределение, и понеже е монотонно растяща функция, ползвам двоично търсене.




NE SUTOR ULTRA CREPIDAM