-
Data: 2012-04-24 12:42:49
Temat: Re: losowy rekord w sqlu
Od: " M.M." <m...@N...gazeta.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]M.M. <m...@N...gazeta.pl> napisał(a):
> zażółcony <r...@c...pl> napisał(a):
>
> > > 1) Nie powinno być kłopotów przy złączeniach
> > > 2) Można założyć index na T.rnd
> > > 3) Nie ma problemów z usuwaniem i "dziurami"
> > > 4) Rozkład... właśnie nie mam pewności jaki jest rozkład.
> >
> > Rozkład jest ok, jak generator losowy jest ok :)
> Właśnie tego nie umiem matematycznie dowieść :)
Mamy n rekordów. Rekordom przypisaliśmy losową
liczbę z rozkładu równomiernego. Wybieramy
rekord z najmniejszą liczbą. Rozkład był
równomierny, więc każdy rekrod ma równą szansę
dostać liczbę najmniejszą co za tym idzie
zostać wylosowany. Czyli na początku jest ok.
Potem rekordy się podzieliły na dwa zbiory. Jeden
zbiór zawiera n-1 rekordów a drugi 1 rekrod,
ten wylosowany. Rekord wylosowany otrzymuje
na nowo losową liczbę. Szansa że otrzyma mniejszą
liczbę niż najmniejsza liczba ze zbioru n-1 wynosi
1/n, a więc szansa zdarzenia przeciwnego 1-1/n.
Więc szansa że za drugim razem zostanie wylosowany
ten sam rekord z n rekordów wynosi właśnie 1/n.
Pozostałe rekordy mają liczby z rozkładu równomiernego,
a więc wylosowania jednego z pozostałych też
wynosi 1/n.
Czyli na początku szansa wylosowania każdego
rekordu wynosi 1/n, a po losowaniu też wynosi
1/n. Czyżby to był koniec dowodu?
Pozdrawiam
--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
Najnowsze wątki z tej grupy
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-11-08 Belka
- 2024-11-09 pierdolec na punkcie psa
- 2024-11-09 Warszawa => Sales Executive <=
- 2024-11-09 Wrocław => SAP BTP Consultant (mid/senior) <=
- 2024-11-09 Warszawa => ECM Specialist / Consultant <=
- 2024-11-09 Warszawa => Senior Frontend Developer (React + React Native) <=
- 2024-11-10 TVN donosi: Obywatelskie zatrzymanie policjanta (nie na służbie)
- 2024-11-08 Warszawa => Head of International Freight Forwarding Department <=
- 2024-11-08 Warszawa => Key Account Manager <=
- 2024-11-08 Szczecin => Key Account Manager (ERP) <=
- 2024-11-08 Białystok => Full Stack web developer (obszar .Net Core, Angular6+) <
- 2024-11-08 Wrocław => Senior PHP Symfony Developer <=
- 2024-11-08 Warszawa => QA Engineer <=
- 2024-11-08 Warszawa => QA Inżynier <=
- 2024-11-08 Warszawa => Key Account Manager <=