php-resource



Zurück   PHP-Scripte PHP-Tutorials PHP-Jobs und vieles mehr > Entwicklung > PHP Developer Forum
 

Login

 
eingeloggt bleiben
star Jetzt registrieren   star Passwort vergessen
 

 

 


PHP Developer Forum Hier habt ihr die Möglichkeit, eure Skriptprobleme mit anderen Anwendern zu diskutieren. Seid so fair und beantwortet auch Fragen von anderen Anwendern. Dieses Forum ist sowohl für ANFÄNGER als auch für PHP-Profis! Fragen zu Laravel, YII oder anderen PHP-Frameworks.

Antwort
 
LinkBack Themen-Optionen Thema bewerten
  #1 (permalink)  
Alt 07-07-2007, 12:11
oliverv
 Newbie
Links : Onlinestatus : oliverv ist offline
Registriert seit: Jul 2007
Beiträge: 2
oliverv ist zur Zeit noch ein unbeschriebenes Blatt
Standard Denksportaufgabe

Hallo,

ich programmiere ein Lehrveranstaltungs-Anmeldesystem für eine Universität. Der Student hat die Möglichkeit 3 LV aus einem Bereich auszuwählen, von denen er dann zu einer zugeteilt wird.

Dabei speichere ich in einer Datenbank ua. folgende Felder:

Praeferenz1 = Die erste Wahl des Studenten
Praeferenz2 = Die zweite Wahl
Praeferenz3 = Die dritte Wahl
Zugewiesen = Die LV, die gleich nach der Anmeldung aufgrund verschiedener Kriterien zugeteilt wird. (entweder 1, 2 oder 3)

Wegen des Designs des übrigen Anmeldemechanismus kann es vorkommen, ... Das Problem ist schwer in Worte zu fassen. Ein Beispiel:

PHP-Code:
Student Praeferenz1      Praeferenz2       Praeferenz3       Zugewiesen  
Max          15               20               22               20    
Moritz       20               15               19               15 
Beiden Studenten wurde also die zweite Wahl zugeteilt. Würde man nur die Zuweisung von ihnen tauschen wären sie aber beide glücklicher, weil sie nun beide ihre 1. Wahl besuchen könnten, ohne dass Platzprobleme bei einer LV entstehen würden.

Ich möchte nun, nachdem die Anmeldungsfrist abgeschlossen ist, mit einem PHP-Skript über alle Anmeldedaten drüberfahren, alle solche Konstellationen herausfiltern und die Zuweisungen solange tauschen bis ein Optimum erreicht ist, also es nicht mehr möglich ist durch das Tauschen von Zuweisungen einem Studenten in eine höhere Präferenz zuzuweisen.

Dabei muss natürlich 1. mit 2., 2. mit 3. und 1. mit 3. Präferenz geprüft werden.

Ja, mein Problem: Ich habe keinen Schimmer für einen (schnellen) Lösungsansatz.

Bin für jede Idee dankbar!
Mit Zitat antworten
  #2 (permalink)  
Alt 07-07-2007, 12:18
tontechniker
 PHP Senior
Links : Onlinestatus : tontechniker ist offline
Registriert seit: Jul 2005
Beiträge: 1.972
tontechniker ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Wie werden denn die Zuweisungen im Moment verteilt? Du könntest erstmal allen ihren Erstwunsch zuteilen und dann die Kurse mit Zweitwunsch so auffüllen das sie passen.
__________________
Die Regeln | rtfm | register_globals | strings | SQL-Injections | []
Mit Zitat antworten
  #3 (permalink)  
Alt 07-07-2007, 12:20
ghostgambler
 Master
Links : Onlinestatus : ghostgambler ist offline
Registriert seit: Jul 2004
Ort: DE - NRW
Beiträge: 4.620
ghostgambler ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Ich fürchte, dass du dafür keine "perfekte" Lösung finden wirst ... so oder so wird per Zufall der ein oder andere Schüler bevorzugt werden.


Als einfacher Lösungsansatz: While-Schleife über die komplette Datenbank und dann in der Schleife Datensätze suchen die zum Tauschen geeignet sind.
Ist natürlich nicht gerade schnell

