Гейл−Шепли алгоритм: кыдзи абитуриентъясӧс велӧдчанінъясӧ бура инавны

Кыдзи оз ков абитуриентъясӧс инавны

Таво, вӧлӧмкӧ, абитуриентъясӧс иналан кампаниясӧ зэв лёка нуӧдӧмаӧсь. Абитуриентъяс вермӧмаӧсь сетны заявленньӧяссӧ уна велӧдчанінӧ, налӧн вӧлі позянлун быд здукӧ заявленньӧсӧ мӧдлаӧ ыстыны (электроннӧя — а сідзкӧ, зэв ӧдйӧ), дай нӧшта таво вӧлі сӧмын ӧти иналан «гы». Дерт, та вӧсна вӧлі хаос, кампанияыс вӧлі лотерея кодь либӧ биржа вылын ворсӧм кодь, абитуриентъяс вывті ёна тӧждысисны-майшасисны. Дай результатыс лёк лои: престижа вузъясӧ веськалісны дзоля баллъяса йӧз, кодъяс рискуйтісны. А кодлӧн баллыс вӧлі ыджыдджык, но рискуйтны эз кӧсйы, документъяс ыстіс кытчӧкӧ мӧдлаӧ.

Гейл−Шепли алгоритм

Тӧдысь йӧз шуӧны: позьӧ пӧ абитуриентъясӧс вузъясӧ инавны Гейл−Шепли алгоритм отсӧгӧн. Та йылысь сёрниыс кыптіс тавося гожӧм помын. Корси ӧтуввезйысь гижӧдъяс тайӧ тема кузя — вӧлӧмкӧ, алгоритм да абитуриентъяс йылысь ӧкмыс во сайын нин гижлӧмаӧсь.

Кыдзи уджалӧ тайӧ алгоритмыс? Шуам, таво позьӧ документъяс ыстыны 4 местаӧ. Быд абитуриент гижас тайӧ велӧдчанінъяссӧ сьӧрсьӧн-бӧрсьӧн: кытчӧ сійӧ медся ёна кӧсйӧ пырны, сэсся кытчӧ кӧсйӧ пырны, медводдза вузас кӧ оз веськав, да с.в. Артмас ыджыд лыддьӧг, шуам:

абитуриент 1: балл, велӧдчанін A, велӧдчанін B, велӧдчанін C, велӧдчанін D

абитуриент 2: балл, велӧдчанін B, велӧдчанін A, велӧдчанін D, велӧдчанін E

абитуриент 3: балл, велӧдчанін C, велӧдчанін E, велӧдчанін D, велӧдчанін F

абитуриент 4: балл, велӧдчанін A, велӧдчанін D, велӧдчанін E, велӧдчанін C

........................

Быд велӧдчанін индӧ, кымын мортӧс сійӧ вермӧ босьтны. Сы бӧрын тайӧ лыддьӧгъясӧн да лыдъясӧн уджалӧ компьютер программа.

Медводз абитуриентъяс быттьӧкӧ «ыстӧны» документъяс медся кӧсъяна вузӧ: 1-ӧд № — A‐ӧ, 2-ӧд — B‐ӧ, 3-ӧд — С-ӧ, 4-ӧд — A‐ӧ, да с.в. Быд велӧдчанінлӧн артмӧ абитуриентъясысь лыддьӧг. Программаыс найӧс сувтӧдлӧ баллъяс чинӧм серти. Артмӧ татшӧм сяма радз-таблича (сэні индӧма абитуриентлӧн номерыс да баллыс):

A	B	С	D	E	F	...
№15, 300	№ 156, 300	№ 77, 300	№ 99, 300	№ 69, 300	№ 22, 300	...
№ 4, 298	№ 2, 297	№ 128, 300	№ 117, 296	№ 7, 299	№ 86, 298	...
№ 78, 295	№ 57, 296	№ 28, 299	№ 12, 293	№ 144, 299	№ 116, 298	...
№ 34, 290	№ 111, 292	№ 14, 295	№ 160, 286	№ 100, 299	№ 121, 297	...
№ 25, 290	№ 8, 287	№ 43, 293	№ 136, 285	№ 31, 294	№ 104, 294	...
...	...	...	...	...	...	...