Вопрос № 114280: Здравствуйте. Мне нужно составить блок-схему и, если можно, программу к следующему заданию(см. приложение). Огромное спасибо!...Вопрос № 114312: Есть необходимость написать программу, которая бы скрывала файлы типа Hide Folders XP. С чего начать и где почитать?...Вопрос № 114342: Здравствуйте!
Не могу решить задачу, а именно сформулировать сам алгоритм нахождения расстояния: В множестве точек на плоскости найти пару точек с максимальным расстоянием между ними.
По-идее, тут разбор случаев, но у меня их получается аж 4:...
Вопрос № 114.280
Здравствуйте. Мне нужно составить блок-схему и, если можно, программу к следующему заданию(см. приложение). Огромное спасибо!
Приложение:
Отправлен: 16.12.2007, 14:36
Вопрос задал: Коваль (статус: Посетитель)
Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)
Отвечает: Терсков Сергей
Здравствуйте, Коваль!
Код программы к вашему заданию смотрите в приложении. Блок-схема прикреплена...
Приложение:
Прикреплённый файл: Загрузить >> Срок хранения файла на сервере RusFAQ.ru составляет 30 суток с момента отправки ответа.
Ответ отправил: Терсков Сергей (статус: Практикант)
Ответ отправлен: 17.12.2007, 05:29 Оценка за ответ: 4 Комментарий оценки: Спасибо за программу и блок-схему. Блок схема составлена просто и понятно, как и программа. Впрочем, в ней есть некоторые моменты, непонятные для первокурсника.
Вопрос № 114.312
Есть необходимость написать программу, которая бы скрывала файлы типа Hide Folders XP. С чего начать и где почитать?
Отвечает: Sov
Здравствуйте, Magellan2005!
Самый простой путь перехват api. Поиск файлов осуществляется функциями FindFirstFile FindNextFile FindClose
Подменив их можно "скрыть" файлы
www.wasm.ru есть статьи о перехвате api на примере MessageBox
Ответ отправил: Sov (статус: 8-ой класс)
Ответ отправлен: 16.12.2007, 19:17
Вопрос № 114.342
Здравствуйте!
Не могу решить задачу, а именно сформулировать сам алгоритм нахождения расстояния: В множестве точек на плоскости найти пару точек с максимальным расстоянием между ними.
По-идее, тут разбор случаев, но у меня их получается аж 4:
1) Точки находятся в (1 и 4)ИЛИ(2 и 3) координатных четвертсях
2) В (1 и 3) ИЛИ (2 и 4)
3) В (1 и 2) ИЛИ (3 и 4)
4) В одной четверти
+ еще условия, при которых какая-либо координата равно 0. В общем, много набегает. Неужели описывать каждый случай?
Помогите пожалуйста! Времени совсем мало.
Можно готовый код самогО алгоритма, а можно дать идею решения ;-)
Спасибо!
Отправлен: 16.12.2007, 20:42
Вопрос задал: LexXx (статус: Практикант)
Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)
Отвечает: Лучников Ю.В.
Здравствуйте, LexXx!
А зачем случаи, еще и 4ре?) Стандартная задача поиска максимума в наборе данных. Только максимумом у нас тут будет не элемент а расстояние между точками. Тем самым чтобы решить поставленную задачу нам достаточно просчитать все возможные расстояния для заданного набора точек.
Например для 3х точек A,B,C это будет:
R(A,B), R(A,C), R(B,C). - ну и ищем максимум из этого набора расстояний...
Расстояние между 2мя точками в плоскости не зависит от способа задания координатных осей и вычисляется по формуле R = ((Bx - Ax)^2 + (By - Ay)^2)^2;
Пример кода в приложении...
_
Успехов!
Приложение:
--------- If you want to fuck on sky, you must teach your ass to fly.
Ответ отправил: Лучников Ю.В. (статус: Заблокирован)
Ответ отправлен: 16.12.2007, 22:24
Отвечает: kool
Здравствуйте, LexXx!
А причем здесь координатные плоскости?
Просто вычислить попарно расстояния между точками (по координатам)
и определить наибольшее. Всего таких расстояний n(n-1)/2.
Удачи!
--------- I am.
Ответ отправил: kool (статус: Практикант)
Ответ отправлен: 16.12.2007, 22:40