009 Tabela

[•fluffy]

Aici puteţi discuta despre problema Tabela.

[•Figure09]

aici e formula... nu?

[•domino]

Nu se stie  

[•cristy]

Sigur nu are  formula, ca ma chinui de 3 zile sa ma prind de problema!!!!!!

[•agorex]

Cristy: problema e cunoscuta, are si formula, dar eu am luat [mai demult, ce-i drept] maxim FARA formula [sunt niste relatii de simetrie parca, aduci nr la linia 1, colona nr. pe care tre sa afisezi].

Succes  

[•unreal]

eu am o solutie (extrem de simpla) pentru problema (doar pentru unele cazuri - nu am continuat  "generalizarea" pt ca ma asteptam ca din cele 50 de teste macar 10, 20 sa functioneze )  pe care o consider corecta dar cand o incerc imi da wrong answer la toate testele ..  poate cineva sa ma ajute???

[•atharis]

Eu am gasit o solutie EXTREM de simpla la problema (pe care am luat 100 - dar pe un user cu alt nume). E O(1) si e asa de simpla incat orice indiciu ar duce imediat la rezolvare... deci nu voi da indicii.

Ma intrebam totusi daca solutia O(1) este cunoscuta, fiindca recent cineva (de fapt mai multe persoane) mi-au spus ceva de o solutie ce folosea mod 4 si parea a fi o solutie O(log(n)) relativ complicata.

... si pentru ca solutia O(1) pare prea simpla pentru o problema de pe infoarena  

[•domino]

Eu am gasit o solutie EXTREM de simpla la problema (pe care am luat 100 - dar pe un user cu alt nume). E O(1) si e asa de simpla incat orice indiciu ar duce imediat la rezolvare... deci nu voi da indicii.

Ma intrebam totusi daca solutia O(1) este cunoscuta, fiindca recent cineva (de fapt mai multe persoane) mi-au spus ceva de o solutie ce folosea mod 4 si parea a fi o solutie O(log(n)) relativ complicata.

... si pentru ca solutia O(1) pare prea simpla pentru o problema de pe infoarena  

Solutia oficiala e tot O(1)  

[•bogdan2412]

Am facut o rez in log4(n), care e compusa din 5 randuri de algoritm... Sunt curios cum faci problema in O(1).... Daca poate cineva, sa-mi trimita si mie aceasta rezolvarea pe mail...  [redacted]@gmail.com

[•pirosl]

Gandita in termeni de algoritmi problema e prea draguta pentru a scrie o formula intr-un fisier sursa. Rezolvarea in log4(n) nu e complicata deloc. Mai mult, algoritmul se arata foarte natural.

Hint....incercati recursivitate. Din algoritm aproape se arata si formula.... La formula (daca tot vreti formula), un element ajutator ar fi sa incercati sa scrieti L si C ca suma de puteri ale lui 4 (legat de puterile lui 4 --- este inca un element ajutator pentru "detectarea" algoritmului ).

Succes

[•atharis]

De ce ar vrea cineva sa rezolve problema in 5 randuri in O(ln(n)), atunci cand ea poate fi rezolvata in 1 rand, O(1)? Nu cred ca scopul unui programator ar trebui sa fie gasirea algoritmului mai complicat, ci a celui mai rapid (care in acest caz este si mai simplu).

[•thestick]

am 100 la problema asta...care are o solutie de o(1) sa mi ` o trimita pe adresa mea de mail ...sunt curios pt eu n ` am gasit asa ceva!
[email protected]
mersi

ps . solutia mea e in o(log 4 de n)

[•calinux]

Buna! Sunt si eu unul dintre cei care am rezolvat in O(log4(n))  . Si daca cineva ar putea, as vrea sa vad si eu solutia in O(1). Daca ar putea cineva sa mi-o dea si mie pe mail i-as fi recunoscator.   .

[cristi8]

da, si eu la fel. PM pls.. sau mail

[•Dark_Raxvan]

Aceasta este o problema extrem de simpla.
Am 100 de puncte si problema mea merge in cel mai scurt timp posibil deoarece eu fac doar o singura operatie. Operatie de "^" adik xor.
Aplicand aceasta operatie intre cele doua numere decrementate obtinetzi 100 de puncte. Garantez

[•thestick]

poti sa imi si demonstrezi asta???
p.s.  nu trebuia sa pui formula pe forum!!! acuma o sa stie oricine!!!     , geniule  

[•Cosmin]

Esti bazat mah si nici nu esti egoist ... nu e prea bine sa fie direct ideea pusa pe forum ca sa mai gandeasca oamenii, un hint ar fi fost mai folositor, dar daca tie iti place asa nu e nici o problema, oricum chestia cu xoru era cam greu sa iti vina daca nu o vedeai inainte, si problemele de formula sunt naspa ...

[cristi8]

Aceasta este o problema extrem de simpla.
Am 100 de puncte si problema mea merge in cel mai scurt timp posibil deoarece eu fac doar o singura operatie. Operatie de "^" adik xor.
Aplicand aceasta operatie intre cele doua numere decrementate obtinetzi 100 de puncte. Garantez

..chiar.. cum te-ai prins ca trebuie sa faci xor ?

..btw, stii sa demonstrezi ?

[•Dark_Raxvan]

Fratzilor trebuie sa acceptatzi realitatea si la aceasta poblema nu am ce sa demonstrez. Intelectul meu este superior asa k nu are rost sa demonstrez de ce fuctioneaza. Trebuie sa o luatzi de buna.Plus k nu putetzi intelege o demonstratie asa de complicata.

[•amadaeus]

intelectul tau superior cred ca va lua foc....

[•thestick]

intelectu tau superior merita o palma...

[•Dark_Raxvan]

Daca vrea cineva sa discute cu mine mai intai trebuie sa invetze de ce tabela se poate rezolva asa de usor.Plus ca daca cineva care o pus problema asta pe site si ala nu are curajul sa recunoasa realitatea sa se lase de informatica si sa se duca sa sape santzuri si dak asa, acela nu e demn de problema lui nu e demn de informatica este o rusine pentru toti cei care stiu ce inseamna informatica.

[•wickedman]

Ma, tu glumesti?
(btw, this isn't funny)

[•thestick]

Si pana la urma care era subiectul si care era predicatul in fraza aia lunga de tot? Eu am rezolvat problema fara sa fac faza aia cu xor...am ales o rezolvare in o(log4 (n)). Si eram curios daca poti sa imi explici de unde ai dedus aceasta rezolvare care , da , este corecta! Nah ... daca esti asa bazat poate ma luminezi si pe mine! Da tu imi vii mie cu fraze si vrajeli de astea... Nu meriti nimic!

[•calinux]

Sincer, in general am un mare respect fata de oamenii care au idei mai bune ca mine, dar in cazul tau o sa sper k chiar glumesti, fiindca replicile tale imi provoaca greata.   Nu te cunosc, nu vreau sa te cunosc, si iti urez bafta, fiindca cu asa o atitudine o sa ai multa nevoie.

PS: Decat sa postezi k sa te dai mare, mai bine taci si posteaza cand ai ceva de zis.