anbei meine Lösung für "Jugend programmiert für Olympia" - oder so ähnlich - jdfs Bezug auf dieses Thema.
Das fiel grad mit meine Forschungen zu Permutations zusammen, und ich permutiere da also alle Möglichkeiten, einen Zollstock zu falten durch, bei denen er kürzer als 3 Segmente bleibt.
Dadurch, dass ab Segment-Länge 3 die Rekursion übersprungen wird, statt alles auszuprobieren, ergibt sich ein sehr effizienter Algo.
Und ich hab noch ein ich finde witziges Gui drangemacht zur Visualisierung aller 94 Möglichkeiten.
Also alles komplett sinnfrei
Das fiel grad mit meine Forschungen zu Permutations zusammen, und ich permutiere da also alle Möglichkeiten, einen Zollstock zu falten durch, bei denen er kürzer als 3 Segmente bleibt.
Dadurch, dass ab Segment-Länge 3 die Rekursion übersprungen wird, statt alles auszuprobieren, ergibt sich ein sehr effizienter Algo.
Und ich hab noch ein ich finde witziges Gui drangemacht zur Visualisierung aller 94 Möglichkeiten.
Also alles komplett sinnfrei