C while for..for....for

[Aleš Procháska]

Po pravdě, tohle řešení by mě docela zajímalo. 

V tom konkrétním případě použití hrubé síly program doběhne za vteřinu (prohledává se stěží milión kombinací) a psal jsem ho pět minut, ale třeba by se to někde hodilo.

Aleš Procháska


> To není nejlepší příklad. Jdete hrubou silou na něco, co jde udělat i jinak. Ve své podstatě 
> hledáte nejlepší aproximaci reálného čísla číslem racionálním - zlomkem. Na to existuje metoda řetězového zlomku, 
> z níž vycházejí postupně lepší a lepší aproximace, ale čitatel i jmenovatel se postupně zvětšuje. Pokud tato čísla 
> rozložíte na součin prvočísel, vidíte jak je nejlépe seskupit tak, aby vám to dalo rozumné počty zubů.
> Na rozdíl od hrubého násilí vidíte víc přijatelných výsledků, ze kterých si pak vyberete ten pro vás nejrozumnější.

Mrazík