Rеje: Ápiwayı kórip shıģıw hám binаr izlew аlgоritmleri 2

{1 ,2 ,3 ,5 ,8 ,1 3 ,2 1 ,3 4 ,5 5 ,...}

poziciyalarda alıp barıladı.

Birinshi qádem. K ~ k₁ 42>3=> Izlenip atırgam gilt Fibonachshi sanlarına teń poziciyalarda jaylashqan gilt penen teńlestiriledi.

Ekinshi qádem. К ~ k₂ 42>5=> Izlew procesi Fibonachshınıń keyingi sanınıń poziciyasına teń gilt penen salıstırıladı.

Úshinshi qádem. К ~ k₃. 42>8=> Salıstırıw dawam ettiriledi.

Tórtinshi qádem. К ~ k₅. 42>11 => Salıstırıw dawam ettiriledi.

Besinshi qádem. К ~ k₈. 42>19=> Salıstırıw dawam ettiriledi.

Altınshı qádem. К ~ k₁₃. 42>35=> Salıstırıw dawam ettiriledi.

Jetinshi qádem. К ~ k₁₈. 42>52=> 13 dan 18 ge shekem pozitsiyadan ibarat izlenip atırgan gilt jaylasgan aralıq tabıldı:

{35,37,42,45,48,52}.

Tabılgan araliqta izlew procesi jáne Fibonachshı sanlarına teń pozitsiyalarda dawam ettiriledi. Fibonachshi piramidası (Fibonacci heap) kemeyiwshi piramida mánisine tártiplengen ráwishde mas bolıp, túbiri terekler jıyındısın beyneleydi. Hár bir terek usı mánislerge boysınadı.

Baslangısh salıstırıw tómendegi formula arqalı anıqlanıwshı d qádemge teń aralıqta ámelge asırıladı:

d = [ ]

buń jerda i - birinchi qaralatugın element tártip nomeri; j – axırgı qaralatugın element tártip nomeri; A- izlenip atırgan gilt, Kt,K j- i hám j pozitsiyalardagı gilt m.nisleri, [ ] - sannıń bútin bólegi.

Izlew usılınıń pikiri sonnan ibarat, d- qádem joqarıdagı keltirilgen formulanıń hár bir basqıshlarında ózgeredi.

Algoritm d=0 bolganda toqtaydı, usı menen birge qońsı elementler analiz qılınadı. Sodan keyin izlew nátiyjeleri boyınsha sheshim shıgarıladı.

d