C ++ generare e memorizzare le coordinate di un n-cubo

Question

Voglio scrivere una funzione per generare e memorizzare le coordinate di un n-cubo e non ho idea di come iniziare. In particolare, desidero per generare le coordinate per una nube distribuito in modo uniforme o in modo casuale di punti per questo n-cubo e li memorizza. Quale sarebbe un buon modo per iniziare con questo o, se possibile, una soluzione rapida?

Answer 1

Non voglio dare C ++ codice sorgente di questo problema, però, ecco il pensiero come si potrebbe generarlo.

Un ipercubo contiene tutti i bit-stringhe di lunghezza n. Così ci sono possibilità 2^n di coordinate in totale.

Ora, come si può fare in modo ricorsivo:

• se si desidera generare coordinate per n=1, basta tornare 0 e 1

• se si desidera generare coordinate per n>1, prendere 0 e concatenare a tutte le possibili coordinate per n'=n-1, poi prendere 1 e concatenare a tutte le possibili coordinate per n'=n-1