![]() |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
![]() |
Даша |
![]()
Сообщение
#1
|
Новичок ![]() Группа: Пользователи Сообщений: 20 Пол: Женский Репутация: ![]() ![]() ![]() |
Всем доброго времени суток! Прошу помочь со следующей задачей: найти минимальное множество прямых, проходящих через все заданные точки. То есть заданы координаты точек и ответом должно быть число прямых. Не знаю как организовать перебор всех вариантов, очень прошу написать хотя бы в общем виде сам алгоритм.
|
![]() ![]() |
Даша |
![]()
Сообщение
#2
|
Новичок ![]() Группа: Пользователи Сообщений: 20 Пол: Женский Репутация: ![]() ![]() ![]() |
Еще раз выражаю огромную благодарность
![]() По коду в принципе всё понятно, за исключением e= 1e-7; понятно что это константа, но почему она так задается, и вообще про подобное задание констант, если можно, расскажите, а то в университете про такое не рассказывали) От роста времени думаю избавиться не удастся, хотя наверное, оптимизировать немного всё же можно, но для меня главное понимание принципа работы подобного алгоритма, а это с успехом достигнуто). И еще небольшой вопросик не совсем в тему: мне необходимо сделать эту задачу на Delphi в визуальной среде, но решила для начала основу отладить в Паскале, а потом перенести всё это в визуальную среду. Не подскажите где можно прочитать про работу с компонентом TImage в Delphi 7? Мне необходимо будет нарисовать все точки, и собственно, сами прямые, которые покрывают все эти точки. |
![]() ![]() |
![]() |
Текстовая версия | 19.07.2025 21:02 |