Code:
$result = SELECT * FROM tabelle WHERE Praef1 != Zuweisung;
while ($row = result) {
  $in = "";
  if row.zuweisung = praef2 then $in = "Praef1";
  elseif row.zuweisung = praef3 then $in = "praef2, praef1";
  $result2 = SELECT * FROM tabelle WHERE row.zuweisung IN ($in) AND zuweisung IN (row.praefs)
}
oder sowas in der Richtung... (das letzte IN ist falsch, da müsste noch so ein If-In-Konstrukt hin, aber ich muss jetzt weg, deshalb abgekürzt XD~)
Mit Zitat antworten
  #4 (permalink)  
Alt 07-07-2007, 23:29
oliverv
 Newbie
Links : Onlinestatus : oliverv ist offline
Registriert seit: Jul 2007
Beiträge: 2
oliverv ist zur Zeit noch ein unbeschriebenes Blatt
Standard

@tontechniker: Das versteh' ich nicht. Aber bei der Zuweisung soll sich nichts ändern, nur im Nachhinein sollen Zuweisungen getauscht werden.

@ghostgambler: Danke, das ist zumindest schon besser als mein bisheriger Ansatz (alles in ein Array packen und dann mit 2 Schleifen alles mit allem abgleichen).

Wenn noch jemand Ideen hat, bitte mitteilen.

Oliver
Mit Zitat antworten
  #5 (permalink)  
Alt 09-07-2007, 01:26
Benutzerbild von onemorenerd onemorenerd
  Moderator
Links : Onlinestatus : onemorenerd ist offline
Registriert seit: Mar 2005
Ort: Berlin
Beiträge: 9.471
onemorenerd wird schon bald berühmt werdenonemorenerd wird schon bald berühmt werden
Standard

Das allgemeine Problem ist NP-vollständig, also nicht in polynomieller Zeit lösbar. Siehe dazu z.B. http://de.wikipedia.org/wiki/Partitionsproblem

Aber wenn du nur wenige Veranstaltungen und Studenten hast, ist deine Eingabe hinreichend klein. Du kannst alle möglichen Lösungen berechnen, bewerten, vergleichen und so die beste bestimmen.
Mit Zitat antworten
Antwort

Lesezeichen


Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)
 

Themen-Optionen
Thema bewerten
Thema bewerten:

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are an


PHP News

ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlicht
ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlichtDie bekannte Marktplatzsoftware ebiz-trader ist in der Version 7.5.0 veröffentlicht worden.

28.05.2018 | Berni

Wissensbestand in Unternehmen
Wissensbestand in UnternehmenLebenslanges Lernen und Weiterbilden sichert Wissensbestand in Unternehmen

25.05.2018 | Berni


 

Aktuelle PHP Scripte

ebiz-trader 6.0 - Das professionelle PHP Marktplatz Script ansehen ebiz-trader 6.0 - Das professionelle PHP Marktplatz Script

Mit unserer Lösungen können Sie nahezu jeden B2B / B2C Marktplatz betreiben den Sie sich vorstellen können. Ganz egal ob Sie einen Automarktplatz, Immobilenportal oder einfach einen Anzeigenmarkt betreiben möchten. Mit ebiz-trader können Sie Ihre Anforder

11.10.2018 Berni | Kategorie: PHP/ Anzeigenmarkt
PHP Server Monitor

PHP Server Monitor ist ein Skript, das prüft, ob Ihre Websites und Server betriebsbereit sind.

11.09.2018 Berni | Kategorie: PHP/ Security
PHP WEB STATISTIK ansehen PHP WEB STATISTIK

Die PHP Web Statistik bietet Ihnen ein einfach zu konfigurierendes Script zur Aufzeichnung und grafischen und textuellen Auswertung der Besuchern Ihrer Webseite. Folgende zeitlichen Module sind verfügbar: Jahr, Monat, Tag, Wochentag, Stunde Folgende son

28.08.2018 phpwebstat | Kategorie: PHP/ Counter
 Alle PHP Scripte anzeigen

Alle Zeitangaben in WEZ +2. Es ist jetzt 04:11 Uhr.