множества точек - Помощь студентам

kcю · 05.11.2009, 19:13

определить радиус и центр окружности, на котором лежит наибольшее число точек заданного на плоскости множества точек
помогите пожалуйста

Alex2009 · 05.11.2009, 19:52

Что именно у вас не получается?

kcю · 06.11.2009, 05:56

я не могу понять смысл проги даже, поэтому у меня не получаеца всё

ОДИНОЧЕСТВО В СЕТИ · 06.11.2009, 06:31

пример исходных данных и ответ? есть такие?
да и еще язык укажите!

Stilet · 06.11.2009, 07:52

Хм... если я правильно помню нужно
1. получить точки с самыми минимальными и максимальными координатами
2. середина отрезка по этим точкам будет центр окружности.

ОДИНОЧЕСТВО В СЕТИ · 06.11.2009, 08:00

Цитата:

Сообщение от Stilet

Хм... если я правильно помню нужно
1. получить точки с самыми минимальными и максимальными координатами
2. середина отрезка по этим точкам будет центр окружности.

если искать точки попадающие в окружность,точнее в круг,то ваш алгоритм верен ,а если искать точки лежащие на окружности- есть вариант что только 2 эти точки и будут лежать на ней

Anatole · 06.11.2009, 13:31

Задача на перебор:
1) Берем 3 точки
2) Записываем для них уравнение окружности.
3) Проверям сколько из оставшихся точек удовлетворяют этому уравнению

Указанные действия необходимо повьорить для всех возможных комбинаций по 3 точки. Ответом будет та комбинация, которая даёт максимальное количество точек удовлетворяющих уравнению окружности проведённому через точки в этой комбинации

Stilet · 06.11.2009, 13:38

Цитата:

есть вариант что только 2 эти точки и будут лежать на ней

Не спорю ) Автор знач уточнить должен

LeBron · 06.11.2009, 15:19

Цитата:

Сообщение от Anatole

Задача на перебор:
1) Берем 3 точки
2) Записываем для них уравнение окружности.
3) Проверям сколько из оставшихся точек удовлетворяют этому уравнению

Указанные действия необходимо повьорить для всех возможных комбинаций по 3 точки. Ответом будет та комбинация, которая даёт максимальное количество точек удовлетворяющих уравнению окружности проведённому через точки в этой комбинации

Да, думаю, так и надо решать. Перебором за кубик.

kcю · 06.11.2009, 16:11

дадада там тройку точек нужно брать))) если можно то на паскале напишите пожалуйста программку, от линукса она мало отличаеца я думаю)))
там определить радиус и центр окружности ещё нужно, помогите пожалуйста)))

05.11.2009, 19:13	#1
kcю Регистрация: 05.11.2009 Сообщений: 9	множества точек определить радиус и центр окружности, на котором лежит наибольшее число точек заданного на плоскости множества точек помогите пожалуйста

05.11.2009, 19:52	#2
Alex2009 Proger Man Форумчанин Регистрация: 07.03.2009 Сообщений: 584	Что именно у вас не получается? ShowMessage('Добро пожаловать!');

06.11.2009, 06:31	#4
ОДИНОЧЕСТВО В СЕТИ Любопытная Вредина Участник клуба Регистрация: 19.06.2009 Сообщений: 1,285	пример исходных данных и ответ? есть такие? да и еще язык укажите! Дурь - это особая форма материи, которая не возникает ниоткуда и не исчезает никуда, а лишь переходит из одной головы в другую.

06.11.2009, 07:52	#5
Stilet Белик Виталий :) Старожил Регистрация: 23.07.2007 Сообщений: 57,097	Хм... если я правильно помню нужно 1. получить точки с самыми минимальными и максимальными координатами 2. середина отрезка по этим точкам будет центр окружности. I'm learning to live...

06.11.2009, 13:31	#7
Anatole Форумчанин Регистрация: 07.04.2009 Сообщений: 245	Задача на перебор: 1) Берем 3 точки 2) Записываем для них уравнение окружности. 3) Проверям сколько из оставшихся точек удовлетворяют этому уравнению Указанные действия необходимо повьорить для всех возможных комбинаций по 3 точки. Ответом будет та комбинация, которая даёт максимальное количество точек удовлетворяющих уравнению окружности проведённому через точки в этой комбинации Всякое безобразие должно быть единообразным. Тогда это называется порядком.

06.11.2009, 05:56	#3
kcю Регистрация: 05.11.2009 Сообщений: 9	я не могу понять смысл проги даже, поэтому у меня не получаеца всё

06.11.2009, 16:11	#10
kcю Регистрация: 05.11.2009 Сообщений: 9	дадада там тройку точек нужно брать))) если можно то на паскале напишите пожалуйста программку, от линукса она мало отличаеца я думаю))) там определить радиус и центр окружности ещё нужно, помогите пожалуйста)))

Опции темы	Поиск в этой теме
Версия для печати Отправить по электронной почте	Поиск в этой теме: Расширенный поиск

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Замена точек запятыми	miss	Microsoft Office Excel	4	30.07.2009 13:29
Движение двух точек.	alien608	Паскаль, Turbo Pascal, PascalABC.NET	0	11.05.2009 19:49