|
Titlul: 145 Insula Scris de: Bogdan-Alexandru Stoica din Noiembrie 27, 2005, 23:31:03 Aici puteţi discuta despre problema Insula (http://infoarena.ro/problema/insula).
Titlul: 145 Insula Scris de: Alexandru Simion din Noiembrie 28, 2005, 14:25:18 Nu ma prind... Unde sunt plantati arborii?
Titlul: 145 Insula Scris de: ditzone din Noiembrie 28, 2005, 15:28:07 In fiecare punct de coordonate intregi din interiorul cercului.
Titlul: 145 Insula Scris de: Alexandru Simion din Noiembrie 28, 2005, 17:17:57 Scuze, ma gandeam ca daca arborii ar fi in fiecare punct de coordonate intregi si daca fiecare arbore ar avea 0,5 raza, nu ar mai putea fi vazuta Adriana, deoarece arborii din jurul ei ar fi lipiti... si unul din rezultatele din exemplu era mai mare de 0,5... abia acum am vazut ca era pt. raza insulei 1...
Titlul: 145 Insula Scris de: Adriana Sperlea din Noiembrie 28, 2005, 18:55:12 stiu ca nu are prea mare legatura cu problema ceea ce zic dar...sunt prea fericita ca imi regasesc numele intr-o problema ca sa ma abtin =D> :D . Oricum, considerand cine e autorul, stiu ca nu se referea la mine cand a propus problema, dar nu conteaza. Tot mi se potriveste partea cu mica de inaltime si fata desteapta :P. Pot sa continui sa fiu protagonista a multe probleme, nu ma supar :D
P.S. Scuzati inutilitatea postului :) Titlul: 145 Insula Scris de: cristi8 din Noiembrie 28, 2005, 19:15:41 raza insulei e numar intreg ?
Titlul: 145 Insula Scris de: ditzone din Noiembrie 28, 2005, 20:32:24 in testele de la evaluare sunt numere naturale, dar merge la fel de bine si pe numere reale, de aceea nici nu s-a precizat acest lucru in enunt.
Titlul: 145 Insula Scris de: Bogdan-Alexandru Stoica din Noiembrie 29, 2005, 10:34:15 Citat Scuze, ma gandeam ca daca arborii ar fi in fiecare punct de coordonate intregi si daca fiecare arbore ar avea 0,5 raza, nu ar mai putea fi vazuta Adriana, deoarece arborii din jurul ei ar fi lipiti... si unul din rezultatele din exemplu era mai mare de 0,5... abia acum am vazut ca era pt. raza insulei 1... In mod evident ai mai multe valori ale lui G pentru o valoare R. Eu ti-o cer pe cea minima. Pentru unele cazuri merge si G < 0,5, dar, daca desenai cercul trigonometric (R = 1) iti dadeai seama ca in interiorul lui se afla doar Adriana, iar cei 4 copaci erau plantati pe conturul acestuia. De aceea iti da G > 0.5. Citat stiu ca nu are prea mare legatura cu problema ceea ce zic dar...sunt prea fericita ca imi regasesc numele intr-o problema ca sa ma abtin :Applause: :Very Happy: . Oricum, considerand cine e autorul, stiu ca nu se referea la mine cand a propus problema, dar nu conteaza. Tot mi se potriveste partea cu mica de inaltime si fata desteapta :Razz:. Pot sa continui sa fiu protagonista a multe probleme, nu ma supar :Very Happy: P.S. Scuzati inutilitatea postului :Smile: In mod evident o sa mai fie probleme cu Adriana, dar nu va entuziasmati prea tare... Balaurul o sa fie si el prezent pe'acolo. Titlul: 145 Insula Scris de: Adriana Sperlea din Noiembrie 29, 2005, 19:08:04 yeeeeeeeeeeeeeeeeey :yahoo:
Nu-i asa ca numele meu are o rezonanta superba? :) Gata asta e ultimu post pe tema asta, ca e complet off topic :) Titlul: 145 Insula Scris de: Bogdan-Alexandru Stoica din Noiembrie 29, 2005, 22:06:32 Citat Nu-i asa ca numele meu are o rezonanta superba? ok... comentarii legate de problema aveti ? pai, radem, glumim, dar chiar asa ?? [-X Citat Gata asta e ultimu post pe tema asta, ca e complet off topic :yahoo: :yahoo: :yahoo: acum sa te vad luand 100 la probela asta :harhar: Titlul: Solutie Scris de: Dan-Constantin Spatarel din Decembrie 01, 2005, 22:41:41 Se pare ca cineva a descoperit o solutie f. rapida la problema asta (nu eu, pt. ca eu am facut cu pre-calculare :P - ce sa-i faci? daca razele nu erau numere reale... dar chiar si atunci ar fi mers cu pre-calculare :wink: )
Deci, intrebare: Ce complexitate are solutia oficiala? :-k Titlul: 145 Insula Scris de: Bogdan-Alexandru Stoica din Decembrie 02, 2005, 10:26:11 o(T), dar asta este una din cele trei surse :P exista si alte complexitati care pot lua 100 de puncte.
Good luck. Titlul: Forumla Scris de: Dan-Constantin Spatarel din Decembrie 03, 2005, 20:14:20 Ar fi interesanta o demonstratie pentru formula :)
Dar, o astfel de demonstratie nu-si are locul aici, pentru ca ar trebui facuta publica formula :( Oricum, interesante problema si formula! ;) Titlul: 145 Insula Scris de: Bogdan-Alexandru Stoica din Decembrie 03, 2005, 20:46:26 evident ca formula nu va fi postata ](*,)
asta ar insemna ca toata lumea sa ia 100 de puncte. problema are o rezolvare "informatica", rezolvare care vad ca e la moda prin concursuri [-( Citat eu am facut cu pre-calculare tu cum naiba ai precalculat ? (ca din moment ce ai precalculat inseamna ca ai o complexitate super naspa) Titlul: 145 Insula Scris de: Andrei Grigorean din Decembrie 11, 2005, 18:36:15 ptr 1,2,3,4,5 da
Cod:
Titlul: 145 Insula Scris de: Bogdan-Alexandru Stoica din Decembrie 11, 2005, 21:28:49 Da.
Titlul: 145 Insula Scris de: Sima Mihai Cotizo -vechi din Decembrie 31, 2005, 11:22:12 :lol: noroc ca am prins ideea voastra de a cauta pe siteuri de mate formulele... :D :yahoo:
dar ca idee, daca se primeste o problema asa, care pare de formula, in timpul unui concurs, cum o deduci? adica exista o metoda sau... te rogi sa ai inspiratie de moment? Titlul: 145 Insula Scris de: ditzone din Decembrie 31, 2005, 11:42:34 Problema asta se poate rezolva si fara formula....
Cat despre formula... normal ca se pot deduce.. ca doar asa au aparut... le-a dedus / demonstrat cineva... Titlul: 145 Insula Scris de: Andrei Grigorean din Ianuarie 09, 2006, 23:03:32 eu fac asa: iau toate punctele aflate in coord relativ prime dintr-o optime de cerc si le sortez in functie de panta. apoi ptr toate perechile de puncte consecutive caut binar cat trebuie sa fie raza copacilor astfel incat sa nu se vada adriana. retin maximul si il afisez. mie mi se pare corect... ](*,)
later edit: am modificat ceva la afisare si acum iau 80. Titlul: 145 Insula Scris de: Bogdan-Alexandru Stoica din Ianuarie 11, 2006, 11:35:21 :? probabil e de la afisare, ca in rest rezolvarea ta pare ok :mrgreen: incearca sa afisezi ca in enunt
Titlul: 145 Insula Scris de: Titus C din Ianuarie 29, 2006, 22:21:15 wefget, probabil nu-i destul de mare vectoru cu punctele... si merge frumos fara cautare binara(asta asha, ca fapt divers)
Titlul: 145 Insula Scris de: andreit1 din Februarie 28, 2006, 15:46:13 Citat TEST 1 ...[1.03s]... Time limit exceeded TEST 2 ...[0.01s]... OK! TEST 3 ...[0.01s]... OK! TEST 4 ...[1.11s]... Time limit exceeded Este ceva in neregula cu evaluatorul? Este imposibil sa iau TLE pe un program care facem maxim 50 de operatii cu numere reale... Titlul: 145 Insula Scris de: Bogdan-Alexandru Stoica din Martie 21, 2006, 10:47:06 nu este nimic in neregula cu evaluatorul, vezi sa nu cicleze pe undeva sursa ta
Titlul: Raspuns: 145 Insula Scris de: Andrei Grigorean din Aprilie 26, 2006, 16:13:28 am aflat si eu forumla...
daca aveti un link cu demonstratia, dati-mi-l si mie va rog pe private. Titlul: Răspuns: 145 Insula Scris de: C.Fabregas din Mai 30, 2010, 12:20:33 de ce nu este raspunsul pt R=1 chiar 1 ? Cum se poate ca cu o raza de 0,707 Adriana sa nu fie vazuta ? :-?
poate cineva sa explice cum se deduce formula? sau sa primesc un hint asupra cum pot determina formula sau macar un desen pt R=1 Later edit : Stie cineva sa raspunda intrebarii mele? Editat de moderator: Nu mai posta de doua ori consecutiv, editeaza-ti postul anterior! Titlul: Răspuns: 145 Insula Scris de: Andrei Grigorean din Mai 31, 2010, 13:22:27 Deseneaza-ti pe foaie exemplul pentru R = 1.
Asa cum s-a postat mai sus, probabil ca nu va fi facuta publica formula, insa poti rezolva problema "informatic". Titlul: Răspuns: 145 Insula Scris de: C.Fabregas din Mai 31, 2010, 14:17:39 Am desenat pt R=1.. e clar exemplul, dar nu ma prind de formula (o stiu) :P
Imi poti da mesaj privat cu demonstratia? :ok: Titlul: Răspuns: 145 Insula Scris de: Andrei Alexandrescu din Septembrie 28, 2010, 19:57:44 Poate cineva sa imi explice si mie, va rog cum sunt amplasati arborii ?
Pentru raza 1: (-1,0),(0,-1),(0,1),(1,0)? Pentru raza 2: cele de sus + (-2,0),(0,-2),(0,2),(2,0),(-1,1),(1,1),(-1,-1)(1,-1)? Daca da, puteti sa imi explicati, va rog, cum merge problema pentru cel de raza 2 ? Multumesc anticipat! |