ALG&4

264 Rozdział 10. Elementy algorytmiki gratów

Używając danych z rysunku 10 - 14, algorytm mógłby potoczyć się według etapów z tabeli 10 - 1.

Tu helu 10-1.

Problem doboru na przykładzie.

propozycja	aktualne dobory	reakcja
A proponuje 0		rz.jesl wolny i akceptuje A
11 proponuje 1	(A.O)	/ jesi wolny i akceptuje 13
C proponuje 0	(0.1)	0 jest zajęty, ale ponieważ woli C od.ł. to związek (.1. 0) jest złamany na rzecz (C 0)
Ud.	I)(C. 0)	Ud.

Pora już na omówienie kodu C++, który zajmie się rozwiązaniem problemu właściwego doboru. Jego względna prostota opiera się na wykorzystaniu jedynie tablic liczb całkowitych, dzięki czemu wszelkie manipulacje danymi ulegają maksymalnemu uproszczeniu :

hreadthf.epp

int następny[5]-(-1,-1,-1,-1,-1);

// zapamiętuję ostatni wybór, na samym początku // następny[-1 + 1] -0, później posuwamy się o 1 // pozycje dalej podczas daneqo etapu wyboru int dobor[5)=(-1,-1,-1,-1,-11; II rozwiązanie zadania

int wybipra(5](3]=( // preferencje studentów (0,4,3,2,11,    /*    A    */

11.0. 4.2.3),    /*    B    */

(0,3,1,2,41,    /*    C    */

(3,4,0,1,21,    /*    D    V

(4,3,2,1,01);    /*    E    */

li preferencje promotorów:

II lubi[i] [0] = nr A r.a liście 'i'

// lubili] [11 = nr R na liście 'i' itci.

int lubi[5][5]=(/* A B C D E */

(3,4,0,2,1],

12,1,3,4,0],

10,1,2,4,3),

14.3.2.0. 1),

{2,3,4,0,1}};

i

Wszelkie dane liczbowe są zgodne z rysunkiem 10 - 14..