[S] Mathegenie gesucht

Beitrag von **fairsand** » 31.08.2008, 12:59

Ich habe in einer Datenbank 5 Werte.

[1] [2] [3] [4] [5]

Diese sollen dynamisch getauscht werden.
Jetzt gibt es dann ja viele Möglichkeiten.

11111
22222
33333
44444
55555
12111
11211
11121
11112
u.sw.

Gibt es irgenwo ein Tool das mir alle Möglichkeiten auflistet???

von **Anzeige von ABAKUS** »

Beitrag von **Malte Landwehr** » 31.08.2008, 13:08

Was du suchst sind Permutationen:

Code: Alles auswählen

Beitrag von **DanielS** » 31.08.2008, 13:09

Das kannst Du Dir selber schnell basteln (php-Kenntnisse vorausgesetzt)

Code: Alles auswählen

for &#40;$i = 0; $i != 10; $i++&#41; &#123;
  for &#40;$j = 0; $j != 10; $j++&#41; &#123;
    for &#40;$k = 0; $k != 10; $k++&#41; &#123;
      for &#40;$l = 0; $l != 10; $l++&#41; &#123;
        for &#40;$m = 0; $m != 10; $m++&#41; &#123;
          echo $i.$j.$k.$l.$m."<br />\n";
        &#125;
      &#125;
    &#125;
  &#125;
&#125;

Beitrag von **fairsand** » 31.08.2008, 13:09

Wer den Namen weiß von dem was er sucht ist klar im Vorteil.

Danke dir!!!

Beitrag von **DanielS** » 31.08.2008, 13:10

muwnd hat geschrieben:Eigentlich sollten das 5 for-Schleifen auch tun oder? Oo

Wie meinst Du das?

Beitrag von **Burns** » 31.08.2008, 13:39

eure beiden Beiträge haben sich überschnitten
hattet beite die gleiche Idee die ich auch für die beste Lösung halte

Beitrag von **DanielS** » 31.08.2008, 13:41

Burns hat geschrieben:eure beiden Beiträge haben sich überschnitten...

Genau das wollte ich mit dem ":D" ausdrücken. Manchmal bin ich einfach zu knapp mit meinen Worten

Beitrag von **Burns** » 31.08.2008, 18:47

ahso, das

mir

ab und

Beitrag von **Airport1** » 31.08.2008, 18:52

permutationen fuer n=5 sind noch leicht alle zu generieren. ab n=14 wirds aber bereits schwierig, bzw. langwierig. hatte mal ein sehr schnelles permutationsgenerier-prog in C geschrieben, aber ueber n=14 platzt wohl jedem der geduldsfaden, egal was fuer faszinierende dinge man mit permutationen auch anstellen kann

Beitrag von **3DCG** » 31.08.2008, 19:18

Einfach hochzählen und die einzelnen Bitpositionen als "Stelle" in der DB nehmen

16 8 4 2 1
0 0 0 0 0
...
1 1 1 1 1

Eh voila - nur von 0 bis 2^N-1 Zählen und die einzelnen Bit's aus oder-n

.

Beitrag von **DanielS** » 31.08.2008, 19:21

3DCG hat geschrieben:Einfach hochzählen und die einzelnen Bitpositionen als "Stelle" in der DB nehmen

16 8 4 2 1
0 0 0 0 0
...
1 1 1 1 1

Eh voila - nur von 0 bis 2^N-1 Zählen und die einzelnen Bit's aus oder-n

Bei den Bits fehlen aber ein paar Ziffer (geschätzt 8 Stück

)