Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

[Zadatak] Moguće kombinacije

[es] :: C/C++ programiranje :: C/C++ za početnike :: [Zadatak] Moguće kombinacije

[ Pregleda: 1959 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

timi263057

Član broj: 45947
Poruke: 241
*.adsl.net.t-com.hr.



+1 Profil

icon [Zadatak] Moguće kombinacije29.10.2008. u 18:30 - pre 187 meseci
Pravim ovaj zadatak:
Korisnik treba upisati broj znamenki recimo 2
Nakon toga upisuje znamenke koje želi pr. 1 2
Poslije program ispisuje sve moguće kombinacije tih 2 brojeva
pr.
12
11
21
22

Dobro bi mi došao algoritam

[Ovu poruku je menjao timi263057 dana 29.10.2008. u 20:02 GMT+1]
 
Odgovor na temu

Mali Misha
Mihajlo Anđelković
NBGD

Član broj: 79396
Poruke: 379
78.90.101.*

ICQ: 195487525
Sajt: cpptea.com


+1 Profil

icon Re: [Zadatak] Moguće kombinacije07.11.2008. u 16:50 - pre 187 meseci
Kombinacije sa ponavljanjem. Mislim da sam pre koju godinu postavio sors za ovo baš negde na ES. Uglavnom, daću ti ideju:

1. ove oznake 1,2 itd. da staviš u jedan niz, pa
2. onda napraviš niz indeksa koji ima onoliko članova koliko treba uvek da se pojavi na ekranu.
3. Nakon toga inicializuješ ovaj niz indeksa na 0...0
4. Onda kreneš da odbrojavaš po njemu. Kad jedan indeks preskoči maksimum, a ti sledeći uvećaš za jedan a ovog pre njega vratiš na nulu.
5. Tako dok nema više mogućnosti za uvećanje.

Eto, tako bi tvoj polazni niz npr. bio {1,3,5} a niz indeksa {0,0,0}. Ovaj niz indeksa bi se kretao na sledeći način:

Code:
0 0 0
0 0 1
0 0 2
0 1 0
0 1 1
0 1 2
...
2 1 2
2 2 0
2 2 1
2 2 2

A štampalo bi se bezmalo:

Code:
1 1 1
1 1 3
...
5 5 3
5 5 5

Ipak se ++uje.
 
Odgovor na temu

[es] :: C/C++ programiranje :: C/C++ za početnike :: [Zadatak] Moguće kombinacije

[ Pregleda: 1959 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.