Problem 44899. D'Hondt Method of Proportional-Representation
The D'Hondt method is a proportional representational method for allocating seats to parties in an election.
https://en.wikipedia.org/wiki/D%27Hondt_method
Take a vector of votes cast for a number of parties and the total number of seats to be won. Return a vector of the same size showing the allocation of the seats won.
The process is:
- Allocate 1 seat to the party with the most votes
- Divide that party's original number of votes by the number of seats allocated to it + 1.
- Repeat until all seats have been allocated
Note: the total number of seats to be won will always be a positive integer and no ties will need to be resolved to allocate the seats.
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers8
Suggested Problems
-
Find the sum of all the numbers of the input vector
46965 Solvers
-
Return a list sorted by number of occurrences
2673 Solvers
-
Compute a dot product of two vectors x and y
972 Solvers
-
Duplicate each element of a vector.
596 Solvers
-
Set some matrix elements to zero
510 Solvers
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!