C ++ genere y almacene las coordenadas de un N-cubo

Question

Quiero escribir una función para generar y almacenar las coordenadas de un N-cubo y no tengo idea de cómo comenzar. Específicamente, deseo generar las coordenadas para una nube de puntos distribuida de manera uniforme o aleatoria para este N-Cube y almacenarlos. ¿Cuál sería una buena manera de comenzar con esta o si es posible, una solución rápida?

Answer 1

No quiero dar el código fuente de C ++ para este problema, sin embargo, aquí está la idea de cómo podría generarlo.

Un hipercube contiene todas las cuerdas de bits de longitud n. Así hay 2^n posibilidades de coordenadas en total.

Ahora cómo puedes hacerlo de manera recursiva:

• Si quieres generar coordenadas para n=1, solo regresa 0 y 1

• Si quieres generar coordenadas para n>1, tomar 0 y concatenarlo a todas las coordenadas posibles para n'=n-1, luego toma 1 y concatenarlo a todas las coordenadas posibles para n'=n-1