C ++ erzeugen und speichern die Koordinaten eines N-Kube

Question

Ich möchte eine Funktion schreiben, um die Koordinaten eines N-Cube zu generieren und zu speichern, und ich habe keine Ahnung, wie ich anfangen soll. Insbesondere möchte ich die Koordinaten für eine gleichmäßig oder zufällig verteilte Punktwolke für diesen N-Cube generieren und speichern. Was wäre ein guter Weg, um mit diesem oder wenn möglich eine schnelle Lösung zu beginnen?

Answer 1

Ich möchte keinen C ++ - Quellcode für dieses Problem geben. Hier ist der Gedanke, wie Sie ihn generieren können.

Ein Hypercube enthält alle Bitstringe der Länge n. So gibt es 2^n Möglichkeiten für Koordinaten insgesamt.

Nun, wie Sie es rekursiv machen können:

• Wenn Sie Koordinaten generieren möchten für n=1, einfach zurück 0 und 1

• Wenn Sie Koordinaten generieren möchten für n>1, nehmen 0 und verkettet es zu allen möglichen Koordinaten für n'=n-1, dann nehme 1 und verkettet es zu allen möglichen Koordinaten für n'=n-1