262 Free

[•cos_min]

nush ce ii .... da cu mij=(st+dr)/2 nu imi intra in timp shi cu mij=st+(dr-st)/2 ... 

[•Marius]

hmm mai mult de 40 pcte nu pot scoate ... 
nush ce sa modific la cautarea binara ... sigur acol ii ceva gresit

Poate nu ai incercat cu ideea lui Mihai Patrascu. 

Am uitat sa pun link: http://info.devnet.ro/articole.php?page=art&art=22

[•pocaitu]

Cat despre ce zice pocaitu nu tre sa faci (mij*mij <=nr&&(mij+1)*(mij+1)>n)
ci:....................

Na, eu am scriu prima metoda care mi-a venit in cap si s-a dovedit buna . Mai totdeauna vor exista mai multe solutii la o problema.
Chiar si aici ar mai fi loc de ceva optimizari, dar nu prea si-ar mai avea rostul

[nivan]

he he ... hai k mi-o mers 

[•Cosmin]

S-ar putea cand faci mij+1 iesi din intervalul in care faci cautarea binara si sa obtii rezultate neasteptate.

E important sa cititi cele doua articole pe care le-am zis mai devreme.

[nivan]

 in cazul de fata nu se intampla asta. adik, merge cu mij + 1

[•Cosmin]

Vorbeam in general despre cum e frumos sa scrii o cautare binara si sa nu mai ai griji, sa nu te gandesti la cazuri. Da voi tot de cazuri imi ziceti  . Ce sa ii faci . Cum vreti voi

[•anna_bozianu]

Ce frumos merge extragerea radacinii patrate daca reprezinti numarul in baza 2. Super. 

[•Mishu91]

Ce frumos merge extragerea radacinii patrate daca reprezinti numarul in baza 2. Super. 

Cum se poate afla radicalu unui numar din reprezentarea numarului in baza 2? 

[•sima_cotizo]

Probabil se refera la aflarea radicalului prin cautare binara (vezi ideea lui Mihai Patrascu de implementare). Cel putin de asta s-a vorbit in topic.

[•Robytzza]

Cat va da pentru:
999192934845325420052052502005230001

MS mika

[•mika17]

Cat va da pentru:
999192934845325420052052502005230001

999192934845325419052456116034709688

[•andrici_cezar]

care e solutia pentru numere mari?

[•CezarMocan]

Pai... ai avea 2 alternative. Ori cauti binar rezultatul (pe numere mari... pentru fiecare m compari daca patratul lui m este mai mare sau mai mic decat numarul dat) sau faci radicalul ca pe foaie (pe asta nu'l mai stiu ). Spor 

[•SpiderMan]

Am incercat sa implementez radical de mana, cu cautarea binara a mers, dar iau incorect la testul 3 si 9. Care sa fie problema ? Am facut exact ca pe foaie, am trat orice caz particular.

[•vladtarniceru]

pentru problema asta nu trebuie facuta descompunerea in factori primi a fiecarui factor?
adica avem  pasi:
1.descompunerea fiecarei celuli in parte
2.aflarea nr de divizori a nr descompus cu formula:
    nr div = (puterea_1_la_descompunere+1)*(puterea_2_la_descompunere+1)*...*(puterea_k_la_descompunere+1)
3.daca nr de div e par celula e inchisa,daca nu este deschisa

doar ca nu stiu cum sa fac o descompunere pe numere mari astfel incat sa intre in timp...

[•Florian]

Raspunsul e N - radical(N). Trebuie implementata functia radical pe numere mari.

[•vladtarniceru]

aaa acum am inteles multumesc mult pentru ajutor

o seara(noapte) buna

[•SpiderMan]

Merci de ajutor, am reusit oricum. E mult mai rapid implementat de mana decat cautarea binara.

[•SCBbestof]

Killed by signal 11(SIGSEGV)

[•Rengel]

Raspunsul e N - radical(N). Trebuie implementata functia radical pe numere mari.

Asta am vazut-o si eu. Doar ca am o problema: cum declar structura in care retin n-ul? n<10^100 => v[10000000...00] - pana la 100 de zero-uri 

[•dushmi]

Raspunsul e N - radical(N). Trebuie implementata functia radical pe numere mari.

Asta am vazut-o si eu. Doar ca am o problema: cum declar structura in care retin n-ul? n<10^100 => v[10000000...00] - pana la 100 de zero-uri 

n < 10 ^ 100 inseamna ca are maxim 100 cifre. Deci vectoru tau trebuie declarat v[101] minim, pentru ca fiecare element al lui va retine o cifra.

[•Rengel]

Raspunsul e N - radical(N). Trebuie implementata functia radical pe numere mari.

Asta am vazut-o si eu. Doar ca am o problema: cum declar structura in care retin n-ul? n<10^100 => v[10000000...00] - pana la 100 de zero-uri 

n < 10 ^ 100 inseamna ca are maxim 100 cifre. Deci vectoru tau trebuie declarat v[101] minim, pentru ca fiecare element al lui va retine o cifra.

Mersi de raspuns, mi-am dat seama azi dimineata

[•IoanMihai]

Mie imi da Killed by signal 11 si nush de ce