AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren

Kobinierungs-Algorithmus gesucht

Ein Thema von violinenspieler1000 · begonnen am 26. Sep 2008 · letzter Beitrag vom 26. Sep 2008
Antwort Antwort
violinenspieler1000

Registriert seit: 22. Apr 2008
15 Beiträge
 
#1

Kobinierungs-Algorithmus gesucht

  Alt 26. Sep 2008, 15:20
Hallo,

ich suche eine möglichst kurze Delphi-Umsetzung eines Algorithmuses, der bei einer gegebene Zahl X alle Zahlen miteinander in allen Möglichkeiten kombiniert und das Ergebnis in ein 2 dimensionales Array speichert:

Bsp:

x=3:

1-2-3
1-3-2
2-1-3
2-3-1
3-1-2
3-2-1


So und das soll jetzt möglichst einfach in eine Delphi-Prozedur umgesetzt werden (für variable X).
Irgendwelche Vorschläge?

Danke,
Thomas
  Mit Zitat antworten Zitat
Benutzerbild von Nikolas
Nikolas

Registriert seit: 28. Jul 2003
1.528 Beiträge
 
Delphi 2005 Personal
 
#2

Re: Kobinierungs-Algorithmus gesucht

  Alt 26. Sep 2008, 15:21
das nennt sich Permutation.
Erwarte das Beste und bereite dich auf das Schlimmste vor.
  Mit Zitat antworten Zitat
Benutzerbild von DeddyH
DeddyH

Registriert seit: 17. Sep 2006
Ort: Barchfeld
27.287 Beiträge
 
Delphi 11 Alexandria
 
#3

Re: Kobinierungs-Algorithmus gesucht

  Alt 26. Sep 2008, 15:22
Und Crossposts bitte in Zukunft kenntlich machen.
Detlef
"Ich habe Angst vor dem Tag, an dem die Technologie unsere menschlichen Interaktionen übertrumpft. Die Welt wird eine Generation von Idioten bekommen." (Albert Einstein)
Dieser Tag ist längst gekommen
  Mit Zitat antworten Zitat
violinenspieler1000

Registriert seit: 22. Apr 2008
15 Beiträge
 
#4

Re: Kobinierungs-Algorithmus gesucht

  Alt 26. Sep 2008, 17:20
Danke, ich habe verschiedene Artikel dazu im Internet gefunden, habe aber leider nichts brauchbares gefunden.

Hoffe auf weitere Hilfe.

Vielen Dank,
Thomas
  Mit Zitat antworten Zitat
Benutzerbild von negaH
negaH

Registriert seit: 25. Jun 2003
Ort: Thüringen
2.950 Beiträge
 
#5

Re: Kobinierungs-Algorithmus gesucht

  Alt 26. Sep 2008, 17:31
http://www.delphipraxis.net/internal...561&highlight=

Gruß Hagen
  Mit Zitat antworten Zitat
Benutzerbild von Marc.
Marc.

Registriert seit: 14. Mär 2008
Ort: Aachen
22 Beiträge
 
Delphi 2009 Professional
 
#6

Re: Kobinierungs-Algorithmus gesucht

  Alt 26. Sep 2008, 17:35
Alternativen:
http://www.delphipraxis.net/internal...ht=permutation

Grüße,
Marc
  Mit Zitat antworten Zitat
Benutzerbild von Uwe Raabe
Uwe Raabe

Registriert seit: 20. Jan 2006
Ort: Lübbecke
8.819 Beiträge
 
Delphi 10.4 Sydney
 
#7

Re: Kobinierungs-Algorithmus gesucht

  Alt 26. Sep 2008, 18:22
Ich weiß nicht, ob das Speichern in einem Array eine gute Idee ist. Selbst wenn du nur Bytes in dem Array speicherst, brauchst du bei x = 10 schon ca. 32MB! Das ist ein Array mit 3628800 Zeilen und 10 Spalten.

Bei x = 15 macht das schon ca. 20TB Speicher!

Über die Laufzeit kann man sich dabei sicher noch später Gedanken machen...
Uwe Raabe
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 11:47 Uhr.
Powered by vBulletin® Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2021 by Daniel R. Wolf