Thread: MeeGo Coding Competition 2011
View Single Post
mmlado is offline mmlado
2011-11-30 , 15:45
Posts: 193 | Thanked: 201 times | Joined on Dec 2009 @ Subotica, Serbia
#842
Originally Posted by Wonko View Post
As far as I understand, neal's approach does not remove candidates. Instead the process is as follows:
  1. Run election for one seat. This one will be the winner. (This step is common for neal's and mmlado's approach). In the example MeePasswords gets chosen and is selected as first.
  2. Next: run election for two seats. Now MeePasswords and LUCID iron get elected. MeePasswords was already chosen as first place so LUCID iron is chosen for second place.
  3. Next: run election for three seats. Now MeePasswords, LUCID iron, and ClipMan get elected. MeePasswords and LUCID iron had already been assigned to places 1 and 2 so ClipMan is chosen for place 3.
  4. etc.

mmlado's approach explicitly eliminates candidates for the next voting run by saying already chosen candidates have withdrawn. I don't know the mechanics/mathematics well enough but the different results are most probably caused by the remaining votes being distributed differently among the remaining candidates as compared to neal's approach.
I see. Thank you for the explanation. You're right, the difference is probably in the distribution of votes after a candidate is eliminated. In neal's solution it's distributed the same, while my solution gives it to other apps.
I think neal's solution is better. And vote to use it.
__________________
Demine
PeQersi