2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Облако точек
Сообщение21.10.2013, 12:52 


21/05/11
22
Добрый день уважаемые форумчане!
Затрудняюсь в решении следующей задачи:
Имеется упорядоченное облако точек. Число горизонтальных рядов точек - m, число точек в ряде - n; шаг рядов - a, шаг точек в ряде - b. Параметры - m, n, a, b могут меняться, но m и n всегда $\ge$ 2, параметры a, b > 0.
Требуется найти сумму квадратов расстояний от каждой точки до центра этого поля: \sum $L_1^2 + $L_2^2 ... + $L_{mn}^2
Пробую алгоритм составить в MathCad но пока без результатно. Для наглядности привожу схемку.
Спасибо!
Изображение

 Профиль  
                  
 
 Re: Облако точек
Сообщение21.10.2013, 13:22 


11/07/11
8
А зачем алгоритм, как по мне можно простую формулу вывести:
$ L_i^2 = ( i \mod n - 1)^2 b^2 / 4 + ( i \mod m - 1)^2 a^2 / 4 $
Получиться много однаковых слагаемых.

Например для верхнего ряда эта часть
$( i \mod m - 1)^2 a^2 / 4 $
будет общая

 Профиль  
                  
 
 Re: Облако точек
Сообщение21.10.2013, 13:23 
Заслуженный участник


20/12/10
9063
А Вы сначала формулу напишите для этой суммы квадратов. Здесь нужно будет рассмотреть случаи в зависимости от чётности $m$ и $n$ (от этого зависят координаты центра). Это нетрудно.

P.S. Да никаких случаев даже не надо рассматривать.

 Профиль  
                  
 
 Re: Облако точек
Сообщение21.10.2013, 14:39 


21/05/11
22
Дак вроде координата центра определяется достаточно просто, по вертикали $\frac{(m-1)a}{2}$
по горизонтали $\frac{(n-1)b}{2}$.
Проблема именно в создании алгоритма...

 Профиль  
                  
 
 Re: Облако точек
Сообщение21.10.2013, 15:25 
Заслуженный участник


20/12/10
9063
l0l в сообщении #778055 писал(а):
Проблема именно в создании алгоритма...
Какой алгоритм? Просто сумму вычислите, она легко считается (упражнение для школьников).

 Профиль  
                  
 
 Re: Облако точек
Сообщение21.10.2013, 15:38 


21/05/11
22
Не пойму... найти сумму для конкретного числа точек, например при m=4 и n=4 и известных шагах - не проблема. Но число рядов (m) и количество точек в ряде (n) может меняться. Я и пытаюсь составить алгоритм...

 Профиль  
                  
 
 Re: Облако точек
Сообщение21.10.2013, 15:45 
Заслуженный участник


20/12/10
9063
l0l в сообщении #778066 писал(а):
Но число рядов (m) и количество точек в ряде (n) может меняться.
Пусть себе меняется. Вы можете найти сумму членов произвольной конечной арифметической прогрессии? (Если нет, имеет смысл заглянуть в школьный учебник.) Ваша задача ненамного сложнее.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group