Anonymní profil peter – Programujte.com

Timhle zpusobem tam mam ted
int(33964) [1]=> int(29934) [2]=> float(0.88134495348016)
 

Potreboval bych nejaky algoritmus, ktery mi zapise pozice cisel co nejvic usporne.

Mam nejaka cisla, ktera seradim a potrebuji zapsat jejich puvodni pozice.

3211 -> 1123 -> pozice 1 byla 3, dalsi 1 byla 4, 2 byla 2, 3 byla 1 -> 3421 (8 bitu)

Ted to resim tak, odmazavam prvek a zapisuji binarne.

3211 -> 1123
1 byla na 3, 10
321 (smazana nalezena 1)
1 byla na 3, 10
32
2 byla na 2, 1 (zbyvaji 2 cisla, takze nepotrebuji tolik bitu)
a posledni zapisovat nemusim, mam seznam prvku, tak je tam posledni zbyvajici na vsech ostatnich volnych pozicich
(5 bitu)

Delam to na 255 cislech (blok), takze tam samozrejme bude tech bitu vic usporenych. Ale stale to neni dost :) potreboval bych se dostat pod 3/4