Titlul: Împărţirea a două numere mari Scris de: Herpesius din Aprilie 01, 2008, 14:32:01 Citat Împărţirea a două numere mari După cum am scris în titlu, am nevoie de aşa ceva la naţională? Algoritmul trebuie să fie destul de complicat... (l-am încercat pe foaie, a luat ceva timp) Titlul: Răspuns: Împărţirea a două numere mari Scris de: Savin Tiberiu din Aprilie 01, 2008, 15:20:12 din cate stiu eu impartirea a doua numere mari se face cu cautare binara, nush daca se poate simula pur si simplu.
Titlul: Răspuns: Împărţirea a două numere mari Scris de: Andrei Grigorean din Aprilie 01, 2008, 15:40:15 Pai ce are daca o faci ca pe hartie? Iese O(N^2)* 10.
Titlul: Răspuns: Împărţirea a două numere mari Scris de: Savin Tiberiu din Aprilie 01, 2008, 17:57:10 m-am gandit si eu akuma cum poti sa simulezi impartirea asta, si esti sigur ca o(n^2*10) ?? din ce am gandit eu tre sa fac 10 inmultiri pe numere mari ptr a afla fiecare cifra a rezultatului... insa nu reusesc sa imi dau seama exact cam la ce complexitate se ridica chestia asta.
Wefgef ai implementat ambele variante sa vezi care merge mai bine?? Titlul: Răspuns: Împărţirea a două numere mari Scris de: Bogdan-Cristian Tataroiu din Aprilie 01, 2008, 18:04:30 Poti sa faci adunari la fiecare pas in loc de inmultiri si atunci faci N*10 pe fiecare cifra in loc de N^2*10 pe fiecare cifra
Titlul: Răspuns: Împărţirea a două numere mari Scris de: Andrei Grigorean din Aprilie 01, 2008, 23:04:56 Da, am implementat ambele variante. Cautare binara sucks :thumbdown:
Titlul: Răspuns: Împărţirea a două numere mari Scris de: Marius Stroe din Aprilie 02, 2008, 18:33:05 Eu nu as putea sa scriu impartirea a doua numere mari intr-un concurs. Pur si simplu nu tin minte. Cautare binara rulz in cazul asta. :)
Titlul: Răspuns: Împărţirea a două numere mari Scris de: Andrei Grigorean din Aprilie 02, 2008, 18:49:30 Pai nu tre sa tii minte. Faci ca pe hartie.
|