Afişează mesaje
|
Pagini: [1] 2 3 ... 7
|
9
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 028 Sortare prin comparare
|
: Noiembrie 17, 2016, 15:40:10
|
Eu am luat punctaje foarte variate cu Shellsort (de la 40p pana la 100p). 100p : http://www.infoarena.ro/job_detail/1477734 | Gaps : 1, 9, 34, 182, 836, 4025, 19001, 90358, 428481 100p : http://www.infoarena.ro/job_detail/1477742 | Gaps : 1, 2, 4, 8, 21, 56, 149, 404, 1098, 2982, 8104, 22027, 59875, 162756, 442414 N.B. Ar trebui sa nu se poata lua 100p cu Shellsort, dar este destul de greu de facut teste pentru toate secvențele 'celebre'.
|
|
|
13
|
infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2
|
: Iunie 02, 2016, 09:53:22
|
@Djok Poti folosi un arbore de intervale persistent in care sa stochezi care este distanta maxima dintre doua elemente care respecta conditiile din enunt (fiecare frunza mentine distanta pana la urmatorul element cu aceeasi valoare; fiecare nod intern mentine maximul celor doi subarbori). Astfel, cu o preprocesare O(NlogN) atat timp cat si memorie poti raspunde sa intrebari la intrebari online, in O(logN).
Pot sa incerc sa detaliez solutia si/sau sa adaug cod daca este cazul.
|
|
|
|