Diskuze: Random

Naučíme tě pracovat na home-office.

Zjistit více...

V předchozím kvízu, Online test znalostí C++, jsme si ověřili nabyté zkušenosti z kurzu.

Aktivity

Imre

Člen

Imre:2.1.2017 16:22

Zdravím,
potreboval by som generovať čísla v rozmedzí 0 - 735 a aby boli deliteľné číslom 65, skúšal som hľadať na nete ale na nič som neprišiel, vedel by mi niekto poradiť? Ďakujem.

Odpovědět

2.1.2017 16:22

Jiří Fencl

Člen

Jiří Fencl:2.1.2017 16:41

Trosku nesedi ten rozsah nebot limit 735 neni delitelny 65... treba to je jen preklep - pouzij generator 0-11 a vynasob 65, pak to bude 0-715 a vzdy delitelne

Editováno 2.1.2017 16:42

Akceptované řešení
+20 Zkušeností
+2,50 Kč

Nahoru Odpovědět

2.1.2017 16:41

Libor Šimo (libcosenior)

Tvůrce

Libor Šimo (libcosenior):2.1.2017 16:45

Upresni svoju poziadavku.

Nahoru Odpovědět

2.1.2017 16:45

Aj tisícmíľová cesta musí začať jednoduchým krokom.

Imre

Člen

Imre:2.1.2017 16:54

áno pomýlil som sa malo byť 715 a veľmi ďakujem za riešenie

Nahoru Odpovědět

2.1.2017 16:54

Imre

Člen

Imre:2.1.2017 18:40

a dalo by sa nejako ešte ošetriť aby sa každé číslo generovalo iba raz, aby sa nevyskytli dve rovnaké čísla?

Nahoru Odpovědět

2.1.2017 18:40

Neaktivní uživatel

Tvůrce

Neaktivní uživatel:2.1.2017 19:00

Vytvoř si pole (nebo vektor, pokud nevíš, kolik čísel budeš generovat), a do něj si vždy ulož vygenerované číslo. Při každém dalším generování si zjisti, jestli vygenerované číslo již není v poli. Pokud ano, generuj znova a opakuj. Pokud ne, přidej ho do pole a můžeš generovat další číslo.

Editováno 2.1.2017 19:01

Nahoru Odpovědět

2.1.2017 19:00

Neaktivní uživatelský účet

Martin Dráb

Tvůrce

Martin Dráb:2.1.2017 19:59

Pokud těch možností máš jen 11-12 (nevím, zda se 715 také může objevit, nebo je to už mimo požadovanou množinu), nebo ti nevadí o něco větší paměťová náročnost, udělej si pole boolů, které bude mít pro každé číslo jednu položku. Například nějak takto:

const size_t pocetMoznosti = 715 / 65; // + 1, pokud chces i 715.

bool vyskyt[pocetMoznosti];
. . .
// Generujeme cislo (resp. jeho index v poli)
size_t index = rand() % pocetMoznosti;
// Overujeme, ze se jeste nevyskytlo
if (!vyskyty[index]) {
  // Zaznamename, ze uz se vyskytlo
  vyskyty[index] = true;
  // "Vygenerujeme" samotne cislo
  size_t cislo = index*65;
}

Výhoda spočívá v rychlosti testu na výskyt čísla – časová složitost je konstantní (nezávisí na velikosti pole/počtu možných čísel). Pro takto malé množiny generovaných čísel je to ale v podstat jedno – i postup s ukládáním čísel do pole a jeho procházením bude také fungovat.

Nahoru Odpovědět

2.1.2017 19:59

2 + 2 = 5 for extremely large values of 2

Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 7 zpráv z 7.