Вопрос № 112744: Здравствуйте, уважаемые эксперты...
Не могли бы вы рассказать алгоритм решения следующей задачи:
На плоскости дано множество из N точек (заданы координаты). Найти круг минимального радиуса (вывести центр и радиус) такой, чтобы все точки лежал...Вопрос № 112829: Здраствуйте.
Подскажите где бы скачать учебник, как программировать на C в Linux....Вопрос № 112886: Здравствуйте, уважаемые эксперты! Немного пишу в Boland c++ и повилась необходимость в следующей программе- раз в 5 минут пингуем IP адрес - если есть ответ то норма если нет - включаем звуковой сигнал, пишем в файл время аварии . Собственно вопрос -...
Вопрос № 112.744
Здравствуйте, уважаемые эксперты...
Не могли бы вы рассказать алгоритм решения следующей задачи:
На плоскости дано множество из N точек (заданы координаты). Найти круг минимального радиуса (вывести центр и радиус) такой, чтобы все точки лежали внутри него. Если не сложно, прикрепите приложение с кодом программы в C.
С уважением, Иван.
Отвечает: Титов Михаил Анатольевич
Здравствуйте, Субботин Иван Викторович!
Можно пердложить такой алгоритм:
1) Найти максимальные и минимальные значения координат x,y. Получим четыре точки: (xmin,ymin; xmin,ymax; xmax,ymax; xmax,ymin). Эти точки задают прямоугольник, включающий все точки множества.
2) Диагональ прямоугольника (xmin,ymin - xmax,ymax) будет диаметром искомой окружности: её середина - центр, половина длины радиус.
В приложении код на Си.
Приложение:
Ответ отправил: Титов Михаил Анатольевич (статус: 4-ый класс)
Ответ отправлен: 07.12.2007, 06:32 Оценка за ответ: 3 Комментарий оценки: к сожалению, это решение верно не для всех примеров. на минифоруме уже есть контрпример
Вопрос № 112.829
Здраствуйте.
Подскажите где бы скачать учебник, как программировать на C в Linux.
Отправлен: 07.12.2007, 15:36
Вопрос задал: Alex L (статус: 1-ый класс)
Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)
Отвечает: Лясин Александр Владимирович
Здравствуйте, Alex L!
http://www.proklondike.com - там найдёте всё что вам нужно
Ответ отправил: Лясин Александр Владимирович (статус: 3-ий класс)
Ответ отправлен: 07.12.2007, 15:52 Оценка за ответ: 5
Вопрос № 112.886
Здравствуйте, уважаемые эксперты! Немного пишу в Boland c++ и повилась необходимость в следующей программе- раз в 5 минут пингуем IP адрес - если есть ответ то норма если нет - включаем звуковой сигнал, пишем в файл время аварии . Собственно вопрос - как подключаться , как пинговать, можно ли использовать компонент ServerSoket и как? Есть ли где инфо по ServerSoket. В остальном проблем быть не должно. Заранее спасибо за ответ! ...
Отвечает: Лясин Александр Владимирович
Здравствуйте, Пчелкин Н.Н!
На мой взгляд компонент ServerSocket не совсем применим в данной случае. ServerSocket - даже исходя из названия - это сокет, "прослушивающий" наличие соединения с клиентом, по TCP протоколу. "пинг" же проходит по протоколу ICMP. Можно конечно пытаться соединиться с какой либо службой-tcp сервером и при удачном вызове connect определить наличие хоста в сети - но это не лучший способ. Вот ссылки, одна для делфи (не сложно перевести её на С), другая в виде скрипта, использующая системный ping.
http://www.delphimaster.ru/articles/icmp.html
http://www.script-coding.info/Ping.html
Ответ отправил: Лясин Александр Владимирович (статус: 3-ий класс)
Ответ отправлен: 08.12.2007, 22:05 Оценка за ответ: 5 Комментарий оценки: Спасибо! Попробую работать в этом направлении. Особая благодарность за ссылки.