|
Titlul: 416 Log Scris de: Adrian Diaconu din Aprilie 24, 2007, 07:45:44 Aici puteţi discuta despre problema Log (http://infoarena.ro/problema/log).
Titlul: Răspuns: 416 Log Scris de: Vlad Eugen Dornescu din Iunie 18, 2010, 15:51:00 Poate cineva sa-mi trimita P.M cu explicatia recurentei pentru aceasta problema?
Pentru ca nu-mi dau seama de ce e asa. Raman recunoscator :ok: Titlul: Răspuns: 416 Log Scris de: nash mit din Septembrie 01, 2011, 17:59:27 Poate ar trebui pus un pic mai mare time-ul la acesta problema. Adica.. cu solutia O(N^2) se ia 95 de puncte. Iese din timp la testul 15. E destul de aiurea sa fiu nevoit sa parsez de mana ca sa iau 100 de puncte.
Titlul: Răspuns: 416 Log Scris de: nash mit din Septembrie 01, 2011, 20:41:25 Nici macar cu parsare de mana nu trece de 95 de puncte.... dubios... ( tot depaseste timpul ) ...
Later edit Am redimensionat vectorul si a intrat... Titlul: Răspuns: 416 Log Scris de: Andrei C. din Noiembrie 16, 2011, 15:25:49 Cred ca asta ar trebui sa fie scris ca 1 ≤ ai,bi ≤ 100, fiindca sunt destul de sigur ca exista si seturi de date in care apare 1.
Titlul: Răspuns: 416 Log Scris de: Andrei Grigorean din Noiembrie 16, 2011, 17:17:44 Ai dreptate, mulțumim!
Titlul: Răspuns: 416 Log Scris de: UAIC.VlasCatalin din Februarie 07, 2013, 12:03:45 Ce optimizari ati facut pentru a lua 100, iau 95 cu o solutie O (N^2) si chiar nustiu ce se poate de optimizat, nici parsarea nu ajuta ](*,)
Titlul: Răspuns: 416 Log Scris de: Visan Radu din Februarie 07, 2013, 13:41:46 La mine (cand am trecut de la 95 la 100) era problema cand faceam forul dupa j. Daca faceam for(ceva; j && B[j] = altceva; ) luam TLE, dar daca faceam for(ceva; B[j] = altceva; ) luam 100, pt ca oricum cand j era 0 nu se mai verifica egalitatea din for.
Titlul: Răspuns: 416 Log Scris de: Andrei din Ianuarie 03, 2015, 14:30:19 M-am uitat pe solutia oficiala si nu inteleg de ce S[0]=N*t2-t1. Imi poate spune cineva, va rog?
Titlul: Răspuns: 416 Log Scris de: Craciun Ioan-Flaviu din Noiembrie 13, 2017, 23:40:30 Mi se pare ca textul e prea ambiguu, nu se specifica de exemplu daca pot fi simplificati doar logaritmii consecutivi sau oricare doi logaritmi. Apoi daca avem log(a,b) si log(c, b) ii putem simplifica sau nu? A trebuit sa ma uit in solutie sa inteleg ce trebuie sa calculez.
Titlul: Răspuns: 416 Log Scris de: Mihai Calancea din Noiembrie 14, 2017, 12:00:47 Prima nelamurire e acoperita de enunt: "Factorii expresiei initiale sau ai oricareia dintre expresiile rezultate pe parcursul evaluarii NU pot fi comutati intre ei."
Iar in general cand un enunt iti explica ce operatii poti face este subinteles ca nu poti face altele decat cele mentionate. Trebuie sa limitezi termenul de "simplificare" la ce iti spune enuntul despre el, daca vii cu alte presupuneri, ai iesit cel mai probabil din intentiile autorului. |