vb@rchiv
VB Classic
VB.NET
ADO.NET
VBA
C#
SEPA-Dateien erstellen inkl. IBAN-, BLZ-/Kontonummernprüfung  
 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
Permutation 
Autor: Maccandalf
Datum: 30.08.11 16:01

Hallo,
ich suche einen Code für VB6, der die Permutationen von den Zahlen 1-n generiert. Wenn es geht, möglich effizient.
Schon mal vielen Dank für eure Hilfe

Maccandalf
Themenbaum einblendenGesamtübersicht  |  Zum Thema  |  Suchen

Re: Permutation 
Autor: Snof
Datum: 31.08.11 04:15

Hallo

Ich hab schon ewig nicht mehr mit VB6 gearbeitet (zuletzt 2004 oder so), aber ich kann dir sicher einen Algorithmus geben, den du dann nur noch implementieren musst.

Ich hätte jedoch noch ein paar Fragen: was genau möchtest du?

- Sind alle Elemente verschieden, oder gibt es eventuell einige mehrfach?
- Möchtest du alle Elemente in der Permutation oder nur einen Teil (Bsp: Alle Permutationen mit 3 Elementen aus einer Menge von 7 Elementen)?

Ich hab' auch, glabe ich, irgendwo noch eine .NET Implementation, die in allen Fällen funktioniert. Aber wenn du es genauer sagen kannst, um so besser
Themenbaum einblendenGesamtübersicht  |  Zum Thema  |  Suchen

Re: Permutation 
Autor: Maccandalf
Datum: 31.08.11 14:50

danke, das würde mir sehr weiterhelfen.

alle Elemtente sind verschieden (Zahlen von 1-n) und ich hätte gerne alle Elemente in denen jede Zahl genau einmal vorkommt, also mit n Elementen.

ich hoffe, das die Fragen damit beantwortet sind
Themenbaum einblendenGesamtübersicht  |  Zum Thema  |  Suchen

Re: Permutation 
Autor: Zardoz
Datum: 01.09.11 00:04

Hallo Maccandalf,
meinst du so was:
http://www.vbarchiv.net/tipps/details.php?id=68

Gruss,

Zardoz

Themenbaum einblendenGesamtübersicht  |  Zum Thema  |  Suchen

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.
Themenbaum einblendenGesamtübersicht  |  Zum Thema  |  Suchen

Re: Permutation 
Autor: Maccandalf
Datum: 01.09.11 11:51

Ok, danke.
Ich habe aber noch n paar Fragen:
* Was wird bei "While True" auf true überprüft?
* Was wird bei "Return 'Fertig, Sub verlassen." zurückgegeben?
Themenbaum einblendenGesamtübersicht  |  Zum Thema  |  Suchen

Re: Permutation 
Autor: Snof
Datum: 01.09.11 13:18

Die While-Schleife funktioniert so:
While <Bedingung>
    <Code>
End While
Der Code wird so lange ausgeführt, wie die Bedingung erfüllt ist (den Wert True hat). Schreibt man nun While True, erhällt man eine Dauerschleife. Ich hätte auch einfach wieder Do ... Loop nehmen können. Jedoch fand ich es mit einer While-Schleife besser, da so der Befehl Exit While eindeutig ist. Andernfalls wäre ein Exit Do notwendig gewesen. Ich finde sowas leicht verwirrend, da ich mir nie sicher bin, ob nun die innere oder äußere Schleife verlassen wird.

Return gibt nichts zurück in einer Sub. Es steht ja auch kein Wert dahinter . Return ist nur die in .NET übliche Variante eine Sub zu verlassen. In VB6 war der äquivalente Befehl meines Wissens Exit Sub.
Themenbaum einblendenGesamtübersicht  |  Zum Thema  |  Suchen

Re: Permutation 
Autor: Maccandalf
Datum: 01.09.11 14:01

ok, ich dachte nur, dass bei dem "while true" was nicht stimmt, weil exit / end while rot war, aber vb6 kann die While-Schleife anscheinend nur mit do. Das return funktioniert auch ned, hab dann exit sub genommen. Außerdem musste ich noch die ganzen Deklatationen der Variablen ändern, aber jetzt funktionierts.
Nochmal vielen Dank

Maccandalf
Themenbaum einblendenGesamtübersicht  |  Zum Thema  |  Suchen

Re: Permutation 
Autor: Maccandalf
Datum: 01.09.11 14:01

danke, funktioniert auch, aber das von Snof ist schneller
Themenbaum einblendenGesamtübersicht  |  Zum Thema  |  Suchen

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