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 11-02-2008, 09:34
stekoe2000
 Registrierter Benutzer
Links : Onlinestatus : stekoe2000 ist offline
Registriert seit: Jul 2003
Beiträge: 342
stekoe2000 ist zur Zeit noch ein unbeschriebenes Blatt
Standard Permutation ohne Wiederholung

PHP-Code:
<?
$gruppen 
9;

for(
$i 1$i <= $gruppen$i++)
{
    for(
$j 1$j <= $gruppen$j++)
    {
        if(
$i != $j)
        {
            
$array[$i][$j] = "$i$j";
        }
        else 
        {
            
$array[$i][$j] = "00";
        }
    }
}

array_unique($array);

for(
$i 1$i <= $gruppen$i++)
{
    for(
$j 1$j <= $gruppen$j++)
    {
        if(
$array[$i][$j+$i] != NULL)
        {
            
$out[] = $array[$i][$j+$i];
            echo 
$array[$i][$j+$i]."  ";
        }
    }
    echo 
"<br />";
}
?>
Daraus erhalte ich dann meine gewollte Dreiecksmatrix:

Code:
 n  n  n  n  n  n  n  n
=======================
12 13 14 15 16 17 18 19 
23 24 25 26 27 28 29 
34 35 36 37 38 39 
45 46 47 48 49 
56 57 58 59 
67 68 69 
78 79 
89
Wie ihr seht, ist in der Matrix die Permutation aus den Zahlen 1 bis 9 zu finden (ohne Wiederholung). Mein Problem ist nun, das ich eine n x n Matrix brauche (in diesem Falle, wie ich gerade sehe 6x6), die in den Zeilen und Spalten Permutation ohne Wiederholung haben soll.

Da ich mit meinem Mathestudium noch nicht so weit bin, finde ich zur Zeit noch keinen Ansatz, wie ich das machen könnte.

// Edit: Mist, ich dachte ich hätte das richtige Forum erwischt ...
__________________
Liebe Grüße,
SteKoe!

PHP Tutorials
Peter Kropff | Quakenet | Schattenbaum.net

Geändert von stekoe2000 (11-02-2008 um 13:45 Uhr)
Mit Zitat antworten
  #2 (permalink)  
Alt 11-02-2008, 17:37
frodenius
 Registrierter Benutzer
Links : Onlinestatus : frodenius ist offline
Registriert seit: Sep 2006
Ort: Germany, Frankfurt/Main
Beiträge: 156
frodenius ist zur Zeit noch ein unbeschriebenes Blatt
Standard

hm wie wärs mit einer linearen speicherung in nem eindimensionalen array?
und die anzahl der kombinationen (!) ist n über k. also hier 9 über 2.
__________________
blllubb
Mit Zitat antworten
  #3 (permalink)  
Alt 11-02-2008, 17:53
stekoe2000
 Registrierter Benutzer
Links : Onlinestatus : stekoe2000 ist offline
Registriert seit: Jul 2003
Beiträge: 342
stekoe2000 ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Guten Abend, danke für die Antwort. Kombinatorik, okay, 9 über 2, auch gut *g, aber es geht um folgendes Problem:

Ich habe x Gruppen in welchen y Personen sind. Weiter gibt es 3 "Arbeitsschichten", welche mit jeweils 2 Gruppen besetzt werden sollen.

Jede Gruppe soll jeweils in einem bestimmten Zyklus mindestens 1 mal jede Schicht gehabt haben, jedoch alle die gleiche anzahl der Schichten, also wenn Gruppe 1 - 9 mal Schicht 1 hatte, sollen alle anderen Gruppen ebenfalls 9 mal Schicht 2 gehabt haben.

Ich hab das Gefühl, dass das nicht dynamisch zu machen ist, bzw zu komplex, da zu viele Faktoren mit einspielen, jede Gruppe mal mit jedem und die selbe Anzahl von geleisteten Schichten...

Da das aber kein wirkliches PHP Problem ist, hatte ich es im "Brainstorming" Forum gepostet, ist aber jetzt hierher verschoben...

Für 7 Gruppen habe ich es mal händisch gemacht (3h):
PHP-Code:
    // mögliche Variationen:
    // Bem.: $gruppe[] = array(1. Schicht, 2. Schicht, 3. Schicht);

    
$gruppe = array();
    
$gruppe[] = array("1/2","3/4","5/6");    
    
$gruppe[] = array("4/7","1/5","2/3");    
    
$gruppe[] = array("3/6","2/7","1/4");    
    
$gruppe[] = array("1/7","3/5","2/6");    
    
$gruppe[] = array("2/4","1/6","5/7");    
    
$gruppe[] = array("6/7","4/5","1/3");    
    
$gruppe[] = array("2/5","3/7","4/6");    
    
$gruppe[] = array("3/7","4/6","2/5");    
    
