<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 TRANSITIONAL//EN">
<HTML>
<HEAD>
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; CHARSET=UTF-8">
<META NAME="GENERATOR" CONTENT="GtkHTML/1.1.9">
</HEAD>
<BODY>
<BLOCKQUOTE TYPE=CITE>
<FONT COLOR="#737373" SIZE="3"><I>Ce sem te prav razumel imas le nekaj (sto) izjem. Jaz bi v dodatni tabeli hranil indekse<BR>
teh nekaj problematicnih clenov zaporedja. Ne vem, ali sem kaj spregledal. </I></FONT>
</BLOCKQUOTE>
<FONT SIZE="3">Sorry, slabo sem premislil. <BR>
Torej popravni izpit.<BR>
<BR>
1. korak<BR>
Sortiraj stevila po velikosti, recimo temu navadna ureditev.<BR>
Stevila vecja od najvecje izjeme in manjsa od najmanjse izjeme<BR>
so ze optimalno urejena. D.N. Dokazi. - salim se<BR>
<BR>
2. korak<BR>
Pusti neproblematicna stevila urejena po navadni ureditvi<BR>
ter ustavi problematicna stevila cim bolje.<BR>
Indekse problematicnih stevil hrani v tabeli,<BR>
tako da zlahka izracunas vse konflikte:<BR>
a) konflikte med problematicnimi stevili<BR>
b) konflikte zaradi prestavitve problematicnih stevil iz navadne ureditve<BR>
(konflikte med problematicnimi in neproblematicnimi stevili)<BR>
Drugih konfliktov tu ni.<BR>
<BR>
3. korak<BR>
Predpostavimo, da je problematicnih stevil le nekaj in da so v tabeli<BR>
dalec narazen. Recimo 100., 180., 240. clen. <BR>
Priredi vsakemu problematicnemu stevilu okolico - pol poti do soseda.<BR>
Tj. 180. clen naj ima okolico 140.-210. clen.<BR>
Problematicna stevila se v tem primeru niso prestavila dalec iz<BR>
navadne razporeditve. Prestavi se stevila iz njegove okolice blizje<BR>
k njemu. To ne spremeni konfliktov izven okolice, zato lahko<BR>
za ta del izpeljes zaprto formulo.<BR>
<BR>
Ce je problemov le nekaj in so dalec narazen, je to ze optimalna<BR>
resitev. Sicer pa poskusi se kaj. Moja ideja z permutacijami je<BR>
najbrz od tu dalje prepocasna. Tako da tole lahko uporabis kot<BR>
res dober zacetni priblizek.<BR>
<BR>
Pa veliko uzitkov ob programiranju. LP, igor<BR>
<BR>
<BR>
</FONT><BR>
</BODY>
</HTML>