Delphi-PRAXiS
Seite 3 von 3     123   

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)
-   Programmieren allgemein (https://www.delphipraxis.net/40-programmieren-allgemein/)
-   -   Alle Kombinationen ausgeben (https://www.delphipraxis.net/206014-alle-kombinationen-ausgeben.html)

Kegasetu 11. Nov 2020 13:54

AW: Alle Kombinationen ausgeben
 
Zitat:

Zitat von Michael II (Beitrag 1477133)
Zitat:

Zitat von Kegasetu (Beitrag 1477088)
Der Code funktioniert so weit. Nun bekomme ich aber das Problem, wenn ich mehr als 13 Stellen am Brett habe bekomme ich den Fehler: stack overflow

Es sollte schon möglich sein so um die 200 Stellen besetzten zu können.


Wie du später gemerkt hast, gibt's keinen Stack Overflow.

Wenn du aber echt mit 200 Stellen rechnen lassen willst, dann musst du dir bewusst sein, dass das Aufzählen aller möglichen Kombinationen länger dauern kann als wir alle warten können. Beispiel n=200 Stellen und an k=100 Stellen was reinhängen: 9.054851465610329e+58 mögliche Kombinationen.
(Alle Zahlenkombinationen aus Lotto k=6 aus n=49 :13983816)

Kurz: Für grosse n musst du andere Wege gehen.

Das Problem bin ich auch schon durchgegangen. Es gilt, k ist maximal 13 und zudem gibt es mehrere Möglichkeiten die passend sind, die Lösung liegt vermutlich im ersten zehntel der Zeit.

Michael II 11. Nov 2020 14:27

AW: Alle Kombinationen ausgeben
 
Dann bist du bei maximal n=200 für maximal k=13 bei maximal 88326646952501950000 ;-). Viel Glück :thumb:

Andreas13 11. Nov 2020 14:36

AW: Alle Kombinationen ausgeben
 
Sorry Kegasetu für meine böse Bemerkung: Aber ohne mathematische Kenntnisse kann man kein vernünftiges Computerprogramm "programmieren".
Die von Michael II genannte Aufzählung von 88326646952501950000 Varianten würde auf einem extrem starken PC (sagen wir großzügig 1 Milliarde Operationen pro Sekunde) über 2,8 TAUSEND Jahre dauern…
Denk mal darüber nach!
Gruß, Andreas

Kegasetu 11. Nov 2020 21:14

AW: Alle Kombinationen ausgeben
 
Zitat:

Zitat von Andreas13 (Beitrag 1477139)
Sorry Kegasetu für meine böse Bemerkung: Aber ohne mathematische Kenntnisse kann man kein vernünftiges Computerprogramm "programmieren".
Die von Michael II genannte Aufzählung von 88326646952501950000 Varianten würde auf einem extrem starken PC (sagen wir großzügig 1 Milliarde Operationen pro Sekunde) über 2,8 TAUSEND Jahre dauern…
Denk mal darüber nach!
Gruß, Andreas

Abend, keine Sorge, Kritik ist erlaubt.
Natürlich habe ich mir Gedanken gemacht. Die meisten Kombinationen (>99,9999%) sind von vornherein ausgeschlossen. Es würde auch wenig Sinn ergeben diese zu bestimmen. Meine ursprüngliche Idee war es, irgendwie diese Kombinationen zu erstellen und vorher gezielt Plätze zu sperren. Um auf mein Beispiel zurückzukommen, Halterungen treten in einem Bereich von z.B. einem Meter auf und haben einen Mindestabstand, welcher zu Ende ist, sobald additiv eine Kraft überschritten wurde. Das Vorgehen wurde auch in einem Vorherigen Thema kurz angesprochen. Mein Problem ist wirklich "nur" die Informatik dahinter. Die Mechanik ist sehr simpel. Um herauszufinden was eine Halterung aushält, habe ich bereits Festigkeitsnachweise und FEM-Simulationen durchgeführt.
Ich habe mich bereits nach Unterstützung erkundigt (die natürlich entlohnt wird) um dieses Problem anzugehen. Also falls jemand Interesse hat kann er sich gerne melden.

Viele Grüße

Kegasetu 25. Nov 2020 08:36

AW: Alle Kombinationen ausgeben
 
Hallo Zusammen.
Nur eine kleine Zwischenmeldung. Die grundlegenden Inhalte des Programmes sind fertig. Ich habe die Kombinationen zufällig ausgeben lassen, dies führt immer zu einem akzeptablen Ergebnis. Vielen Dank an Alle, die mich unterstützt haben!


Alle Zeitangaben in WEZ +1. Es ist jetzt 21:36 Uhr.
Seite 3 von 3     123   

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