vb@rchiv
VB Classic
VB.NET
ADO.NET
VBA
C#
sevDataGrid - Gönnen Sie Ihrem SQL-Kommando diesen krönenden Abschluß!  
 vb@rchiv Quick-Search: Suche startenErweiterte Suche starten   Impressum  | Datenschutz  | vb@rchiv CD Vol.6  | Shop Copyright ©2000-2024
 
zurück

 Sie sind aktuell nicht angemeldet.Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Suche Visual-Basic Code
Re: Permutation 
Autor: Snof
Datum: 01.09.11 11:21

Hallo

Also ich hab mich mal ein wenig schlau gemacht und diese Variante gefunden. Zwei Dinge sind hierbei zu beachten:

- Die Erzeugten Permutationen sind nicht in lexikographischer Ordnung. Für {1,2,3} würden Permutationen in lex. Ordnung so aussehen: 123 - 132 - 213 - 231 - 312 - 321.

- Es wird davon ausgegangen, dass kein Element doppelt ist. Sollte trotzdem ein Element doppelt sein, werden zu viele Permutationen erzeugt. So würde beispielsweise für {1,1} sowohl 11 als auch 11 erzeugt.

Der Code selbst ist in VB.NET geschrieben, da ich kein VB6 mehr habe. Es sollte allerdings nicht so schwer sein ihn nach VB6 zu übertragen.

Ach ja, was ich beinahe vergessen hätte: Das übergebene Array perm wird manipuliert. Wenn du das nicht möchtest, einfach vorher eine Kopie erstellen und auf dieser Arbeiten.

Wenn du dich weiter mit der Thematik beschäftigen möchtest, kann ich dir http://www-cs-faculty.stanford.edu/~uno/fasc2b.ps.gz (leicht fehlerhafte HTML-Version) empfehlen. Aber Vorsicht: trockene Theorie
Sub PlainChangesPerm(perm As Integer())
 
    Dim n As Integer = perm.Length
 
    'Zwei zusätzliche Arrays gleicher Länge erstellen
    Dim c(n - 1) As Integer
    Dim o(n - 1) As Integer
 
    For i As Integer = 0 To n - 1
        c(i) = 0
        o(i) = 1
    Next
 
    Do
 
        '-----------------------------------------------------------------
        'aktuelle Prmutation (in perm)
 
        '...
 
        '-----------------------------------------------------------------
 
        Dim j As Integer = n - 1
        Dim s As Integer = 0
        Dim tmp As Integer
 
        While True
 
            Dim q As Integer = c(j) + o(j)
 
            If q >= 0 Then
 
                If q <> j + 1 Then
                    tmp = perm(j - c(j) + s)
                    perm(j - c(j) + s) = perm(j - q + s)
                    perm(j - q + s) = tmp
 
                    c(j) = q
 
                    Exit While
                End If
 
                If j = 0 Then
                    Return 'Fertig, Sub verlassen.
                End If
 
                s = s + 1
            End If
 
            o(j) = -o(j)
            j = j - 1
 
        End While
    Loop
End Sub
PS: Ich hab mal die Variante aus dem Tipp Rekursive Permutation getestet. Und sie ist deutlich langsamer als "meine".

Beitrag wurde zuletzt am 01.09.11 um 11:23:20 editiert.
alle Nachrichten anzeigenGesamtübersicht  |  Zum Thema  |  Suchen

 ThemaViews  AutorDatum
Permutation2.248Maccandalf30.08.11 16:01
Re: Permutation1.450Snof31.08.11 04:15
Re: Permutation1.447Maccandalf31.08.11 14:50
Re: Permutation1.420Zardoz01.09.11 00:04
Re: Permutation1.358Maccandalf01.09.11 14:01
Re: Permutation1.650Snof01.09.11 11:21
Re: Permutation1.366Maccandalf01.09.11 11:51
Re: Permutation1.432Snof01.09.11 13:18
Re: Permutation1.413Maccandalf01.09.11 14:01

Sie sind nicht angemeldet!
Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden.

Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  GesamtübersichtSuchen 

nach obenzurück
 
   

Copyright ©2000-2024 vb@rchiv Dieter Otter
Alle Rechte vorbehalten.
Microsoft, Windows und Visual Basic sind entweder eingetragene Marken oder Marken der Microsoft Corporation in den USA und/oder anderen Ländern. Weitere auf dieser Homepage aufgeführten Produkt- und Firmennamen können geschützte Marken ihrer jeweiligen Inhaber sein.

Diese Seiten wurden optimiert für eine Bildschirmauflösung von mind. 1280x1024 Pixel