diff options
| author | Camil Staps | 2016-02-02 19:24:50 +0100 |
|---|---|---|
| committer | Camil Staps | 2016-02-02 19:24:50 +0100 |
| commit | a7d7542dc646a5fd124ef71e71ce260889f1701b (patch) | |
| tree | 04ed89503bbb3cc9933273a1326a53ca724c3492 /1415/files/practicum/BoerZoektVrouw.dcl | |
| parent | week6 camil: working positioning of lines by putting empties at left and righ... (diff) | |
Diffstat (limited to '1415/files/practicum/BoerZoektVrouw.dcl')
| -rw-r--r-- | 1415/files/practicum/BoerZoektVrouw.dcl | 15 |
1 files changed, 15 insertions, 0 deletions
diff --git a/1415/files/practicum/BoerZoektVrouw.dcl b/1415/files/practicum/BoerZoektVrouw.dcl new file mode 100644 index 0000000..b5a60cc --- /dev/null +++ b/1415/files/practicum/BoerZoektVrouw.dcl @@ -0,0 +1,15 @@ +definition module BoerZoektVrouw
+
+:: Nr :== Int // 1..N
+
+/* boer_zoekt_vrouw (voorkeuren_mannen,voorkeuren_vrouwen)
+ berekent een 'stable marriage' oplossing tussen de populatie mannen en vrouwen middels het
+ Gale / Shapley algoritme mits de invoer aan de volgende voorwaarden voldoet:
+
+ (1) de lengte N van voorkeuren_mannen is identiek aan de lengte van voorkeuren_vrouwen,
+ en is bovendien een even waarde
+ (2) de voorkeuren van iedere man en iedere vrouw is een permutatie van [1..N]
+
+ De oplossing is een lijst van koppels (man,vrouw) die stabiel is.
+*/
+boer_zoekt_vrouw :: ([[Nr]],[[Nr]]) -> [(Nr,Nr)]
|