Domanda

Supponiamo che io abbia una serie di numeri, per esempio {1, 2, 3, 4, 5}. Esiste un algoritmo che consente a questi numeri di essere messi in un ordine di consenso basato su un voto classificato? Ad esempio, se 3 persone votano e i loro voti lo sono [1, 2, 3, 4, 5], [2, 1, 3, 4, 5], e [1, 2, 3, 5, 4], quindi l'ordinamento del consenso sarebbe [1, 2, 3, 4, 5]. Idealmente l'algoritmo sosterrebbe anche i voti di ordini parziali, come [2, 5, 4].

Sono abbastanza sicuro di poter estendere il voto classificato Sistema per produrre un ordine completo dei "candidati", ma mi chiedo se c'è già un algoritmo per farlo.

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top