Pytania otagowane jako randomness

Losowość jest sposobem matematycznego modelowania niepewności. Często zakładamy, że mamy dostęp do jakiegoś dobrze określonego źródła liczb losowych lub że wartości wejściowe lub zdarzenia mają pewien rozkład prawdopodobieństwa.

1
Generujesz dane wejściowe dla algorytmów graficznych do testowania losowego?
Podczas testowania algorytmów powszechnym podejściem jest testowanie losowe: generuj znaczną liczbę danych wejściowych zgodnie z pewnym rozkładem (zwykle jednolitym), uruchom na nich algorytm i sprawdź poprawność. Nowoczesne ramy testowania mogą generować dane wejściowe automatycznie na podstawie podpisu algorytmów, z pewnymi ograniczeniami. Jeśli dane wejściowe są liczbami, listami lub łańcuchami, generowanie …
1
Generator losowych Sudoku
Chcę wygenerować całkowicie losowe Sudoku . Zdefiniuj siatkę Sudoku jako siatkę liczb całkowitych od 1 do 9, w której niektóre elementy można pominąć. Siatka jest poprawną łamigłówką, jeśli istnieje wyjątkowy sposób jej wypełnienia, aby dopasować ją do ograniczeń Sudoku (każda linia, kolumna i wyrównany kwadrat 3 × 3 nie ma …
2
Zgadywanie najmniejszej unikalnej dodatniej liczby całkowitej
Rozważmy następującą grę: jest kilku graczy i komputer. Każdy gracz wprowadza jedną dodatnią liczbę całkowitą i swoje imię (gracz nie zna liczb innych, tylko własne). Gdy wszyscy gracze wykonają ruchy, komputer generuje imię zwycięzcy - który podał najniższy unikalny numer. Jak myślisz, jaka jest najlepsza strategia dla tej gry?
1
Generuj sieci bez skali z rozkładami stopni mocy i prawa za pomocą Barabasi-Alberta
Próbuję odtworzyć sieci syntetyczne (wykresy) opisane w niektórych artykułach. Stwierdzono, że model Barabasi-Albert został wykorzystany do stworzenia „sieci rozkładach stopni mocy, P_A (k) ∝ k ^ {- λ}PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} ”. PAPAP_A to rozkład prawdopodobieństwa, który zwraca prawdopodobieństwo węzła o stopniu kkk . Na przykład PA(2)PA(2)P_A(2) wskazuje prawdopodobieństwo losowego wyboru …
4
Najbardziej wydajny algorytm do drukowania 1-100 przy użyciu danego generatora liczb losowych
Dostajemy generator liczb losowych, RandNum50który generuje losową liczbę całkowitą równomiernie w zakresie 1–50. Możemy używać tylko tego generatora liczb losowych do generowania i drukowania wszystkich liczb całkowitych od 1 do 100 w losowej kolejności. Każda liczba musi przyjść dokładnie raz, a prawdopodobieństwo wystąpienia dowolnej liczby w dowolnym miejscu musi być …
3
Losowe próbkowanie w wielokącie
Chciałbym pobrać próbkę jednorodnie losowego punktu w wielokącie ... Gdyby pobrać próbkę dużej liczby, równie dobrze mogliby wpaść w dwa regiony, jeśli mają ten sam obszar. Byłoby to dość proste, gdyby był kwadratem, ponieważ jako moje współrzędne wziąłbym dwie liczby losowe w [0,1]. Kształt, który mam, jest zwykłym wielokątem, ale …
4
Jaki jest dobry algorytm do generowania losowych DFA?
Generuję losowe DFA, aby przetestować na nich algorytm redukcji DFA. Algorytm, którego teraz używam, jest następujący: dla każdego stanu , dla każdego symbolu w alfabecie dodaj do jakiegoś losowego stanu. Każde państwo ma takie samo prawdopodobieństwo, że stanie się stanem końcowym.qqqdodocδ( q, c )δ(q,do)\delta (q, c) Czy to dobra metoda …
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.