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




NE SUTOR ULTRA CREPIDAM

Това, което наричаш "интегрирана функция на разпределение" е всъщност функцията на разпределението (голямо Еф). Тя е монотонно растящата, и е еднозначно обратима. А другата, "камбановидната" е "плътност на разпределението" (малко Еф). Тя е еднозначно обратима само в частни случаи. Не че е от голямо значение де, терминологията на български е много шашава.

Съдържаниет е скрито
Влезте за да го видите

Съдържаниет е скрито
Влезте за да го видите