[es] - poredjenje lista

aleksandaraleksandar
aleksandar
[earth].[europe]

Član broj: 13175
Poruke: 2895
*.routotelecom.com.

Sajt: aleksandaraleksandar.blog..

+6 Profil

poredjenje lista

^{16.08.2007. u 18:26 - pre 203 meseci}

(mozda je tema za drugi forum)

imam nekoliko lista:

1. lista korisnika
2. mogucnost placanja
3. lista prevoznih sredstava
4. lista destinacija

nijedna od lista (osim poslednje) nije "linearna". znaci u svakoj postoji "prekid" koji stvara neku novu kategoriju, koji utice na poredjenje ovih listi.

recimo da je zadatak sledeci:

kako KORISNIK, koji moze da placa GOTOVINOM, moze da stigne do DESTINACIJE, ako znamo da za tu destinaciju imamo samo DVA prevozna sredstva, od kojih jedno prihvata cek, a drugo i cek i gotovinu?

znaci lista korisnika ima neku sumu novca:
1000
900
800
700
600
500 - ali cek
400 - ali cek
300 - ali cek
200 - ali kredit
...

to je ono sto sam gore naveo kao "prekid".

pitanje:

kako napraviti konacnu listu mogucih resenja? koju listu sa kojom porediti? kojim redosledom?

ne trazim nikakvo detaljno resenje, samo HINT, neki pseudo quick code

Odgovor na temu

aleksandaraleksandar
aleksandar
[earth].[europe]

Član broj: 13175
Poruke: 2895
*.routotelecom.com.

Sajt: aleksandaraleksandar.blog..

+6 Profil

Re: poredjenje lista

^{16.08.2007. u 18:28 - pre 203 meseci}

ocekivan broj zapisa po listama:

korisnici: 200
mogucnost placanja: 5
prevozna sredstva: 5
destinacije: 1500

Odgovor na temu

yaelo
Rajko Vojnović
Beograd

Član broj: 78087
Poruke: 153
*.smin.sezampro.yu.

+9 Profil

Re: poredjenje lista

^{17.08.2007. u 01:54 - pre 203 meseci}

Prvo napravi klase koje opisuju korisnike, mogucnost placanja, prevozna sredstva... Na primer korisnik klasa ima pointer klase novac kojem dodelis objekat nasledjene klase gotovina : public novac ili cek : public novac.
Ako sam dobro razumeo pitanje treba

Code:

if ((neki_korisnik.vrsta_novca () == neko_vozilo.vrsta_novca ()) && (neki_korisnik.kolicina_novca () >= neko_vozilo.potrebna_kolicina_novca ()))
{
neko_vozilo.vozi_do_neke_destinacije ();
}

Posto tebi trebaju liste mozes da koristis std::vector ili sta ti odgovara. Na primer

Code:

for (size_t i = 0; i < lista_korisnika.size(); ++i)
{
    if ((lista_korisnika[i].vrsta_novca () == lista_vozila[i].vrsta_novca ()) && (lista_korisnika[i].kolicina_novca () >= lista_vozila[i].potrebna_kolicina_novca ()))
    {
        lista_vozila[i].ubaci_putnika(lista_korisnika[i]);
        lista_vozila[i].vozi_do_neke_destinacije (neka_destinacija);
    }
}

_{[Ovu poruku je menjao yaelo dana 17.08.2007. u 14:45 GMT+1]}

_{[Ovu poruku je menjao yaelo dana 17.08.2007. u 21:56 GMT+1]}

Odgovor na temu