Cum blogul ar trebui sa fie orientat spre comunitatea infoarena am zis ca voi pune cate un post cu jmenuri de algoritmica din cand in cand. Sper sa va placa.
 

O problema clasica dar interesanta suna asa: _Se dau n alegatori (n impar) si fiecare voteaza pe unul dintre ei ca presedinte. Se stie ca unul dintre alegatori a primit cel putin n/2 + 1 voturi. Gasiti un algoritm eficient pentru a gasi viitorul presedinte._
Pentru a face putin mai interesanta problema, sa spunem ca sunt de ajuns n/3 + 1 voturi pentru a castiga alegerile si mai impunem restrictia ca exact unul dintre participantii la vot are mai mult de n/3 voturi.

_Articolul a fost inspirat din articolul "Problema majoritatii votului" ce l-am publicat in Ginfo, iar partea cu cearta intre alegatori din R. S. Boyer, J. S. Moore A Fast Majority Vote Algorithm_

 
==BlogComments(topic="2350")==

==BlogCommentCount(topic="2350")==