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
-
How to find the position of an element in a vector without using the find function
2694 Solvers
-
Convert a vector into a number
590 Solvers
-
302 Solvers
-
Matrix with different incremental runs
479 Solvers
-
Square Digits Number Chain Terminal Value (Inspired by Project Euler Problem 92)
214 Solvers
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!