• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Program losujący 2 liczby z listy

VPS Starter Arubacloud
0 głosów
398 wizyt
pytanie zadane 23 września 2020 w C i C++ przez Dezmonths Początkujący (310 p.)
Witam, potrzebuję funkcji, która z tablicy lub jakieś listy wybierała dwie losowe liczby (liczb jest około 10 000, których iloczyn jest mniejszy od 100 tysięcy. Taka kombinacja liczb później nie mogła się powtórzyć. To znaczy, że np. wybrane liczby 2 i 3 nie mogą się powtórzyć, ale 2 i 7 lub 3 i 4 już mogą. Byłbym wdzięczny za pomoc.
komentarz 23 września 2020 przez tangarr Mędrzec (154,780 p.)
Troszkę chaotycznie to opisałeś, więc dopytam czy dobrze rozumiem.

1. Masz listę/tablicę unikalnych liczb (żadna liczba się nie powtarza)?
2. Chcesz wyciągnąć z tej tablicy kilka losowych liczb tak, aby nie można ich było wylosować ponownie?
komentarz 23 września 2020 przez Dezmonths Początkujący (310 p.)
Dokładnie. Ponadto ich iloczyn nie może być większy od 100 000.
komentarz 23 września 2020 przez kukulim Mądrala (6,440 p.)

@Dezmonths,

no ale daj jakiś twój kod, żeby można było coś podpowiedzieć.

Chyba że chcesz gotowca, ale to raczej złe forum :)

komentarz 23 września 2020 przez wizarddos Nałogowiec (25,130 p.)
mam jedno ale. Prosisz o pomoc, bo kod nie działa, czy gotowy skrypt?
komentarz 23 września 2020 przez Dezmonths Początkujący (310 p.)
Problem jest taki, że taki kod przewyższa moje umiejętności, a potrzebuje gotowy program na teraz do sprawdzenia jednej z moich tez.

1 odpowiedź

0 głosów
odpowiedź 23 września 2020 przez tangarr Mędrzec (154,780 p.)

Co powiesz na taki pomysł:

Liczby przechowujesz w wektorze std::vector<int> liczby

Algorytm losowania wygląda następująco:
0. niech len=liczby.size()
1. wylosuj liczbę indexA z zakresu <0, len-1>
2. wylosuj liczbę indexB z zakresu <0, len-1> różną od indexA
3. niech A=liczby[indexA], B=liczby[indexB]
4. jeżeli A*B > 100000 wróć do kroku 1 (ewentualnie dodaj limit losowań)
5. zamień miejscami liczby[indexA] z liczby[len-1]
6. zamień miejscami liczby[indexB] z liczby[len-2]
7. skróć wektor liczby o 2
8. zwróć A i B

Podobne pytania

0 głosów
6 odpowiedzi 396 wizyt
pytanie zadane 19 lipca 2018 w C i C++ przez bubu91 Nowicjusz (160 p.)
0 głosów
13 odpowiedzi 5,426 wizyt
pytanie zadane 9 grudnia 2015 w C i C++ przez Avernis Nałogowiec (27,400 p.)
0 głosów
3 odpowiedzi 1,364 wizyt
pytanie zadane 28 listopada 2015 w C i C++ przez thekibi27 Bywalec (2,110 p.)

92,452 zapytań

141,262 odpowiedzi

319,077 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...