задачка

[DeeP]

а я б вообще перебором всех точек делала: взяла бы пару точек и диаметром=расстоянию между ними начертила окружность. потом бы взяла следующую точку, если принадлежит окружности, то готу ве некст точка, если не принадлежит, то увеличила бы окружность до этой точки. и так до тех пор, пока все точки не окажутся вовнутрях на етом круге. далее, вычислила б его диаметр.
ЗЫ: си не знаю
ЗЫЗЫ: и рисовать я не умею

[Terry]

а я б вообще перебором всех точек делала: взяла бы пару точек и диаметром=расстоянию между ними начертила окружность. потом бы взяла следующую точку, если принадлежит окружности, то готу ве некст точка, если не принадлежит, то увеличила бы окружность до этой точки. и так до тех пор, пока все точки не окажутся вовнутрях на етом круге. далее, вычислила б его диаметр.
ЗЫ: си не знаю
ЗЫЗЫ: и рисовать я не умею

окружность бы ты получила, но не с минимальным радиусом.

[VBA b0.3]

наверное стоит сделать вывод что такими геометрическими вычислениями эта задача не решается... или все таки решается ?

я сам-то её решил "перебором",т.е. сначала экспеременетально убедился что такая окружность - единственная,
а потом нахожу её способом похожим на "деление пополам".
плюс - задача решается
минус - медленно, всмысле если найти геометрическое решение её, любое, то оно будет заведомо быстрее чем моё

[DeeP]

ааа. эта задача старая уже оказывается http://www.inf.ethz.ch/personal/gaertner/miniball.html

[maximn]

догнал, ты права

2вба:
решение скорее всего есть и скорее всего тривиально..

[maximn]

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

ааа. эта задача старая уже оказывается http://www.inf.ethz.ch/personal/gaertner/miniball.html

а может и нет геометрического решения, раз за нее 300 (кстати, каких "синих", "белых" кто знает?) хотят.. =)

[DeeP]

maximn, ой. набери в яндексе "алгоритм окружность минимального радиуса" и читай... читай.

[maximn]

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

maximn, ой. набери в яндексе "алгоритм окружность минимального радиуса" и читай... читай.

оно мне надо!?
я же не просто так сижу, я на работе - ваяю (нетленку как обычно).. =)
и вообще, вы меня тут не видели если что..

[VBA b0.3]

скачаю, посмотрю, но я думаю что и там не минимальный радиус это условие наверняка заменят на чтото типа "а давай те ка найдем не минимальный радиус, а тот который быстро ищется" таких алгоритмов я кучу видел.. они не являются решением поставленой задачи

[Yandex]

А разве у Terry не ответ?

>Муж мне все решил. Мы были рядом. Завтра чертеж и решение и доказательства выложу сюда
Ну и где? Мне интересно док-во посмотреть

[Kent]

Такой вариант:
Перебираем все точки, находя 2 наиболее удалённые (А и Б).
Расчитываем половину расстояния (назовём R1).
Расчитываем координаты середины отрезка.
Перебираем все точки относительно расчитанного центра отрезка, и ищем максимально удалённую (C).
Если расстояние от максимально удалённой точки равно R1, то центр отрезка является центром окружности, а R1 её радиусом,
иначе на окружности будут лежать 3 точки,и рассчитаем окружность по этим 3-м точкам (А,Б,С): {известно 2 отрезка АC и СБ. От каждого отрезка из центра проводим перпендикуляр. Пересечение перпендикуляров есть центр искомой окружности. Далее легко рассчитать её радиус.}

Здесь рисовать влом, но получаецца прально
В случае успеха не откажусь от 300 зелёных

[DeeP]

Kent, терри предлагала такой вариант

[Kent]

Пардон. Привык читать первый и последние посты. Да к томуже очень твой пост №34 смутил.
А почемуже с решением несогласны? Разве не минимальный?

[VBA b0.3]

доказательство минимальности должно быть в решении

можно дома запрограмить этот алгоритм и сравнить его результат с правльным, но медленным алгоритмом... но этож делать надо

просто еще смущает что слишком он простой

[Kent]

VBA b0.3 до выходных времени нет. А после выходных - выложу и программку

[Васо]

Terry (по посту №30) Примечательно, что такая простенькая картинка весит более 100 кб!

[VBA b0.3]

где решение, господа ?

[Kent]

Изложенный Terry (ну и мной) вариант является несовсем корректным. Вот примерчик програмки.