|
Titlul: 1121 Carti2 Scris de: Andrei Parvu din Aprilie 02, 2011, 21:29:50 Aici puteti discuta despre problema Carti2 (http://infoarena.ro/problema/carti2).
Titlul: Răspuns: 1121 Carti2 Scris de: Andrei Alexandrescu din Aprilie 03, 2011, 19:27:22 E posibil sa pun o carte peste alta carte fara a folosi raft? Spre ex: am pe raft o carte cu H = 5 si L = 1 si una cu H = 3 si L = 1 pot sa adaug peste a 2a carte o alta carte H = 2 si L = 1?
Titlul: Răspuns: 1121 Carti2 Scris de: Cosmin-Mihai Tutunaru din Aprilie 03, 2011, 19:43:21 E posibil sa pun o carte peste alta carte fara a folosi raft? Spre ex: am pe raft o carte cu H = 5 si L = 1 si una cu H = 3 si L = 1 pot sa adaug peste a 2a carte o alta carte H = 2 si L = 1? Nu. Titlul: Răspuns: 1121 Carti2 Scris de: Ciocan Andrei din Aprilie 08, 2011, 12:06:15 Ce complexitate are solutia oficiala ? :) Vad ca cea de O(n*3^n) merge pe 50 pct...
Titlul: Răspuns: 1121 Carti2 Scris de: Dragos Oprica din Aprilie 08, 2011, 12:58:16 Ce complexitate are solutia oficiala ? :) Vad ca cea de O(n*3^n) merge pe 50 pct... Poți scăpa de un N și atunci o sa ai O (3^N). Titlul: Răspuns: 1121 Carti2 Scris de: Ciocan Andrei din Aprilie 08, 2011, 13:19:04 Poți scăpa de un N și atunci o sa ai O (3^N). Imi scapa ideea ta...Pana la urma am facut niste preprocesari in n*(3^n) si fiecare test il rezolv in n*(2^n)+3^n . Naspa e ca folosesc foarte multa memorie , vreo 5 vectori de 3^n. Vreun hint ceva tu cum ai scapat de atata memorie ?? :D Titlul: Răspuns: 1121 Carti2 Scris de: Dragos Oprica din Aprilie 08, 2011, 21:31:24 Poți scăpa de un N și atunci o sa ai O (3^N). Imi scapa ideea ta...Pana la urma am facut niste preprocesari in n*(3^n) si fiecare test il rezolv in n*(2^n)+3^n . Naspa e ca folosesc foarte multa memorie , vreo 5 vectori de 3^n. Vreun hint ceva tu cum ai scapat de atata memorie ?? :D Si eu am preprocesat în O (N*2^N) un vector H[stare] - înălțimea maxima a unei cărți din configurația stării, dacă configurația stării încape pe un raft. Si apoi rezolvi dinamica în O (3^N). Cred ca rezolvarea noastră e la fel, și nu m-am exprimat eu prea bine :) Titlul: Răspuns: 1121 Carti2 Scris de: Radu-Andrei Szasz din Octombrie 28, 2012, 12:08:20 Salut!
Am vazut ca mai multe persoane care luau 95p cu WA pe testul 2 au ajuns la 100. Imi puteti spune si mie ce are deosebit acest test? :-k Titlul: Răspuns: 1121 Carti2 Scris de: Alex Ovidiu Nitu din Septembrie 29, 2013, 19:50:36 Pentru cei care pica testul 2: ganditi-va si la cazul cand in biblioteca nu poate intra nici o carte. :D
|