Pytania otagowane jako random

Ten znacznik jest przeznaczony do pytań dotyczących liczb losowych, liczb pseudolosowych i entropii komputerowej.

10
Jak powinienem przetestować losowość?
Rozważ metodę losowego tasowania elementów w tablicy. Jak napisałbyś prosty, ale solidny test jednostkowy, aby upewnić się, że działa? Wymyśliłem dwa pomysły, z których oba mają zauważalne wady: Potasuj tablicę, a następnie upewnij się, że jej kolejność różni się od poprzedniej. Brzmi to dobrze, ale kończy się niepowodzeniem, jeśli losowanie …
5
zdobądź ważoną pozycję losową
Mam na przykład ten stół + ----------------- + | owoce | waga | + ----------------- + | jabłko | 4 | | pomarańczowy | 2 | | cytryna | 1 | + ----------------- + Muszę zwrócić losowy owoc. Ale jabłko powinno być zbierane 4 razy częściej niż cytryna i 2 …
51 algorithms  ruby  math  random 
9
Dlaczego nie można stworzyć prawdziwie losowych liczb?
Próbowałem rozwiązać problem hobby, który wymagał wygenerowania miliona losowych liczb. Ale szybko zdałem sobie sprawę, że trudno jest uczynić je wyjątkowymi. Wziąłem instrukcję projektowania algorytmów, aby przeczytać o generowaniu liczb losowych. Ma następujący akapit, którego w pełni nie rozumiem. Niestety generowanie liczb losowych wygląda o wiele łatwiej niż jest w …
14
Testowanie jednostkowe algorytmów z natury losowych / niedeterministycznych
Mój obecny projekt, zwięźle, polega na tworzeniu „zdarzeń losowo możliwych”. Generalnie generuję harmonogram inspekcji. Niektóre z nich opierają się na ścisłych harmonogramach; raz w tygodniu przeprowadzasz kontrolę w piątek o godzinie 10:00. Inne kontrole są „losowe”; istnieją podstawowe konfigurowalne wymagania, takie jak „inspekcja musi odbywać się 3 razy w tygodniu”, …
11
Algorytm generowania liczb losowych dla ludzkich mózgów? [Zamknięte]
Czy znasz lub opracowałeś jakieś praktyczne, łatwe do nauczenia się algorytmy „w głowie”, które pozwalają ludziom generować (nieco „prawdziwe”) liczby losowe? Przez „w głowie” rozumiem… najlepiej bez żadnych zewnętrznych narzędzi i urządzeń. Ponadto pożądana jest wysoka wydajność (wiele liczb losowych na minutę). Zapytałem o to na SO, ale nie spotkało …
11
Metody testowania jednostkowego z nieokreślonym wyjściem
Mam klasę, która ma generować losowe hasło o długości, która jest również losowa, ale ograniczona do określonych między minimalną a maksymalną długością. Tworzę testy jednostkowe i natknąłem się na interesującą małą przeszkodę w tej klasie. Cała idea testu jednostkowego polega na tym, że powinien on być powtarzalny. Jeśli uruchomisz test …
6
Chciałbym napisać algorytm „ostatecznego losowania”, aby posortować moją kolekcję mp3
Szukam sugestii pseudokodu do sortowania plików mp3 w sposób, który pozwoli uniknąć powtarzania tytułów i wykonawców . Słucham śpiewaków - Franka Sinatry, Tony'ego Bennetta, Elli Fitzgerald itp. Śpiewających stare standardy. Każdy artysta nagrywa wiele takich samych piosenek - Fly Me To The Moon, The Way You Look Tonight, Stardust itp. …
6
Kolizje UUID [zamknięte]
Czy ktoś przeprowadził jakiekolwiek rzeczywiste badania dotyczące prawdopodobieństwa kolizji UUID, szczególnie w przypadku UUID w wersji 4, biorąc pod uwagę, że generatory liczb losowych, których używamy, nie są tak naprawdę losowe i że możemy mieć dziesiątki lub setki identycznych maszyn z tym samym kodem generujesz UUID? Moi współpracownicy uważają testowanie …
33 random  uuid 
6
Jak działają generatory liczb losowych?
To pytanie zostało przeniesione z przepełnienia stosu, ponieważ można na nie odpowiedzieć w programie Software Engineering Stack Exchange. Migrował 8 lat temu . Zastanawiałem się tylko nad rand()funkcją php i zastanawiałem się, jak ją przerobić, i wpadłem całkowicie oszołomiony. Jak działają generatory liczb losowych?
23 random  numbers 
4
Przewidywanie wyników rand () PHP
Czytałem w wielu źródłach, że dane wyjściowe PHP rand () są przewidywalne jako PRNG, i w większości akceptuję to jako fakt, ponieważ widziałem to w tak wielu miejscach. Interesuje mnie proof-of-concept: jak mógłbym zająć się przewidywaniem wyników rand ()? Po przeczytaniu tego artykułu rozumiem, że liczba losowa jest liczbą zwracaną …
21 security  random 
7
Jak wygenerować UUID „bezpieczny dla języka”?
Zawsze chciałem używać losowo generowanych ciągów dla identyfikatorów moich zasobów, więc mogłem mieć krótsze adresy URL takie: / user / 4jz0k1 Ale nigdy tego nie zrobiłem, ponieważ martwiłem się, że losowe generowanie ciągów tworzy rzeczywiste słowa, np .: / user / f * cker. Powoduje to dwa problemy: może być …
20 random  uuid 
4
Jakie są najlepsze praktyki testowania programów z zachowaniem stochastycznym?
Podczas prac badawczo-rozwojowych często piszę programy, których zachowanie jest w pewnym stopniu losowe. Na przykład, kiedy pracuję w programowaniu genetycznym, często piszę programy, które generują i wykonują dowolny losowy kod źródłowy. Problem z testowaniem takiego kodu polega na tym, że błędy są często przerywane i mogą być bardzo trudne do …
2
Ponieważ Garbage Collection jest niedeterministyczny, dlaczego nie jest wykorzystywany do bezpiecznego generowania liczb losowych?
Rozumiem, że / dev / random jest dobrym źródłem entropii i jest to zwykle używane. Tak jak czytam na GC, przynajmniej w Javie, wydaje się akceptowane, że demon odśmiecania działa w sposób niedeterministyczny . Jeśli to prawda, to dlaczego nie używamy czasu wyrzucania elementów bezużytecznych jako źródła entropii zamiast zmiennej …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.