C ++ Генерация и сохранение координат n-куба

Question

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

Answer 1

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

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

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

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

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