algorytm.org

Metoda Sainte-Laguë

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Metoda Sainte-Laguë
Ocena użytkowników:***** / 2
SłabyŚwietny 
Wpisany przez Tomasz Lubiński, 01 marca 2006 20:10

W ramach modelu wyborów proporcjonalnych wyróżnić można kilka metod przydzielania mandatów na podstawie wyników. Opisywana metoda wywodzi swoją nazwę od nazwiska francuskiego matematyka André Sainte-Laguë.
Dopóki wszystkie mandaty nie zostaną przydzielone dla każdej partii obliczany jest następujący współczynnik:
\frac{v}{2*s+1}
gdzie:
v - liczba głosów zdobytych przez partię w wyborach,
s - liczba miejsc przydzielonych partii do tej pory.

W danym kroku algorytmu mandat otrzymuje ta partia, która ma największą jego wartość. Uważa się, że metoda preferuje słabsze partie, które przy jej zastosowaniu mogą zdobyć więcej mandatów niż w przypadku innych metod.
Stosować też można różne dodatkowe modyfikacje metody, na przykład wprowadzać poziom procentowy poniżej, którego partia wogóle nie jest brana pod uwagę podczas przydzielania mandatów, nawet gdyby mogła teoretycznie zdobyć jakiś mandat.
Jeżeli kilka partii uzyskało takie same współczynniki i nie ma już wystarczającej liczby mandatów do rozdania wówczas stosuje się dodatkowe atrybuty, takie jak: pierwszeństwo mają partie, które otrzymały w ogólności więcej głosów, lub/i pierwszeństwo mają partię z większą liczbą obwodów głosowania, w których na daną partię oddano większą liczbę głosów. Sposoby rozstrzygania takich sytuacji mogą być różne.

Przykład:

Niech będzie dany okręg 7-mandatowy, w którym walczy 5 partii, każda otrzymała następującą liczbę głosów.
Partia APartia BPartia CPartia DPartia E
12281012850543352

W pierwszym kroku algorytmu wszystkie partie mają przydzielonych 0 mandatów zatem, współczynniki będą miały wartość:
Partia A (0)Partia B (0)Partia C (0)Partia D (0)Partia E(0)
12281012850543352
Największą wartość współczynnika, ma partia A i to ona otrzymuje pierwszy mandat. Obliczamy dla niej nową wartość współczynnika
Partia A (1)Partia B (0)Partia C (0)Partia D (0)Partia E(0)
409,331012850543352
W tym kroku największą wartość współczynnika ma partia B, tym razem to ona otrzymuje mandat.
Partia A (1)Partia B (1)Partia C (0)Partia D (0)Partia E(0)
409,33337,33850543352
Teraz mandat przypada partii C.
Partia A (1)Partia B (1)Partia C (1)Partia D (0)Partia E(0)
409,33337,33283,33543352
Kolejny mandat otrzymuje partia D.
Partia A (1)Partia B (1)Partia C (1)Partia D (1)Partia E(0)
409,33337,33283,33181352
W tym kroku kolejny mandat otrzymuje partia A.
Partia A (2)Partia B (1)Partia C (1)Partia D (1)Partia E(0)
245,6337,33283,33181352
Teraz mandat przypada partii E.
Partia A (2)Partia B (1)Partia C (1)Partia D (1)Partia E(1)
245,6337,33283,33181117,33
Teraz mandat przypada partii B.
Czyli ostatecznie partia A ma 2 mandaty, partia B 2 mandaty, partia C 1 mandat, partia D 1 mandat oraz partia E jeden mandat.

Implementacje
AutorJęzyk
programowania
KomentarzOtwórzPobierzOcena
Tomasz LubińskiC/C++
.cpp
.cpp
***** / 1
Tomasz LubińskiDelphi/Pascal
.pas
.pas
***** / 1
Tomasz LubińskiJava
.java
.java
***** / 1
Jakub KoniecznyJava_Block
.jbf
.jbf
***** / 1
 
Dodaj własną implementację tego algorytmu
  • Zaloguj się na stronie
Plik:
Język
programowania:
Komentarz:
  By móc dodać implementacje zaloguj się na stronie

Poprawiony: 15 sierpnia 2012 07:21
Dodaj komentarz