Ako sam dobro razumeo algoritam za rucno vadjenje korena neophodno je da se stalno radi sa tekucim korenom,ali onda moze da se desi da on ispadne iz long int .Kako prevazici to.
z-koren
Probaj sa unsigned long int . I ja cu sad da probam da resim ovaj zadatak
ne pomaze ni unsigned long long int..
Morate raditi sa velikim brojevima...
Znaci, imate niz A[] i on predstavlja broj izdeljen
na po ,recimo, 6 cifara..
znaci 123456789 ce biti {123,456789}..
procitajte nesto o velikim brojevima..
Onda mozete raditi binarnu pretragu i naci koren..
Morate raditi sa velikim brojevima...
Znaci, imate niz A[] i on predstavlja broj izdeljen
na po ,recimo, 6 cifara..
znaci 123456789 ce biti {123,456789}..
procitajte nesto o velikim brojevima..
Onda mozete raditi binarnu pretragu i naci koren..
Gde bih mogao da procitam o velikim brojevima
mislim da ih sam mozes provaliti..bar ja jesam..
znaci razmishljas o tome da izdelis veliki broj na delove.
svaki deo je zaduzen za odredjen broj cifara.
tacnije predstavis broj kao
znaci svaki element ti je a[i] * 10^(i*5).
takodje svaki element a[i] drzis u opsegu [0..10^5).
Naravno, ja sam lupio broj 5..ali on je sasvim ok..
I onda radis sve operacije kao sa polinomima.
potrazi malo po netu ako ne razumes..
a i ja cu ti poslati ako naidjem na nesto..
znaci razmishljas o tome da izdelis veliki broj na delove.
svaki deo je zaduzen za odredjen broj cifara.
tacnije predstavis broj kao
a[0] * 10^(0*5) + a[1] * 10^(1*5) + a[2] * 10^(2*5) ...
znaci svaki element ti je a[i] * 10^(i*5).
takodje svaki element a[i] drzis u opsegu [0..10^5).
Naravno, ja sam lupio broj 5..ali on je sasvim ok..
I onda radis sve operacije kao sa polinomima.
potrazi malo po netu ako ne razumes..
a i ja cu ti poslati ako naidjem na nesto..
mozes li mi malo bolje objasniti ? :)
tnx! :P
tnx! :P