2014 dxdy logo

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

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




 
 Облако точек
Сообщение21.10.2013, 12:52 
Добрый день уважаемые форумчане!
Затрудняюсь в решении следующей задачи:
Имеется упорядоченное облако точек. Число горизонтальных рядов точек - 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 
А зачем алгоритм, как по мне можно простую формулу вывести:
$ 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 
А Вы сначала формулу напишите для этой суммы квадратов. Здесь нужно будет рассмотреть случаи в зависимости от чётности $m$ и $n$ (от этого зависят координаты центра). Это нетрудно.

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

 
 
 
 Re: Облако точек
Сообщение21.10.2013, 14:39 
Дак вроде координата центра определяется достаточно просто, по вертикали $\frac{(m-1)a}{2}$
по горизонтали $\frac{(n-1)b}{2}$.
Проблема именно в создании алгоритма...

 
 
 
 Re: Облако точек
Сообщение21.10.2013, 15:25 
l0l в сообщении #778055 писал(а):
Проблема именно в создании алгоритма...
Какой алгоритм? Просто сумму вычислите, она легко считается (упражнение для школьников).

 
 
 
 Re: Облако точек
Сообщение21.10.2013, 15:38 
Не пойму... найти сумму для конкретного числа точек, например при m=4 и n=4 и известных шагах - не проблема. Но число рядов (m) и количество точек в ряде (n) может меняться. Я и пытаюсь составить алгоритм...

 
 
 
 Re: Облако точек
Сообщение21.10.2013, 15:45 
l0l в сообщении #778066 писал(а):
Но число рядов (m) и количество точек в ряде (n) может меняться.
Пусть себе меняется. Вы можете найти сумму членов произвольной конечной арифметической прогрессии? (Если нет, имеет смысл заглянуть в школьный учебник.) Ваша задача ненамного сложнее.

 
 
 [ Сообщений: 7 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group