$gruppe[] = array("4/5","1/3","6/7");    
    
$gruppe[] = array("1/6","5/7","2/4");    
    
$gruppe[] = array("3/5","2/6","1/7");    
    
$gruppe[] = array("2/7","1/4","3/6");        
    
$gruppe[] = array("1/5","2/3","4/7");        
    
$gruppe[] = array("3/4","5/6","1/2");        
    
$gruppe[] = array("5/6","1/2","3/4");    
    
$gruppe[] = array("2/3","4/7","1/5");    
    
$gruppe[] = array("1/4","3/6","2/7");    
    
$gruppe[] = array("2/6","1/7","3/5");    
    
$gruppe[] = array("5/7","2/4","1/6");    
    
$gruppe[] = array("1/3","6/7","4/5");
    
$gruppe[] = array("4/6","2/5","3/7"); 
__________________
Liebe Grüße,
SteKoe!

PHP Tutorials
Peter Kropff | Quakenet | Schattenbaum.net

Geändert von stekoe2000 (11-02-2008 um 17:57 Uhr)
Mit Zitat antworten
  #4 (permalink)  
Alt 12-02-2008, 10:53
Nescire
 Newbie
Links : Onlinestatus : Nescire ist offline
Registriert seit: Feb 2008
Beiträge: 6
Nescire ist zur Zeit noch ein unbeschriebenes Blatt
Nescire eine Nachricht über ICQ schicken
Standard

Also mir ist gerade nicht ganz klar ob du eine Mathematische oder eine Informatik Lösung suchst.
Also als Informatiker würde ich am simpelsten es so sehen.
Ich habe eine Liste mit "n" Gruppen. (Die anzahl der Personen in den Gruppen ist irrelevant.) Diese Speicher ich in eine Liste. Ich definiere ein Objekt für jede Schicht.
Schicht1, Schicht2 und Schicht3. Die Objekte Enthalten nun 2 Pointer jeweils auf 2 Stellen in der Liste.
Schicht1 auf 1 und 2, Schicht2 auf 3 und 4, Schicht3 auf 5 und 6.
So nun schiebe ich die Liste immer schritt für schritt durch insgesamt n-1 mal.
1 2 3 4 5 6 7 8
8 1 2 3 4 5 6 7
7 8 1 2 3 4 5 6
6 7 8 1 2 3 4 5
5 6 7 8 1 2 3 4
4 5 6 7 8 1 2 3
3 4 5 6 7 8 1 2
2 3 4 5 6 7 8 1

Somit hat jede Gruppe jede Schicht zwar 2 mal absolviert, dies war allerdings ja auch nicht ausgeschlossen.
__________________
Just because you are not paranoid, it doesn't mean that they aren't right behind you...
Mit Zitat antworten
  #5 (permalink)  
Alt 12-02-2008, 11:03
stekoe2000
 Registrierter Benutzer
Links : Onlinestatus : stekoe2000 ist offline
Registriert seit: Jul 2003
Beiträge: 342
stekoe2000 ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Danke für die Antwort, dieses System hatte ich auch schon, leider, es wird die Bedingung nicht erfüllt, dass jede Gruppe mal mit jeder Gruppe gemischt die Schicht übernimmt: Auch mal Gruppen 8 u. 3, etc
__________________
Liebe Grüße,
SteKoe!

PHP Tutorials
Peter Kropff | Quakenet | Schattenbaum.net
Mit Zitat antworten
  #6 (permalink)  
Alt 12-02-2008, 13:40
Nescire
 Newbie
Links : Onlinestatus : Nescire ist offline
Registriert seit: Feb 2008
Beiträge: 6
Nescire ist zur Zeit noch ein unbeschriebenes Blatt
Nescire eine Nachricht über ICQ schicken
Standard

oh ok klar vergessen dann mach es doch einfach so das du anstelle das durchschieben durchstauschst.
Ähnlich wie beim Bubblesort.
Also wen du eine Reihe hast 1 2 3 4 5 6

1 2 3 4 5 6
2 1 3 4 5 6
2 3 1 4 5 6
2 3 4 1 5 6
2 3 4 5 1 6
2 3 4 5 6 1
3 2 4 5 6 1
3 4 2 5 6 1
usw.
also immer die position der xten zahl mit der pos n+1 tauschen
Sag mir wenn ich wieder eine Bedingung übersehen habe.

Argh vergiss die Idee sobald es mehr Gruppen als benötigt gibt klappt das auch nicht mehr.

Ok ein schritt weiter gedacht, müßte gehen wenn man das ganze von hinten aufrollt also die nte zahl von hinten nach vorne durchschiebt. die muss solange gemacht werden bis die ursprüngliche reinfolge wieder gegeben ist.


__________________
Just because you are not paranoid, it doesn't mean that they aren't right behind you...

