C ++ Générer et stocker les coordonnées d'un n-cube

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?

Answer 1

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 retourner 0 et 1

• si vous voulez générer les coordonnées pour n>1, prendre 0 et concaténer à toutes les coordonnées possibles pour n'=n-1, puis prendre 1 et concaténer à toutes les coordonnées possibles pour n'=n-1