Just nu i M3-nätverket
Gå till innehåll
majomajomajo

"Schema" algoritm

Rekommendera Poster

majomajomajo

Är osäker på hur man kan lösa nedan problem.

 

Elever väljer 5 st praktikplatser (1:a val, 2:a val osv) bland företag som tar emot elever.

 

Varje företag har angivit hur många elever man kan ta emot.

 

Nu ska jag programmera så att ett verktyg gör följande:

(prio 1) räknar ut att så många elever som möjligt får igenom sina val (och att de valen som går igenom är så höga som möjligt)

(prio 2) att elever får sitt 1:a platsval före sitt 2:a platsval

 

Om elev x har företaget x som sitt 5:e val och elev z har företaget x som sitt förstaplats val ska systemet bara ta hänsyn till att så att många elever som möjligt får en plats, dvs om elev x bara har valt väldigt överbokade platser som val 1-4 men plats 5 krockar bara med elev z:s 1:a val, elev z har i sitt 2:a val valt en plats som ingen annan vill ha. Om detta händer ska platsen hos företag x (*troligtvis) gå till elev x.

 

Om det inte står i konflikt med ovan ska en elev få igenom sina val enligt ordningen på sina val.

 

 

* = Ändå att eleven x har valt överbokade platser i valen 1-4 är det ju inte omöjligt att elev x ändå får igenom något av sina andra val, det beror ju på vad andar elever har valt.

 

[inlägget ändrat 2007-09-30 09:13:49 av majomajomajo]

Dela detta inlägg


Länk till inlägg
Dela på andra webbplatser

Skapa ett konto eller logga in för att kommentera

Du måste vara medlem för att kunna kommentera

Skapa ett konto

Skapa ett nytt konto på vårt forum. Det är lätt!

Registrera ett nytt konto

Logga in

Redan medlem? Logga in här.

Logga in nu



×
×
  • Skapa nytt...