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