|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergey Andrianov 2:5020/1507.400 05 Mar 2003 10:09:22 To : Љг§Ґж®ў Ђ«ҐЄбҐ© Subject : Re: генерация равномерной сетки -------------------------------------------------------------------------------- Однажды 01-Mar-03 в 07:53 Kузнецов Алексей (via gate) написал All по поводу -=- генерация равномерной сетки -=- KА> From: Kузнецов Алексей <kuaw@fipu.kgtu.runnet.ru> KА> Здравствуйте! KА> Вот возникла такая проблема, что-то я для общего случая не могу KА> составить алгоритм. KА> Итак: KА> Передается массив из N точек KА> Kаждая точка может иметь размерность M KА> Hадо эти точки проинициализировать таки образом, что бы они KА> составляли равномерную сетку в диапазоне [-1, 1] с шагом 2/k KА> для одномерного все просто KА> для 2-ух мерного случая (M=2) я родил что-то вроде [...] KА> для 3-х мерного будет 3 цикла и так далее, а как бы сделать красиво? KА> Вот а хотелось бы в общем случае, понятно что для размерности > 3 KА> N уже должно быть достаточно велико Без индекса для каждого измерения тебе IMHO не обойтись. Значит, делаешь массив индексов. Думаю, хватит 64 чисел - даже при 2 точках на каждое измерение общее число точек не поместится в int64. Цикл один - общий. Просто каждый раз в конце цикла проверяешь условие окончания циклов по каждому из индексов (можно рекурсией, 64 - не так уж глубоко) и при необходимости на 1 приращиваешь следующий индекс, а текущий сбрасываешь в 0 (или 1) (или заканчиваешь цикл). До свидания, в 09:04 MSK Sergey --- * Origin: Sergiev Posad (2:5020/1507.400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/52053E65BEC2.html, оценка из 5, голосов 10
|