infoarena > infoarena - concursuri, probleme, evaluator, articole > Probleme externe > .CAMPION > Subiect: 1013 Guess
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: 1013 Guess  (Citit de 6602 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•CezarMocan
Nu mai tace
*****

Karma: 252
Deconectat Deconectat

Mesaje: 567



Vezi Profilul
« : Mai 03, 2010, 15:26:37 »
Aceasta problema se poate reduce usor la 2SAT si am observat ca solutia oficiala este un greedy. Are cineva o demonstratie ca acel greedy merge?
Memorat
•wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #1 : Mai 03, 2010, 15:33:10 »
Echivalenta intre problema asta si 2SAT este clara. Am citit si eu solutia oficiala si mi se pare gresita. In functie de modul in care este implementata sursa cred ca se pot gasi usor contraexemple.
Memorat
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Probleme externe > .CAMPION > Subiect: 1013 Guess
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines