[LUGOS-PROG] Sortiranje mnozice stevil glede na non-tranzitivno relacijo

[igor]

> > uporabi recimo simulirano ohlajanje.

Ne vem, kaj pomeni simulirano ohlajanje, a predvidevam, da bos v zacetni
(dokaj dobri)
resitvi delal permutacije na problematicnih clenih zaporedja, da dobis
lokalni minimum.

> > s tem da za spremenljivko ki jo ohlajas izberes stevilo zamenjav med
> > starim in novim kandidatnim zaporedjem... pri celi zadevi pa je precej
> > pomembno, da zmanjsas cas evaluacije na minimum... to je lahko tezavno.
> 
> Torej da bi racunal ceno (fitness) "sproti"? Vendar v tem primeru zaporedja z
> recimo 200.000 cleni ta algoritem odpove...

Ce sem te prav razumel imas le nekaj (sto) izjem.  Jaz bi v dodatni
tabeli hranil indekse
teh nekaj problematicnih clenov zaporedja.  Ne vem, ali sem kaj
spregledal.

> 
> > na splosno pa tem algoritmom zelo pomaga, ce že začneš s kakim kolikor
> > toliko dobrim izhodiščem... ki ga dobiš seveda s kakim drugim ad-hoc
> > algoritmom
> 
> To je v nasem primeru verjetno kar QuickSort.
> 

Tudi jaz bi najprej sortiral, saj pravis, da je izjem le nekaj.

Koliko dober pa mora biti algoritem za seminarsko?  Ce naredis prevec
dobro,
bo hotel, da pri njemu tudi diplomiras.

Pa veliko uspehov.  LP, igor

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://liste2.lugos.si/pipermail/lugos-prog/attachments/20040323/c3d5c1dc/attachment-0001.html