Delphi-PRAXiS

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)
-   Object-Pascal / Delphi-Language (https://www.delphipraxis.net/32-object-pascal-delphi-language/)
-   -   Delphi Algorithmus für die Reihe 123, 132, 213, 231, ... (https://www.delphipraxis.net/40055-algorithmus-fuer-die-reihe-123-132-213-231-a.html)

Filou 10. Feb 2005 13:35


Algorithmus für die Reihe 123, 132, 213, 231, ...
 
Ich suche einen Algorithmus für folgende Reihen:

n = 3: 123, 132, 213, 231, 312, 321 und
n = 4: 1234, 1243, 1324, ...

Ich möchte die Reihe für n=9 errechnen.

sniper_w 10. Feb 2005 13:40

Re: Algorithmus für die Reihe 123, 132, 213, 231, ...
 
Soll es für n=3 nicht so heissen:
111
112
113
121
122
123
131
132
133
211
212
213
221
222
223
231
232
233
311
312
313
321
322
323
331
332
333
?

jfheins 10. Feb 2005 13:44

Re: Algorithmus für die Reihe 123, 132, 213, 231, ...
 
Here it is

Wenn du X Symbole hast, und alle möglichen kombinationen haben möchtest, wenn jedes Symbol nur einmal vorkommen darf.

Filou 10. Feb 2005 13:47

Re: Algorithmus für die Reihe 123, 132, 213, 231, ...
 
Ich suche nicht "jede" mögliche Permutation, sonder es darf jede Ziffer nur einmal vorkommen

sniper_w 10. Feb 2005 14:01

Re: Algorithmus für die Reihe 123, 132, 213, 231, ...
 
Das lässt sich ganz einfach mit Hilfe von BinaryTrees zu erlädigen.

Luckie 10. Feb 2005 14:02

Re: Algorithmus für die Reihe 123, 132, 213, 231, ...
 
Zitat:

Zitat von Filou
Ich suche nicht "jede" mögliche Permutation, sonder es darf jede Ziffer nur einmal vorkommen

+
Und was hat jfheins anderes geschrieben? :roll:

Filou 10. Feb 2005 14:32

Re: Algorithmus für die Reihe 123, 132, 213, 231, ...
 
Das Programm funktioniert, danke jfheins


Alle Zeitangaben in WEZ +1. Es ist jetzt 07:22 Uhr.

Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz