|
Titlul: 1302 Cercuri4 Scris de: Mihai Calancea din Mai 11, 2012, 22:28:09 Aici puteti discuta despre problema Cercuri4 (http://infoarena.ro/problema/cercuri4).
Titlul: Răspuns: 1302 Cercuri4 Scris de: Sandu Alexandra Mihaela din Mai 14, 2012, 11:10:33 "În continuare, el vrea să alegă un număr oarecare de cercuri - fie acestea C1, C2 ... Ck - astfel încât Ci+1 este inclus in Ci, pentru 1 ≤ i ≤ k-1."
Cum se defineste in Dicționarul explicativ al limbii române verbul a alegă. Titlul: Răspuns: 1302 Cercuri4 Scris de: Simoiu Robert din Mai 14, 2012, 11:11:40 S-a incurcat si omu, de ce esti rea :P.
Titlul: Răspuns: 1302 Cercuri4 Scris de: UAIC.VlasCatalin din Iunie 02, 2012, 18:29:20 Ajutati-ma si pe mine cu problema asta, abia am inceput sa invat cpp si nu pot sa inteleg de ce iau incorect pe trei teste, este vreo greseala in algoritm sau sunt careva particularitati in cpp??? ](*,) :?
Cod: ... Titlul: Răspuns: 1302 Cercuri4 Scris de: Salajan Razvan din Iunie 02, 2012, 18:58:12 la apelarea sort-ului din STL ai gresit parametri... Mai concret trebuie sa pui ca parametri a+1 in loc de a si respectiv a+n+1 in loc de a+n pentru ca indexarea o faci de la 1 la n nu de la 0 la n-1... Prin acei paremetrii trimiti niste pointeri, adresa de inceput respectiv de final(sper ca m-am pronuntat corect)
Titlul: Răspuns: 1302 Cercuri4 Scris de: UAIC.VlasCatalin din Iunie 02, 2012, 19:21:10 Mda, asta era ms mult :D :ok:
Titlul: Răspuns: 1302 Cercuri4 Scris de: Visan Radu din August 12, 2012, 10:43:33 Am trimis mai multe surse care primesc 0 pct cu incorect pe toate testele. E gresit cum verific daca un cerc e inclus in altul?
Cod: double dist(int i, int j) Titlul: Răspuns: 1302 Cercuri4 Scris de: UAIC.VlasCatalin din August 12, 2012, 11:04:22 La problema asta imi amitesc am considerat ca un cerc da raza mai mica se include intr-un cerc de raza mai mare, daca disdanta dintre centrele lor+raza cercului mai mic<=raza cercului mai mare, cam asta e tot un singur if :)
Titlul: Răspuns: 1302 Cercuri4 Scris de: Visan Radu din August 12, 2012, 11:07:24 Am trimis si asa si tot 0 iau:
Cod: bool compare(int i, int j) In rest mai am o sortare, 2 for-uri ca sa fac vectorul best si cam atat. Rezolvarea completa: http://pastebin.com/6rMtT5TB Titlul: Răspuns: 1302 Cercuri4 Scris de: Tudor Tiplea din August 12, 2012, 12:52:05 Am trimis si asa si tot 0 iau: Cod: bool compare(int i, int j) In rest mai am o sortare, 2 for-uri ca sa fac vectorul best si cam atat. Rezolvarea completa: http://pastebin.com/6rMtT5TB Salut! M-am uitat peste sursa ta si am observat niste greseli: 1) foloseste long long pentru dimensiunile cercului. La mine asta a facut diferenta intre 0 si 100 de puncte. 2) in dinamica aceea, tu trebuie sa determini maximul din vectorul best, nu maximul dintre gradul de frumusete al cercului. Tu ceea ce faci va determina defapt gradul maxim al cel mult 2 cercuri inscrise unul intr-altul. Adica in loc de maxim=max(maxim,v[j].F) pune maxim=max(maxim,best[j]) 3) cand afisezi raspunsul nu e neaparat ca best[N-1] sa fie maximul din vectorul best, asa ca determina maximul din vectorul best si acel maxim afiseaza-l. Sper ca aceste observatii sa te ajute! Bafta! :) Da-mi un mesaj daca vrei sa iti trimit sursa ta modificata si care ia 50 puncte, cu restul TLE. Titlul: Răspuns: 1302 Cercuri4 Scris de: Visan Radu din August 12, 2012, 12:59:16 LE: 100, multumesc pt ajutor!
Greseli pe care nu le-am facut niciodata :fool: Relatia de recurenta e gresita si in articolul cu solutii. Titlul: Răspuns: 1302 Cercuri4 Scris de: Boaca Cosmin din August 12, 2012, 14:05:28 Multumesc de observatie. Am modificat-o . :ok:
Titlul: Răspuns: 1302 Cercuri4 Scris de: Oncescu Costin din Noiembrie 20, 2012, 21:06:36 Ma puteti ajuta si pe mine?Fac exact ca in articolul cu solutii si am 6 TLE-uri si 4 WA.Nu vad nicio greseala.
Asta este sursa Cod: #include<cstdio> Titlul: Răspuns: 1302 Cercuri4 Scris de: Radu-Andrei Szasz din Noiembrie 20, 2012, 22:57:45 In primul rand, poti avea erori de precizie cand compari un double cu un int in functia incl(cred ca de aici iti vine problema <eu nu am mai vazut altceva dubios>).
Ca sa eviti chestia asta, poti sa nu mai faci radical din distanta dintre centrele cercurilor, iar in schimb sa compari cu patratul diferentei razelor. E acelasi lucru dpdv matematic, doar ca radicalul se executa mult mai incet decat o inmultire. In al doilea rand, cand vrei sa postezi [ i ], lasa spatiu intre i si paranteze pentru ca altfel totul va aparea in italic, iar indicele va disparea de la locul lui. Ca o mentiune, eu am sortat descrescator dupa raze, dar nu vad niciun motiv pentru care asta ar conta. Spor! :weightlift: Titlul: Răspuns: 1302 Cercuri4 Scris de: Avramescu Cristian din Mai 28, 2013, 22:24:28 Buna seara,
Ma chinui la problema asta si nu imi dau seama ce am gresti,aparent totul pare bine.Poate cineva sa imi zica ce am gresit ? :D Multumesc anticipat! Titlul: Răspuns: 1302 Cercuri4 Scris de: Iffi Fiffi din Mai 29, 2013, 03:55:28 Buna seara, Ma chinui la problema asta si nu imi dau seama ce am gresti,aparent totul pare bine.Poate cineva sa imi zica ce am gresit ? :D Multumesc anticipat! Din pacate, membrii infoarenei nu ajuta in felul acesta. Iti sugerez sa te uiti peste comentariile anterioare si sa vezi daca este vreo corelatie intre infundatura ta si ele. Alte optiuni ar fi sa explici cum abordezi problema sau sa te uiti peste solutia oficiala si sa folosesti testele de la evaluator. Dar cea mai buna, IMO, este sa-ti dai tu teste cat mai istete. Nu trebuie sa fie numere mari. Titlul: Răspuns: 1302 Cercuri4 Scris de: Avramescu Cristian din Mai 29, 2013, 06:24:17 Alte optiuni ar fi sa explici cum abordezi problema sau sa te uiti peste solutia oficiala si sa folosesti testele de la evaluator. Ca si idee am implementat solutia oficiala ... am avut grija sa nu apara erori de precizie. Nu stiu de la ce poate fi greseala. Si cum pot folosi teste din evaluator ? ( sper ca am inteles eu bine la ce te referi) Titlul: Răspuns: 1302 Cercuri4 Scris de: Iffi Fiffi din Mai 29, 2013, 21:27:19 Citat Ca si idee am implementat solutia oficiala ... am avut grija sa nu apara erori de precizie. Nu stiu de la ce poate fi greseala. Si cum pot folosi teste din evaluator ? ( sper ca am inteles eu bine la ce te referi) Scuze, am confundat problema aceasta cu alta problema care tot "cercuri" se numea. Aceea problema era data la OJI si era posibil sa descarci testele oficiale si sa verifici ce rezultate primesti. Deci pentru aceasta problema nu sunt teste de downloadat (cel putin la prima vedere). Daca spui ca e acceasi implementare ca si solutia oficiala, verifica bine dacaca codul tau face ceea ce ti-ai propus tu sa faca. Tot timpul, in problemele de algoritmica, o mare parte ocupa testarea. O alta alternativa e sa postezi pe stack overflow (pentru asta trebuie sa stii engleza) si acolo deobicei se gasesc persoane sa raspunde in minute si te ajuta pana in capat. Titlul: Răspuns: 1302 Cercuri4 Scris de: Avramescu Cristian din Mai 29, 2013, 21:53:12 mi-a iesit pana la urma . nu pusesem long long unde trebuia si de aia luam 0 :D
|