Autor Beitrag
nagel
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 708

Win7, Ubuntu 10.10

BeitragVerfasst: Mi 06.02.08 11:20 
Hallo zusammen,

ich habe ein Problem, das ich normalerweise ungefähr so lösen würde:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
For a := 1 To n Do
  For b := 1 To o Do
    For c := 1 To p Do
      For d := 1 To q Do
        .....


Nun weiß ich aber nicht, wie viele von diesen For-Schleifen ineinander ich brauche, soll heißen, das Ganze ist von einer anderen Variablen abhängig.
Jemand eine Idee, wie ich das umformulieren kann?
Miri
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 657


Delphi 3 Prof., Delphi 2005 PE
BeitragVerfasst: Mi 06.02.08 11:21 
Vielleicht kommst du mit dem Stichwort REKURSION weiter?!

_________________
Anonymes Eckenkind
nagel Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 708

Win7, Ubuntu 10.10

BeitragVerfasst: Mi 06.02.08 11:22 
Ja klar, hab ich probiert, aber das wird dann viel zu langsam.
Miri
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 657


Delphi 3 Prof., Delphi 2005 PE
BeitragVerfasst: Mi 06.02.08 11:24 
Ich denke nicht, dass die Schleifen an sich irgendwie schneller lösbar wären... kannst dir ja mal ausrechnen, wie viele durchläufe das so werden... ;-)

_________________
Anonymes Eckenkind
Sinspin
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1340
Erhaltene Danke: 120

Win 10
RIO, CE, Lazarus
BeitragVerfasst: Mi 06.02.08 11:30 
Auf diese Art? Keine Chance!
Da Bleibt dir nur die Rekursion. Und wenn man die richtig baut gibt es nicht wirklich einen Geschwindigkeitsunterschied.

Reiß mal grob an um was es eigentlich geht, vieleicht gibt es noch eine bessere Lösung.

P.S. du kannst das ganze ja auch mit LISP lösen. Da könntest du endlich viele Schleifen in einander packen und im Anschlus ausführen.

_________________
Wir zerstören die Natur und Wälder der Erde. Wir töten wilde Tiere für Trophäen. Wir produzieren Lebewesen als Massenware um sie nach wenigen Monaten zu töten. Warum sollte unser aller Mutter, die Natur, nicht die gleichen Rechte haben?
nagel Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 708

Win7, Ubuntu 10.10

BeitragVerfasst: Mi 06.02.08 12:11 
OK, ihr habt recht, iterativ ist es auch kaum schneller.

Da werd ich mir wohl eine grundsätzlich andere Vorgehensweise überlegen müssen.

Danke für eure Hilfe, user profile iconMiri und user profile iconSinspin!
Xong
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 113

WIN 2000
Borland Developer Studio 2006
BeitragVerfasst: Mi 06.02.08 12:50 
user profile iconnagel hat folgendes geschrieben:
OK, ihr habt recht, iterativ ist es auch kaum schneller.

Ich vermute mal, dass man den Algorithmus optimieren kann!
Die größten Geschwindigkeitsfresser sind Speicherallokation und -freigabe.
Und natürlich die Anzahl der Durchläufe.

Eine wohldurchdachte Speicherverwaltung und sortierbare Datenstrukturen können eventuell helfen.

Das kann man aber erst beurteilen, wenn man die Problemformulierung kennt.