From a7d7542dc646a5fd124ef71e71ce260889f1701b Mon Sep 17 00:00:00 2001
From: Camil Staps
Date: Tue, 2 Feb 2016 19:24:50 +0100
Subject: Moved to 1415 directory

---
 1415/files/practicum/BoerZoektVrouw.dcl | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 1415/files/practicum/BoerZoektVrouw.dcl

(limited to '1415/files/practicum/BoerZoektVrouw.dcl')

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)]
-- 
cgit v1.2.3