[C++] Liczby pseudolosowe zwiększające się.

Question

Witam,  mam za zadanie napisać program który wpisuje do tablicy 20 liczb losowych z zakresu <0,50> , ale każda następna ma być większa od poprzedniej. Program byłby prosty ale nie mam pojęcia jak zrobić tą 2 część. Nie proszę o program , ale jakąś podpowiedź czego mam szukać i z czym kombinować. Z góry dzięki :)

Answer 1

Wylosuj 20 liczb a potem je posortuj.

Comments

Kiepski pomysł biorąc pod uwagę konieczność implementacji losowania bez powtórzeń i czas sortowania.

---

A, źle przeczytałem i zinterpretowałem jako "większe lub równe", co byłoby znacznie łatwiejsze. Mój błąd.

---

Moim zdaniem to jest bajlepszy pomysł.

Answer 2

Pierwsze rozwiazanie jakie sie nasuwa to losowac kolejne liczby zmieniajac zakres tak zeby minimalna wylosowana byla wieksza od poprzedniej wylosowanej. Jednak tu pojawia sie pulapka, bo co w momencie kiedy wylosuje sie pierwsza liczbe 50?, dlatego tak jak pisali juz koledzy wyzej, najlepiej bedzie wrzucic 20 wynikow do tablicy i posortowac, przy okazji po kazdym losowaniu sprawdzac czy wylosowana liczba nie jest juz w tablicy.

Mozesz tez uzyc jakiegos kontenera z wbudowanymi funkcjami srotujacymi zamiast tablicy.

Comments

Jeżeli wylosujesz na początku 50 to powinna być tylko jedna liczba w tablicy - jedyny przypadek kiedy tak będzie, ale rozwiązanie prawidłowe

---

Ok, ale jak wylosujesz jako pierwsze 49?

To bedziesz mial dwie liczby... Pytanie czy liczb musi byc 20, czy moze byc mniej, jesli mniej to wtedy mozna faktycznie losowac tak jak w pierwszym przykladzie podalem.

---

NIe jest to do końca sprecyzowane, ale powiem, że gdyby tak jednak było to dochodzi kolejny cikekawy warunek, bo tak: na początku liczba nie powinna być większa od 30 (max) i ta wartość z każdym kolejnym krokiem będzie zwrastać o 1 - interesujące zadanie, ktoś wpadł na ciekawy pomysł :D tyle, że łatwo można go ogarnąc :P

---

Z tym, ze wtedy zaburzamy losowosc, bo takie ograniczenia powoduja nienaturalne zageszczanie wynikow w okreslonych przedzialach. Jesli ma sie w pelni losowo rozkladac, to musi byc to rozegrane na zasadzie losowania 20 liczb z zakresu 0-50 ze sprawdzaniem czy sie nie dubluja i pozniej posortowane.

---

No ale niekoniecznie musi tak być, jest sporo niedomówień co powoduje pewien chaos, jednak dałoby się to ogarnąć :P

Answer 3

zrób rekurencję. W argumencie funkcji dajesz 0. Losuje od 0 - 50. Zwracany wynik to argument wyowłania tej samej funkcji i losujesz od argument+1. Dodaj jeszcze if, żeby się funkcja nie program się nie zapętlił.

Answer 4

wylosuj liczbę - każdą wrzucaj do tablicy ale zarzuć warunek, sprawdzający czy wylosowana liczba jest większa od pozostałych - aby to sprawdzić dodaj do tego zmienną pomocniczą  np k ,  i - zmienna w pętli for

Powiedzmy, masz juz 5 liczb w tablicy ,  zarzucasz 6  liczbę więc i=5 sprawdzasz warunkiem czy wylosowana liczba jest większa od 1,2...5 w tablicy, jeżeli tak to k++.
Dzięki temu rozwiązaniu sprawa się uproszcza bowiem k musi być równe i-1, czyli w tym przypadku dla 6 liczby wylosowanej k musi wynosić 5,jeżeli prawda, to przypisz liczbę do tablicy, jeżeli nie to losuj liczbę ponownie.

 

aby sprawdzić ten warunek z dodatkową zmienną, jesteś zmuszony do zrobienia pęli w pętli , ta druga pętla będzie zawierała zmienną k=i-1, ponieważ tyle razy musi się wykonać aby sprawdzić poprzednie liczby w pętli

Zrozumiałeś o co mi chodzi ?

Myślę, że powinieneś załapać.
Moim zdaniem jest to najprostsze rozwiązanie

Comments

Coż, aby działanie programu było rzetelne, program powinien się zakończy w momencie wylosowania liczby 50.

Ogólnie trzeba pokombinować z pętlami,
Pozdro