algorytm.org

Implementacja w JavaScript

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Losowanie bez powtórzeń - Implementacja w JavaScript
Ocena użytkownikóww: *****  / 11
SłabyŚwietny
Nadesłany przez Tomasz Lubiński, 08 grudnia 2011 16:00
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.

losowanie.js:
//Losowanie bez powtorzen
//(c) 2011 by Tomasz Lubinski
//www.algorytm.org

function losuj(k, n) {

   // sprawdz poprawnosc danych wejsciowych	
   if (k > n) {
   	alert("Nieprawidłowe dane wejściowe");
   }

   // wypełnianie tablicy liczbami 1,2...n
   var numbers = new Array(n);
   for (var i=0; i<n; i++) {
      numbers[i] = i + 1;
   }

   // losowanie k liczb
   for (var i=0; i<k; i++) {
   	
      // tworzenie losowego indeksu pomiędzy 0 i n - 1
      var r = Math.floor(Math.random()*n);
        
      // wybieramy element z losowego miejsca
      alert(numbers[r]);

      // przeniesienia ostatniego elementu do miejsca z którego wzięliśmy
      numbers[r] = numbers[n - 1];
      
      //zmniejszamy n
      n--;
   }
}
Komentarze
photo
0 # Go ha 3zł 2017-10-03 11:07
Dzięki! Tego szukałam!
Odpowiedz | Odpowiedz z cytatem | Cytować
Dodaj komentarz