C ++ genere y almacene las coordenadas de un N-cubo
-
28-09-2019 - |
Pregunta
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?
Solución
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 regresa0
y1
Si quieres generar coordenadas para
n>1
, tomar0
y concatenarlo a todas las coordenadas posibles paran'=n-1
, luego toma1
y concatenarlo a todas las coordenadas posibles paran'=n-1