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
-
1696 Solvers
-
Project Euler: Problem 5, Smallest multiple
1533 Solvers
-
Number of 1s in a binary string
10293 Solvers
-
164 Solvers
-
Return fibonacci sequence do not use loop and condition
705 Solvers
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!