Dogrzebałam się się, że istnieje coś takiego jak algorytm Gale'a-Shapley'a (Gale-Shapley alghoritm) - właśnie m.in do przydziału kandydatów do szkół.
Tu opis trochę luźniejszy:
www.mimuw.edu.pl/delta/artykuly/delta0207/rekrutacja.pdf
A tu bardziej hardcorowy :
www.ioz.pwr.wroc.pl/boid/artykuly/3-4-2005/Art_06_switalski.pdf
Jak komuś już tylko rekrutacja w głowie to można się powgryzać i czas do piątku do 14:00 szybciej zleci ;-)))
--
Wiesz, co myślę ? - powiedziała Anna - Myślę, że to wszystko, co napisane było w gazecie, to kłamstwo. Bo to zupełnie wszystko jedno jak się mówi do małych dzieci. Czy się mówi łagodnie i uprzejmie, czy się na nie krzyczy, robią i tak, co chcą.
