Posted By: medvidek (Nezapomen na radost) on 'CZriddles'
Title:     Re: zaclonove cislo
Date:      Fri Mar 23 14:01:09 2001

> uloha. najdete obecne vyjadreni n-teho zaclonoveho cisla.
> 
> definice. zaclonove cislo je pocet zabicek na garnyzi takovy ze se na nej 
> dobre vesi zaclony.
> 
> algoritmus jakym vitas vesi zaclony: 
> 
> (1) zaclonu na krajich prichytime dvema krajnimi zabickami. 
> 
> (2) pote ze zbylych zabicek vybereme porostredni a zaclonu 
>     pripevnime v prostredku za touto zabickou. tim jsme zabicky
>     i zaclonu rozedlili na dva intervaly.
> 
> (3) rekurzivne provadime bod (2) na levy i pravy interval, tak dlouho
>     dokud zabicek v intervalu neni 0.

Cece, ani nevis, jak me tenhle prispevek potesil. Vesim zaclony uplne stejne, 
taky pouzivam zaclonove cislo :), a doma se na me divaji jak na debila :))) 
Jsem rad, ze nejsem sam, kdo pouziva tento logicky a vyhodny algoritmus. 

A navic - nami povesene zaclony vypadaji esteticteji nez ty ostatni! :) 

> vitas


                 medvidek

--
Hi! I'm a signature virus, level 4.
Copy me into Your signature and increase the level number!
Help me spread!

Search the boards