C ++ generare e memorizzare le coordinate di un n-cubo
-
28-09-2019 - |
Domanda
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?
Soluzione
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 tornare0
e1
-
se si desidera generare coordinate per
n>1
, prendere0
e concatenare a tutte le possibili coordinate pern'=n-1
, poi prendere1
e concatenare a tutte le possibili coordinate pern'=n-1