Titlul: 127 Resturi Scris de: ditzone din Octombrie 23, 2005, 21:51:33 Aici puteţi discuta despre problema Resturi (http://infoarena.ro/problema/resturi).
Titlul: 127 Resturi Scris de: Ovidiu Rosca din Noiembrie 08, 2005, 23:48:58 Am facut problema asta folosind teorema chineza (algebra mai avansata un pic, se gaseste si prin CLR, daca e cineva interesat). Si tot iau WA... Nu stiu exact de ce, dar la folosesc la un moment dat produsul acelor N numere prime date. E posibil ca asta sa depaseasca long long si sa fie nevoie de numere mari?
Titlul: 127 Resturi Scris de: Tiberiu-Lucian Florea din Noiembrie 08, 2005, 23:55:55 Pai da, cam e nevoie de numere mari.
Titlul: 127 Resturi Scris de: Ovidiu Rosca din Noiembrie 08, 2005, 23:57:22 Dar solutia voastra, "oficiala", foloseste teorema chineza? Sau e ceva mai simplu la care eu nu m-am gandit?
Titlul: 127 Resturi Scris de: Tiberiu-Lucian Florea din Noiembrie 09, 2005, 00:01:06 Nu prea ai cum s-o faci fara teorema chineza a resturilor.
Titlul: 127 Resturi Scris de: Ovidiu Rosca din Noiembrie 09, 2005, 01:25:36 La un moment dat, pt a calcula x^(-1) modulo y, folosesc algoritmul extins al lui euclid. Pot evita asta facand altceva? Ca-i destul de urat sa faci asta cu numere mari...
Titlul: 127 Resturi Scris de: Tiberiu-Lucian Florea din Noiembrie 09, 2005, 08:29:03 Da, poti evita gcd extins, dar nu te astepta sa-ti spunem exact cum se face, pentru ca am strica tot farmecul. 8)
Titlul: 127 Resturi Scris de: Ovidiu Rosca din Noiembrie 09, 2005, 10:14:52 Ok, mersi pt raspunsuri. Nici nu voiam sa-mi spui exact cum, e mai misto sa cauti singur. Da macar sa stii ca ceea ce cauti exista.
Titlul: 127 Resturi Scris de: nivan din Noiembrie 10, 2005, 15:32:40 Am cautat teorema chineza ca sa o studiez... doar ca nu am gasit-o... imi puteti spune shi mie unde sa o gasesc. Shtiu ca s-a scris mai sus ca se gaseste in CLR, dar in alta parte.
Titlul: 127 Resturi Scris de: Mircea Pasoi din Noiembrie 10, 2005, 15:37:00 Citat din mesajul lui: nivan Am cautat teorema chineza ca sa o studiez... doar ca nu am gasit-o... imi puteti spune shi mie unde sa o gasesc. Shtiu ca s-a scris mai sus ca se gaseste in CLR, dar in alta parte. Ai incercat pe Google? Cauta "Chinese Remainder Theorem", m-as mira sa nu gasesti... :eyebrow: Titlul: 127 Resturi Scris de: nivan din Noiembrie 10, 2005, 15:38:03 mersi...... eu am cautat cu "teroema chineza" shi daia nu am gasit. Chiar am gasit un site cu mai multe (unele le shtiu deja) dar o sa-mi faca placere sa le studiez pe restul.
Titlul: 127 Resturi Scris de: Valentin Stanciu din Noiembrie 11, 2005, 11:27:17 mai este cunoscuta si ca "lema" (in loc de "teorema")
Titlul: 127 Resturi Scris de: Ovidiu Rosca din Noiembrie 11, 2005, 19:47:12 Da, e cunoscuta ca si ca "lema".
Titlul: 127 Resturi Scris de: Catalin Tiseanu din Noiembrie 12, 2005, 12:50:18 multumim pt. completare junior ...
Titlul: 127 Resturi Scris de: Ovidiu Rosca din Noiembrie 12, 2005, 13:07:01 Imi cer scuze pt ca ceea ce am scris e redundant. Din neatentie, am crezut ca ce a zis svalentin e o intrebare, nu o afirmatie!
Scuza-ma! Titlul: 127 Resturi Scris de: VladS din Ianuarie 07, 2006, 20:42:19 Cam cate teste sunt ?
Titlul: 127 Resturi Scris de: ditzone din Ianuarie 08, 2006, 10:19:27 cam ... 125
Titlul: Raspuns: 127 Resturi Scris de: Paul-Dan Baltescu din Ianuarie 09, 2007, 23:11:10 Cat va da pe testul asta?
Cod: 30 Titlul: Raspuns: 127 Resturi Scris de: Ivan Nicolae din Februarie 06, 2007, 18:13:42 Am implementat Teorema Chineza pe vectori si imi merge pe toate testele care mi-au trecut prin cap.
Citat Test Timp executie Memorie folosita Mesaj Punctaj Asa ca am ajuns la concluzia ca am alocat vectorii cam mici... asa ca i-am mai marit, dar acuma....1 1165ms 212kb Incorect 0 Punctaj total: 0 Evaluare completa Citat Test Timp executie Memorie folosita Mesaj Punctaj Poa sa-mi dea si mie cineva un test mai la limita (cineva care a rezolvat problema)..... :roll: de exemplu m-ar interesa rezultatul la testul postat de mai sus.1 2036ms 352kb Time limit exceeded. 0 Punctaj total: 0 Evaluare completa Titlul: Raspuns: 127 Resturi Scris de: Paul-Dan Baltescu din Februarie 06, 2007, 23:01:30 Am rezolvat problema pana la urma. Atata imi da pe testul de mai sus:
Cod: 33333269224461507932571420138931620019566440619831828603983139578148469309747572433179016 Titlul: Raspuns: 127 Resturi Scris de: Ivan Nicolae din Februarie 07, 2007, 11:23:34 Ms.
Exact atat imi da si mie. ](*,) Cod: 33333269224461507932571420138931620019566440619831828603983139578148469309747572433179016 [Later Edited] Gata am luat 100.... nu tratam tipurile de cazuri cand toate resturile sunt 0. Titlul: Răspuns: 127 Resturi Scris de: carbunescu din Aprilie 15, 2011, 19:52:16 e ceva de castigat daca fac problema asta? sau e doar asa pentru ca sa pierd timpul si sa ma incred ca am rezolvato? conduce la vreo concluzie generala?
Titlul: Răspuns: 127 Resturi Scris de: Vlad Eugen Dornescu din Aprilie 15, 2011, 20:51:44 e ceva de castigat daca fac problema asta? sau e doar asa pentru ca sa pierd timpul si sa ma incred ca am rezolvato? conduce la vreo concluzie generala? Te rog frumos n-o rezolva.Increde-te ca ai rezolvat-o , n-ai nimic de invatat din ea. Titlul: Răspuns: 127 Resturi Scris de: carbunescu din Aprilie 17, 2011, 20:43:51 e ceva de castigat daca fac problema asta? sau e doar asa pentru ca sa pierd timpul si sa ma incred ca am rezolvato? conduce la vreo concluzie generala? Te rog frumos n-o rezolva.Increde-te ca ai rezolvat-o , n-ai nimic de invatat din ea. |