C ++ генерирует и хранить координаты N-Cube

Question

Я хочу написать функцию для создания и хранения координатов N-кубика, и я понятия не имею, как начать. В частности, я хочу генерировать координаты для равномерно или случайно распределенного облака точек для этого N-CUBE и хранить их. Что было бы хорошим способом начать с этого или, если возможно, быстрое решение?

Answer 1

Я не хочу предоставлять C ++ исходный код для этой проблемы, однако, вот мысль, как вы можете сгенерировать.

Гиперкуб содержит все биты длины n. Отказ Таким образом, есть 2^n возможности для координат всего.

Теперь, как вы можете сделать это рекурсивно:

• Если вы хотите генерировать координаты для n=1, просто вернитесь 0 а также 1

• Если вы хотите генерировать координаты для n>1, брать 0 и объединить его всем возможным координатам для n'=n-1, затем взять 1 и объединить его всем возможным координатам для n'=n-1