| |
Suche Visual-Basic CodePermutation | | | 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 | |
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 | |
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 | |
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. | |
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? | |
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. | |
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 | |
Re: Permutation | | | Autor: Maccandalf | Datum: 01.09.11 14:01 |
| danke, funktioniert auch, aber das von Snof ist schneller | |
| 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 |
|
|
vb@rchiv CD Vol.6 vb@rchiv Vol.6
Geballtes Wissen aus mehr als 8 Jahren vb@rchiv!
Online-Update-Funktion Entwickler-Vollversionen u.v.m.Jetzt zugreifen Tipp des Monats Neu! sevPopUp 2.0
Dynamische Kontextmenüs!
Erstellen Sie mit nur wenigen Zeilen Code Kontextmenüs dynamisch zur Laufzeit. Vordefinierte Styles (XP, Office, OfficeXP, Vista oder Windows 8) erleichtern die Anpassung an die eigenen Anwendung... Weitere Infos
|
|
|
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
|
|