Dotaz: pole generátoru čísel

[Grim]

Zdravím mám dotaz.

1/ Mám generátor čísel a potřebuju aby se každé z nich zobrazilo jen xkrát, a pokud to překročí x aby to generovalo znovu.

Pokud jste mě někdo nepochopil tak mám třeba generátor čísel od 1 do 10 a potřebuju aby se klasicky generovali čísla. Ale zároven chci aby se každé generovalo jen 4x. Takže pokud by se z generátoru znovu vyhodilo číslo 7 už po páté tak aby se generovalo znovu dokud o nenarazí na číslo které ještě nebylo 4x.

---

---

Odpovědi

[poky74]

To je zase dotaz.

Prozradíš nám alespoň jazyk v kterém to chceš udělat?

[Grim]

Omlouvám se... v Javě, celý program v pohodě a toto je jen detail

[l4m4]

V Javě neumím, ale pokud čísel není moc, nejjednodušší řešení vypadá takto (v Pythonu, což by mělo být stejně čitelné jako slovní popis):

import random

def generate():
    numbers = []
    while True:
        if not numbers:
            numbers = list(range(10))
            random.shuffle(numbers)
        yield numbers.pop()

# And now simply generate the numbers
for x in generate():
    print x

Alternativně jde při každém kroku vygenerovat posici ve seznamu zbývajících čísel, odpovídající číslo vrátit, na tuto posici přesunout poslední číslo a seznam zbývajících čísel zkrátit.

Má-li být rozsah generovaných čísel tak velký, že toto jednoduché řešení nelze použít, jsou jiné možnosti, ale to chce znát něco o zamýšlené aplikaci.

[Grim]

Python vůbec neznám a moc jsem z toh zápisu ani nepobral, ale pokud bych to dokázal převézt do kdu v javě tak si myslím že fungovat by to mohlo

[l4m4]

V Javě to bude asi hrozně ukecané... Prostě si vždy držíš seznam čísel, která jsi tentorkát ještě nevrátil. Vrátíš jedno z nich a ze seznamu zahodíš. Když je seznam prázdný, naplníš ho znovu. Randomizaci lze provést buď při plnění seznamu, nebo při vybírání, jak jsem popsal.

[Grim]

vůbec tě takhle nedokážu pochopit nejspíš by to chtělo stručný návod krok od kroku a nebo od někoho jiného ale díky za snahu

[Dejv]

Ahoj.

Ten python jsem taky moc nepobral, takze spis odhaduju z toho slovniho popisu, ze to probiha zhruba takto:

1. Napln Pole o velikosti 4*Pocet_Cisel (napr. hodnotami 1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 5, 5 ... atd.)
2. Vygeneruj si Nahodne_Cislo v rozsahu Dolni_Index_Pole - Horni_Index_Pole. Toto Nahodne_Cislo tvori index do pole.
3. Vyjmi z pole hodnotu na indexu Nahodne_Cislo a tuto hodnotu vrat jako vysledek.
4. Opakuj kroky 2 a 3, dokud je v Poli alespon jedna hodnota

Jestli jsem se netrefil, tak snad me autor opravi

Dejv

[l4m4]

Jak jsem to původně napsal, to neřeší to čtyřnásobení (asi) podle zadání. Takže co píšeš, je nejjednodušší metoda. Předpokládá, že 4 (multiplicita) i 10 (rozsah) jsou přijatelně malá čísla.

Bod 3 se provede přesunutím posledního prvku na posici vyňaté hodnoty, aby se pokaždé nepřesouvala půlka pole.

Algoritmy použitelné, když jsou multiplicita či rozsah velké, nebudu řešit, protože to stejně zjevně nedovedu napsat, aby to tazatel pochopil...

[Grim]

no tohle už chápu akorát nevím jak v Javě definovat pole a tu část s těma indexama jestli jsem pochopil dobře tak ty čísla nejdou všechny v polovině je mezera ale to už byse dořešilo

[Grim]

nebo takhle pole mám ale jak z něho odečítat hodnoty pomocí asi tří generátorů, tím pádem ty čísla mi vycházej po třema proměnnýma

[l4m4]

Každý generátor, který má generovat (nezávislou) sekvenci s předepsanými vlastnostmi, musí mít vlastní pole.

I když spíš... WTF? Kde se tu najednou vzaly tři generátory?

[Grim]

na počtu generátorů ted nezáleží, ale jak mám udělat pole čísel z kterých by se odebírali čísla a pokud by tam nebylo znovu vygenerovat další číslo, jen toto mě právě zajímá

[moira]

Řekl bych, že jsi nepochopil princip. Z generátoru neleze konkrétní čislo, ale index do pole. Vlastní hodnotu pak bereš z pole a zajistíš, aby už nebyla nikdy příště vybrána (vymazáním prvku a přerovnáním pole, změnou intervalu, ve kterém se může pohybovat index, variant je více...). Takže žádné "a případně vygenerovat další číslo". Jinak nemusí jít nutně o pole a o tom, jak se dělá a pracuje v Javě s polem najdeš netu x tisíc článků a tutoriálů.

[wamba]

v perlu by to mohlo vypadat třeba takhle

use List::Util qw{shuffle};

my @numbers = (1..10)x4; #do @numbers dej 4x čísla 1..10
say join " ",shuffle(@numbers); #zamíchej tyto čísla a vytiskni je

tedy pokud chce permutace s opakováním, pro variace stačí vzít prvních n prvků.

popř. by šla použít přímo nějaká knihovna na permutace (variace) s opakováním

[l4m4]

A v shellu takhle:

echo -n {1..10}{,,,}$'\n'|shuf

ale to už se dostáváme off-topic ;)