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
9140
А Вы сначала формулу напишите для этой суммы квадратов. Здесь нужно будет рассмотреть случаи в зависимости от чётности $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
9140
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
9140
l0l в сообщении #778066 писал(а):
Но число рядов (m) и количество точек в ряде (n) может меняться.
Пусть себе меняется. Вы можете найти сумму членов произвольной конечной арифметической прогрессии? (Если нет, имеет смысл заглянуть в школьный учебник.) Ваша задача ненамного сложнее.

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

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



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

Сейчас этот форум просматривают: Bing [bot]


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

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