Re: MilanSt.
mozda i ne moras da pravis svoju verziju ako C# ima neko binarno drvo, mozda samo treba malo da sredis klase za cvorove i to je to (da dodas bolje sa rastojanjem i jedan Comparator po tom polju, bar je tako u javi).
Bas sam se sad trudila da nadjem u jednoj knjizi. Prvo nije bilo sanse, ali sam potrazila posle u help-u ( posto si spomenuo javu ). Nasla sam nesto poput TreeNode ali nisam sigurna da je to bas to mada lici. Ustvari, mislim da jeste bas to, samo sa gomilom novih mogucnosti pa mi deluje kao da nije. Nisam stvarno imala energije da implemetiram da bi proverila, posebno zato sto nicemu ne sluzi osim ovoj raspravi. Zainteresovacu se dublje kad mi bude trebalo.
Ma nebitno...
Nebitno.
Vidi koliko ce dugo da radi bez ogranicenja (ali napravi heap ili nesto slicno, jednostavno je neophodno) pa ako bas mora brze onda ogranicavaj.
Nadam sa da ce da upali bez ogranicenja.
A sta planiras da pravis kasnije? Generalno nemas neko bolje resenje od Dajkstre (tako se cita, covek je bio Holandjanin), mogu da pogledam i da vidim. Mozda imas neko asimptotski bolje resenje, ali ne verujem da daje drasticna prakticna ubrzanja. Znaci probaj Dajkstru sa hipom, pa onda budzi, to ti je moj savet.
Zaboravi i da sam te pitala. Samo mi je bitno da mogu da te zamolim da pogledas ako naidjem na problem. Ne moras nista da trazis sada. Sto se tice resenja, videcu prvo bez icega, pa onda moja neka izmisljotina, pa ako ne ide onda hip binarni, pa ako ne ide onda Fibonaci. A za Dajkstra i Dijkstra, to ti je isto kao dzava i java, pa sad ti vidi, oko toga mozemo do sutra...
Pozdrav, Andjelija
- References:
- MilanSt.
- From: "Savic Andjelija" <andjas@EUnet.yu>
- Re: MilanSt.
- From: "Milan Stanojevic" <milanst@ptt.yu>
- Re: MilanSt.
- From: "Savic Andjelija" <andjas@EUnet.yu>
- Re: MilanSt.
- From: "Milan Stanojevic" <milanst@ptt.yu>
- MilanSt.
Previous by date: PetakJeVece
Next by date: [no subject]
Previous by thread: Re: MilanSt. Next by thread: PetakJeVece
Previous by thread: Re: MilanSt. Next by thread: PetakJeVece