Differences
This shows you the differences between two versions of the page.
|
pp:23:teme:racket-smp [2023/02/28 23:20] mihaela.balint [Resurse] |
pp:23:teme:racket-smp [2023/03/25 09:51] (current) mihaela.balint [Changelog] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Problema mariajelor stabile ====== | + | ====== Racket: Problema mariajelor stabile ====== |
| * Data publicării: 28.02.2023 | * Data publicării: 28.02.2023 | ||
| Line 190: | Line 190: | ||
| * dintre acestea, elimină cuplurile care au devenit instabile în urma schimbărilor de preferințe | * dintre acestea, elimină cuplurile care au devenit instabile în urma schimbărilor de preferințe | ||
| * consideră că toate cuplurile rămase (care sunt stabile între ele) se găsesc împreună într-o cameră, în timp ce toate celelalte persoane din problemă așteaptă la coadă la intrarea în cameră | * consideră că toate cuplurile rămase (care sunt stabile între ele) se găsesc împreună într-o cameră, în timp ce toate celelalte persoane din problemă așteaptă la coadă la intrarea în cameră | ||
| - | * prima persoană din coadă intră în cameră și încearcă să se cupleze cu cineva care este deja acolo; procesul de potrivire (descris în detaliu în scheletul de cod) continuă până când situația din cameră este stabilă (toate cuplurile sunt stabile între ele, și - în caz că există persoane libere - acestea nu sunt preferate de o persoană logodită în dauna partenerului său) | + | * prima persoană din coadă intră în cameră și încearcă să se cupleze cu cineva care este deja acolo, în ordinea dată de lista sa de preferințe; procesul de potrivire (descris în detaliu în scheletul de cod) continuă până când situația din cameră este stabilă (toate cuplurile sunt stabile între ele, și - în caz că există persoane libere - acestea nu sunt preferate de o persoană logodită în dauna partenerului său) |
| * repetă pasul anterior până când se termină coada iar în cameră sunt numai cupluri stabile, reprezentând noua soluție | * repetă pasul anterior până când se termină coada iar în cameră sunt numai cupluri stabile, reprezentând noua soluție | ||
| Line 266: | Line 266: | ||
| ===== Resurse ===== | ===== Resurse ===== | ||
| * {{:pp:23:teme:racket:etapa1.zip|etapa 1}} | * {{:pp:23:teme:racket:etapa1.zip|etapa 1}} | ||
| + | * {{:pp:23:teme:racket:etapa2.zip|etapa 2}} | ||
| + | * {{:pp:23:teme:racket:etapa3.zip|etapa 3}} | ||
| + | * {{:pp:23:teme:racket:etapa4.zip|etapa 4}} | ||
| ===== Changelog ===== | ===== Changelog ===== | ||
| - | * 28.02 (ora 23:25) - Am publicat tema. | + | * 28.02 (ora 23:25) - Am publicat etapa 1 (enunț + schelet), și etapele 2-4 (momentan doar enunț). |
| + | * 11.03 (ora 12:25) - Am publicat etapa 2. | ||
| + | * 17.03 (ora 21:50) - Am publicat etapa 3. | ||
| + | * 25.03 (ora 09:50) - Am publicat etapa 4. | ||
| ===== Referinţe ===== | ===== Referinţe ===== | ||
