|
Titlul: Taie Scris de: Serban Andrei Stan din Decembrie 15, 2012, 23:22:50 Aici se pot pune întrebări legate de problema Taie de la Runda 1 a concursului Algoritmiada 2013.
Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII. Titlul: Răspuns: Taie Scris de: Andrei Stanciu din Decembrie 16, 2012, 09:58:27 pot exista mai multe segmente pe aceeasi dreapta suport?
Titlul: Răspuns: Taie Scris de: Adrian Budau din Decembrie 16, 2012, 10:00:13 NO COMMENT
Titlul: Răspuns: Taie Scris de: Stefan Eniceicu din Decembrie 16, 2012, 10:14:41 Se citesc in ordinea X1, Y1, X2, Y2?
Titlul: Răspuns: Taie Scris de: Adrian Budau din Decembrie 16, 2012, 10:16:01 DA
Titlul: Răspuns: Taie Scris de: Nicu B. din Decembrie 16, 2012, 10:25:41 Se poate scrie orice dreapta care intersecteaza toate segmentele?
Titlul: Răspuns: Taie Scris de: Adrian Budau din Decembrie 16, 2012, 10:28:21 DA
Titlul: Răspuns: Taie Scris de: Dan H Alexandru din Decembrie 16, 2012, 11:45:46 Daca dreapta intersecteaza o extremitate a unui segment se considera corecta ?
Multumesc anticipat pentru raspuns. Titlul: Răspuns: Taie Scris de: Mihai Calancea din Decembrie 16, 2012, 11:46:30 DA
Titlul: Răspuns: Taie Scris de: Oncescu Costin din Decembrie 16, 2012, 14:37:19 Nu era limita 1.1s?
Titlul: Răspuns: Taie Scris de: Enache Adelina din Decembrie 16, 2012, 14:46:18 Nu...era 1.5 8) :peacefingers:
Titlul: Răspuns: Taie Scris de: Oncescu Costin din Decembrie 16, 2012, 20:10:35 Puteti sa imi dati niste teste.Nu ma prind unde gresesc.Imi merg 6 teste:2,3,4,6,8 si 10.Cu n pe la 5.
Mutumesc anticipat. Titlul: Răspuns: Taie Scris de: Serban Andrei Stan din Decembrie 17, 2012, 00:11:23 Iti merge pentru:
Cod: 3 ? Titlul: Răspuns: Taie Scris de: Oncescu Costin din Decembrie 17, 2012, 14:30:45 Multumesc!Nu imi mergea testul ala dar, tot nu imi merg primul test(pe celelalte am TLE).
Titlul: Răspuns: Taie Scris de: Panaete Adrian din Decembrie 18, 2012, 08:04:52 Citat Eroarea trebuie sa fie mai mica decat 10-5. Ce trebuie sa intelegem din aceasta restrictie. Ce se verifica mai precis cu eroare de 10-5 ? Eu am obtinut 80 de puncte cu un algoritm naiv pe care il descriu mai jos: Aleg pe primele doua segmente cate 5000 de puncte care impart cele doua segmente in parti egale si verific cele 5000 X 5000 de drepte care se obtin. Am senzatia ca cele doua teste pe care le pierd ( grupa de teste 6,7) cad din cauza preciziei. Titlul: Răspuns: Taie Scris de: George Marcus din Februarie 19, 2013, 00:33:54 Care e solutia oficiala? Majoritatea solutiilor de 100 sunt cu random.
|