30.12.2009, 18:09
|
|
Banned
Регистрация: 24.12.2009
Сообщений: 141
С нами:
8622379
Репутация:
45
|
|
каждые три точки .... задают треугольник .... по сути каждая сторона треугольника это ХОРДА! А как известно перпендикуляры к хотя бы к 2-м серединам хорд дают пересечением однозначно центр окружности! Радиус получаешь по 2-м точкам центру окружности и любой из 3-х заданных точек!
.... если
struct crd
{
int x;
int y;
};
crd mnohestvo[N];
то проход по всевозможным тройкам
Код:
float l;
for(i=0;i<N-3;i++)
for(j=i+1;j<N-2;j++)
for(k=j+1;k<N;k++)
if(min>(l=raschet(i,j,k)))
min=l;
расчет середины хорды
Код:
void find_sered(crd *first,crd *second,crd *sered)
{
sered->x=(first->x+second->x)/2;
sered->y=(first->y+second->y)/2;
}
уравнение прямой проходящей через 2 точки
y = kx + b — уравнение прямой, проходящей через точки A и B, где
k = (yB — yA) / (xB — xA)
уравнение перпендикуляра проходящего к отрезку AB
и проходящему через точку С
y = -(1/k)x + (Yc + (1/k)Xc)
и наконец нахождение центра
который равен решению системы 2-х уравнений
y = -(1/k)x + (Yc + (1/k)Xc) для 1-й и 2-й точек
и такому же для 2-й и 3-й точек.
Последний раз редактировалось Retimiled; 30.12.2009 в 18:43..
|
|
|
30.12.2009, 18:52
|
|
Новичок
Регистрация: 28.12.2009
Сообщений: 7
С нами:
8615832
Репутация:
0
|
|
А не проще через радиус описанного круга R=abc/(4S), где a,b,с длинна сторон треугольника, а S его площадь. Площадь найти по формуле Герона, а длину сторон как корень из((x2-x1)квадрат + (y2-y1)квадрат) где х2 и y2 координаты конца отрезка, а х1 и y1 координаты начала отрезка. (Сори не знаю как корень и квадрат поставить).
|
|
|
|
30.12.2009, 23:39
|
Регистрация: 29.05.2002
Сообщений: 1,793
С нами:
12604706
Репутация:
0
|
|
Сообщение от lokli
А не проще через радиус описанного круга R=abc/(4S), где a,b,с длинна сторон треугольника, а S его площадь. Площадь найти по формуле Герона, а длину сторон как корень из((x2-x1)квадрат + (y2-y1)квадрат) где х2 и y2 координаты конца отрезка, а х1 и y1 координаты начала отрезка. (Сори не знаю как корень и квадрат поставить).
Да, хорошее решение. Однако стоит заметить, что число всевозможных треугольников на n точках равно примерно n^3. Что может стать проблемой при больших n. Поэтому для решения подобных задач используется триангуляция, с быстродействием O(n log n). Но это выходит конечно за рамки лаб 
|
|
|
|
31.12.2009, 22:46
|
|
Познающий
Регистрация: 22.11.2009
Сообщений: 53
С нами:
8667664
Репутация:
0
|
|
Народ,помогите плиз.Надо написать прогу на паскале.Движение математического маятника,угол отклонения задается вручную.Заранее спасибо |
|
|
|
01.01.2010, 16:24
|
|
Новичок
Регистрация: 16.11.2008
Сообщений: 27
С нами:
9201836
Репутация:
6
|
|
тебе нужна графическая имитация движения?объясни суть задания
|
|
|
|
01.01.2010, 18:16
|
|
Познающий
Регистрация: 22.11.2009
Сообщений: 53
С нами:
8667664
Репутация:
0
|
|
Да,именно графически.Просто требуется прога при включении которой от пользователя требовалось бы ввести только начальный угол отклонения маятника.После ввода пользователем размера угла на экран бы выводился сам маятник,движущийся бесконечно,точнее до тех пор пока пользователь сам не остановит программу
|
|
|
|
01.01.2010, 19:58
|
|
Познающий
Регистрация: 28.09.2008
Сообщений: 65
С нами:
9273261
Репутация:
8
|
|
Сообщение от qwert135
Да,именно графически.Просто требуется прога при включении которой от пользователя требовалось бы ввести только начальный угол отклонения маятника.После ввода пользователем размера угла на экран бы выводился сам маятник,движущийся бесконечно,точнее до тех пор пока пользователь сам не остановит программу
эм по какой формуле то расчёт движения должен идти?
|
|
|
|
30.12.2009, 18:54
|
|
Banned
Регистрация: 24.12.2009
Сообщений: 141
С нами:
8622379
Репутация:
45
|
|
2 lokli маладес .... твое решение проще намного!
|
|
|
|
02.01.2010, 14:17
|
|
Banned
Регистрация: 24.12.2009
Сообщений: 141
С нами:
8622379
Репутация:
45
|
|
2 n1ghtstalker
..а algol и не писал про увеличивающуюся амплитуду .... Максимальное отклонение и есть амплитуда А, просто в данный момент начальная фаза равна максимальному отклонению!
|
|
|
|
02.01.2010, 15:13
|
|
Banned
Регистрация: 26.12.2009
Сообщений: 152
С нами:
8618486
Репутация:
0
|
|
привет, кто знаком с алгоритмом шифровки Эль-Гамаля, заинтересовал вопрос у каждого символа должен быть свой код? шифруем символ кодом, шифруем этот код алгоритмом Эль-Гамаля и получаем на выходе (R,E), передаем клиенту, а потом расшифровываем (R,E) на выходе получаем код символа?...
|
|
|
|
|
 |
|
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
|
|
|
|
Похожие темы
Комбинированный вид
