[shkola] Re: Towa e source-a na programata za faktoriala

On Sunday 23 March 2003 01:22, you wrote:
>Ok, shte q pogledna po-kxsno. Sega mxcha edna deto e 95% matematika.
>Ideqta e da namerish wsichki chisla do 16*10^34, koito sa ot wida
>(2*k + 1)*n*(n + 1)/2, za k = 0,1,2,3,4,5,6,7 i n estestweno chislo.
>Ochewidno ne stawa s brute-force.

Az li sym typ ili kakvo. Vsqka kombinaciq ot n i k (razumno malki) dava
chislo ot tyrseniq vid i v tyrseniq interval. Tova sa *adski* mnogo chisla.
I sledvajki elementarna logika:
lots of output = lots of time
Da dopusnem che ima m takiva chisla. Togava minimalnata sloznost na
koj da algoritym (reshavasht zadachata) trqbva da e O(m) nali. Samo che
m = 7 * sqrt(16*10^34) = 28*10^17 (ili tam nqjde).

>Malko preizchislenie ... i mnogo maths. Zasega namerih resheniqta za k = 0 i
>k = 4, sled kato izpisah 2 lista. Mnogo zabawno. Pretendiram che se gotwq po
>matematika s informaticheski zadachi. :)

Malko ne mi se vqrva.

-- 
Rangel Dokov

Other related posts: