Strona 1 z 1
[java]Permutacje
: 10 gru 2011, 23:17
autor: mariusz198787
Witam!
Czy w javie jest funkcja odpowiedzialna za permutacje tj. mam 10 dowolnych liczb i losuje z nich 3 ?
Re: [java]Permutacje
: 16 gru 2011, 08:54
autor: kozio
Po pierwsze:
Permutacja – wzajemnie jednoznaczne przekształcenie pewnego zbioru na siebie. Najczęściej termin ten oznacza funkcję na zbiorach skończonych.
Permutacje zbiorów skończonych mogą być utożsamiane z ustawianiem elementów zbioru w pewnej kolejności. W poniższym artykule zbiór wszystkich permutacji zbioru X będzie oznaczany S(X), jeżeli X = \{1, 2, 3, \dots, n\}, to zapisywany on będzie symbolem Sn.
Czyli masz liczb 10 np. 0 1 2 3 4 5 6 7 8 9 10 permutacja to 1 0 3 2 4 5 6 7 8 9 10 i jest ich wszystkich 10!.
Po drugie to o co pytasz:
To losowanie liczb i ja bym zrealizował to w ten sposób:
- 1. Dodasz 10 liczb do tablicy. (i zauważ, że indeksy są od 0 do 9)
2. Losujesz kolejno liczbę z puli 0 do 9. Czyli Math.random()*9 w Javie
3. Poberasz wynik array[liczba_wylosowana]
Pozdrawiam