C ++ Générer et stocker les coordonnées d'un n-cube
-
28-09-2019 - |
Question
Je veux écrire une fonction pour générer et stocker les coordonnées d'un n-cube et je ne sais pas comment commencer. Plus précisément, je souhaite générer les coordonnées d'un nuage ou uniformément répartis de façon aléatoire de points pour cette n-cube et de les stocker. Ce qui serait une bonne façon de commencer avec ceci ou si possible, une solution rapide?
La solution
Je ne veux pas donner le code source C pour ce problème, cependant, voici la pensée comment vous pouvez générer.
A hypercube contient tous les bits de cordes n
longueur. Il y a donc des possibilités 2^n
pour coordonnées au total.
Maintenant, comment vous pouvez le faire de manière récursive:
-
si vous voulez générer les coordonnées pour
n=1
, il suffit de retourner0
et1
-
si vous voulez générer les coordonnées pour
n>1
, prendre0
et concaténer à toutes les coordonnées possibles pourn'=n-1
, puis prendre1
et concaténer à toutes les coordonnées possibles pourn'=n-1