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

[Nejc Skoberne]

Zdravo.

> jah tu ponavadi vzames kak algoritem za iskanje minimumov.. vsaj na prvi
> pogled (in kakor poznam APS2 seminarske) je problem itak v NP ...

Ja...

> uporabi recimo simulirano ohlajanje.
> 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...

> 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.

> potem pa lahko si pomagaš tudi tako da začetne in končne člene, ki so
> morda brez izjem izpustiš iz računanja itd... skratka ... te naloge so
> ponavadi prav zabavne, le čas in veselje moraš imeti, da 'tunnaš'
> algoritme :)

Ja, to je dobra ideja; za optimizacijo.

Torej odgovor verjetno res tici v simuliranem ohlajanju...

Hvala!

-- 
Nejc Skoberne
Grajska 5
SI-5220 Tolmin
E-mail: nejc.skoberne at guest.arnes.si