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

> Btw ako niakoi ia reshi pishete kakvo vi e reshenieto . Az mislih
> dnes s flow da ia napravia, ama mislia che ne e podhodiasto zatova ia
> napravih po drug nachin... pishete kakav e vashiat..ivo mai glavno
> kam tebe tova
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. 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. :)

> :P. Btw ako reshish onaia predishnata za sumite .. pishi mi kakva ti
> : e sloznostta. Inace za faktoriala .. mnoita v vsicki slucei < 
929000000 raboti za gore dolu 0.5 sec t.e slznost99999:P.
Hm, da prodxlzha da se zakacham. Ako uwelichim n do 10^18 naprimer kak 
shte se sprawish :) (hint: buy more memory!)

Za sumite oshte togawa ti kazah, che sxm q reshil. Raboti sxs linejna 
slozhnost: O(n). Wsxshtnost O(n) e dosta podwezhdashto, no realno e 
tolkowa.

-- 
Ivaylo Riskov <ivaylo_riskov@xxxxxxx>

"If it happens, it must be possible."

Other related posts: