Afişează mesaje
|
Pagini: [1] 2 3 ... 8
|
7
|
infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2017 / Răspuns: Feedback Runda 2
|
: Iulie 26, 2017, 14:09:50
|
Xormites chiar e super. Am incercat 30 de minute sa gasesc patternuri si nimic(evident am incercat vreo ora sa o rezolv legit). Chiar nu iese din greseala, din fericire. La tribes, ce complexitate se voia? Mi se pare ca limita a fost totusi cam prea larga (dati fiind timpii de rulare ale anumitor surse de 100, extrem de la limita, presupun ca nu erau neaparat solutii corecte). Si intrebarea mai importanta: cum se face xormites?
|
|
|
11
|
infoarena - concursuri, probleme, evaluator, articole / PreOJI 2017 / Răspuns: Evaluare1
|
: Ianuarie 27, 2017, 15:35:33
|
Sigur nu mai exista alta restrictie legata de valorile intermediare pe care le obtinem? Faptul ca raspunsul se incadreaza in long long nu este neaparat foarte relevant. Putem avea calcule de genul (2^100) / (2^90) care s-ar incadra presupun in restrictiile problemei. Deci se poate sa existe un test de genul acesta?
|
|
|
15
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1041 Hanoi
|
: Aprilie 13, 2016, 18:36:48
|
Nu prea mi se pare normal sa existe probleme deschise in arhiva, sau, in acest caz, macar ar putea fi semnalat acest lucru. Nu a fost demonstrat algoritmul pe care l-am folosit pentru a lua 100, si nici nu exista un altul, demonstrat: https://en.wikipedia.org/wiki/Tower_of_Hanoi#Frame.E2.80.93Stewart_algorithm . Ar trebui totusi sa scrie undeva acest lucru legat de problema(undeva sub titlu sau asa ceva). Eu n-am avut nici cea mai vaga idee cum as putea calcula numarul optim de mutari, incercand sa gasesc o solutie demonstrata. Multi oameni ar putea pierde timpul incercand sa faca asta si mi se pare normal sa fie informati ca, de fapt, pana la momentul actual, nu exista o astfel de solutie.
|
|
|
22
|
infoarena - concursuri, probleme, evaluator, articole / PreOJI 2016 / Răspuns: Vis
|
: Februarie 27, 2016, 10:20:17
|
Se poate ca (L1, C1) sau (L2, C2) sa coincida cu (1, 1) sau (N, N) (reformuland matematic: se poate ca {(L1, C1), (L2, C2)} intersectat cu {(1, 1), (N, N)} sa nu dea multimea vida?). De asemenea, se poate ca (L1, C1) sa coincida cu (L2, C2)?
|
|
|
23
|
Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Our bad :(
|
: Februarie 13, 2016, 23:14:23
|
Eu am avut si solutie corecta, dar ineficienta. Totusi nu mi se pare ok ce zici. Multi nu baga solutii partiale sau, odata ce stiu sa faca N ^ 2 si vad N 100.000, se chinuie sa gaseasca O (N). Este foarte greu sa gasesti solutii adecvate in astfel de momente, insa chiar e o solutie foarte buna sa mai faca o runda si sa o scoata din concurs. Practic, cu feedbackul si restrictia lui N care te induc in eroare, nu prea mai poti vedea o relevanta a punctajelor pe problema.
|
|
|
|