Question

Dites que j'ai un ensemble de nombres, par exemple {1, 2, 3, 4, 5}. Existe-t-il un algorithme qui permet de passer ces chiffres dans une commande consensuelle sur la base d'un vote classé? Par exemple, si 3 personnes votent et que leurs votes sont [1, 2, 3, 4, 5], [2, 1, 3, 4, 5], et [1, 2, 3, 5, 4], alors l'ordre consensuel serait [1, 2, 3, 4, 5]. Idéalement, l'algorithme soutiendrait également des votes d'ordre partiel, tels que [2, 5, 4].

Je suis presque sûr que je peux étendre le Vote classé Système pour produire une commande complète des «candidats», mais je me demande s'il y a déjà un algorithme pour ce faire.

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top