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, 13: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, 13: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, 13: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 08-07-2007, 00: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, 02: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

Die RIGID-FLEX-Technologie
Die RIGID-FLEX-TechnologieDie sogenannte "Flexible Elektronik" , oftmals auch als "Flexible Schaltungen" bezeichnet, ist eine zeitgemäße Technologie zum Montieren von elektronischen Schaltungen.

06.12.2018 | Berni

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


 

Aktuelle PHP Scripte

ADSMAN V3 - Werbe-Manager ansehen ADSMAN V3 - Werbe-Manager

ADSMAN V3 - mehr als nur ein Bannermanager! Banner, Textanzeigen und PagePeel Manager! Mit ADSMAN PRO haben Sie die Marketinglösung für eine effektive und effiziente Werbeschaltung mit messbaren Ergebnissen. Unterstützt werden Bannerformate in beliebi

25.10.2018 virtualsystem | Kategorie: PHP/ Bannerverwaltung
PHP News und Artikel Script V2

News schreiben, verwalten, veröffentlichen. Dies ist jetzt mit dem neuen PHP News & Artikel System von virtualsystem.de noch einfacher. Die integrierte Multi-User-Funktion und der WYSIWYG-Editor (MS-Office ähnliche Bedienung) ermöglichen...

25.10.2018 virtualsystem | Kategorie: PHP/ News
Top-Side Guestbook

Gästebuch auf Textbasis (kein MySQL nötig) mit Smilies, Ip Sperre (Zeit selbst einstellbar), Spamschutz, Captcha (Code-Eingabe), BB-Code, Hitcounter, Löschfunktion, Editierfunktion, Kommentarfunktion, Kürzung langer Wörter, Seiten- bzw. Blätterfunktion, V

22.10.2018 webmaster10 | Kategorie: PHP/ Gaestebuch
 Alle PHP Scripte anzeigen

Alle Zeitangaben in WEZ +2. Es ist jetzt 08:35 Uhr.