Geändert von Nescire (12-02-2008 um 13:46 Uhr)
Mit Zitat antworten
  #7 (permalink)  
Alt 12-02-2008, 14:16
stekoe2000
 Registrierter Benutzer
Links : Onlinestatus : stekoe2000 ist offline
Registriert seit: Jul 2003
Beiträge: 342
stekoe2000 ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Danke nochmal. Ich glaube aber, dass ich (wir) da kein System entdecken werde(n), so dass alle Möglichkeiten durchlaufen werden um ein "intelligentes" Gruppensystem zu erzeugen.

Wenn ich es händisch mache, scheint es auch irgendwie willkürlich, wobei es ja dann auch nen Algorithmus geben muss ... ich versuch weiter und wenn ich was finden sollte, werde ich es hier posten, danke und sry wegen deiner investierten Zeit
__________________
Liebe Grüße,
SteKoe!

PHP Tutorials
Peter Kropff | Quakenet | Schattenbaum.net
Mit Zitat antworten
  #8 (permalink)  
Alt 12-02-2008, 14:48
Nescire
 Newbie
Links : Onlinestatus : Nescire ist offline
Registriert seit: Feb 2008
Beiträge: 6
Nescire ist zur Zeit noch ein unbeschriebenes Blatt
Nescire eine Nachricht über ICQ schicken
Standard

würde ja gern mal wissen wo nun noch der fehler in meiner lösung sein soll...
__________________
Just because you are not paranoid, it doesn't mean that they aren't right behind you...
Mit Zitat antworten
  #9 (permalink)  
Alt 12-02-2008, 15:29
stekoe2000
 Registrierter Benutzer
Links : Onlinestatus : stekoe2000 ist offline
Registriert seit: Jul 2003
Beiträge: 342
stekoe2000 ist zur Zeit noch ein unbeschriebenes Blatt
Standard

So .. soweit ich das jetzt nachvollziehen konnte, meintest du, dass folgendes rauskommen wird:

Code:
1 2 | 3 4 | 5 6
1 3 | 2 4 | 5 6
1 3 | 4 2 | 5 6
1 3 | 4 5 | 2 6
1 3 | 4 5 | 6 2
1 4 | 3 5 | 6 2
1 4 | 5 3 | 6 2
1 4 | 5 6 | 3 2
1 4 | 5 6 | 2 3
1 5 | 4 6 | 2 3
1 5 | 6 4 | 2 3
1 5 | 6 2 | 4 3
1 5 | 6 2 | 3 4
1 6 | 5 2 | 3 4
1 6 | 2 5 | 3 4
1 6 | 2 3 | 5 4
1 6 | 2 3 | 4 5
1 2 | 6 3 | 4 5
1 2 | 3 6 | 4 5
1 2 | 3 4 | 6 5
1 2 | 3 4 | 5 6 => Anfang
2 1 | 3 4 | 5 6
2 3 | 1 4 | 5 6
2 3 | 4 1 | 5 6
2 3 | 4 5 | 1 6
2 3 | 4 5 | 6 1
wobei man jetzt sieht, dass die Kombination 1/3 4 mal nacheinander die 1. schicht bekäme .. das ist ebenfalls nicht gewollt ... wie gesagt, ich schau mal weiter
__________________
Liebe Grüße,
SteKoe!

PHP Tutorials
Peter Kropff | Quakenet | Schattenbaum.net

Geändert von stekoe2000 (12-02-2008 um 15:35 Uhr)
Mit Zitat antworten
  #10 (permalink)  
Alt 12-02-2008, 15:40
Nescire
 Newbie
Links : Onlinestatus : Nescire ist offline
Registriert seit: Feb 2008
Beiträge: 6
Nescire ist zur Zeit noch ein unbeschriebenes Blatt
Nescire eine Nachricht über ICQ schicken
Standard

also du solltest mal üben probleme genauer zu konkretisieren, senn du keine doppeleinträge willst, speicher die ergebnisse zwischen und lösch doppelte raus.
Zudem habe ich weiter unten in meinem post geschrieben das man von hinten anfangen sollte und ich verstehe auch nicht wieso du mit der 2 anfängst.
__________________
Just because you are not paranoid, it doesn't mean that they aren't right behind you...
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

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
Affilinator - Affilinet XML Produktlisten Skript

Die Affilinator Affilinet XML Edition ist ein vollautomatisches Skript zum einlesen und darstellen der Affili.net (Partnerprogramm Netzwerk) Produktlisten und Produktdaten. Im Grunde gibt der Webmaster seine Affilinet PartnerID ein und hat dann unmittelb

27.08.2018 freefrank@ | Kategorie: PHP/ Partnerprogramme
 Alle PHP Scripte anzeigen

Alle Zeitangaben in WEZ +2. Es ist jetzt 07:03 Uhr.