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 Solvers9
Suggested Problems
-
2537 Solvers
-
Circular Primes (based on Project Euler, problem 35)
648 Solvers
-
50 Solvers
-
Chebyshev polynomials of the 2nd Kind
77 Solvers
-
Find the sides of an isosceles triangle when given its area and height from its base to apex
2132 Solvers
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!