 Минимальное множество прямых (рекурсия с возвратом) |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Даша |
 17.04.2011 17:13
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 20 Пол: Женский Репутация:  1   |
Всем доброго времени суток! Прошу помочь со следующей задачей: найти минимальное множество прямых, проходящих через все заданные точки. То есть заданы координаты точек и ответом должно быть число прямых. Не знаю как организовать перебор всех вариантов, очень прошу написать хотя бы в общем виде сам алгоритм.
|
   |
 
|
  |
Ответов
| Даша |
17.04.2011 22:10
Сообщение
#2
|
|
Новичок Группа: Пользователи Сообщений: 20 Пол: Женский Репутация: 1 |
Цитата Если точек 2 или больше, то берет следующую точку и проводит все прямые через нее и все остальные и добавляет их к списку, если их там еще нет; Вот это как раз непонятно. Как организовать перебор ВСЕХ возможных вариантов расположения прямых? Координаты заданы целыми числами. |
|
|
|
| Lapp |
18.04.2011 6:08
Сообщение
#3
|
 Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(Даша @ 17.04.2011 23:10)  Вот это как раз непонятно. Как организовать перебор ВСЕХ возможных вариантов расположения прямых? Так рекурсия же!  Она все тебе переберет. Ты только сделай, как я написал выше.-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Сообщений в этой теме
Даша Минимальное множество прямых (рекурсия с возвратом) 17.04.2011 17:13
Lapp Всем доброго времени суток! Прошу помочь со сл... 17.04.2011 21:36 Lapp Даша, я так понимаю, что у тебя особого прогресса ... 19.04.2011 11:41 Даша Прощу прощения за то что долго не отвечала, не был... 19.04.2011 21:20
Lapp Прощу прощения за то что долго не отвечала, не был... 20.04.2011 6:03 Lapp Вот. Выстругал буратинку )).
Но снова она мне не ... 20.04.2011 8:40 Даша Еще раз выражаю огромную благодарность :)
По коду... 20.04.2011 16:28 -TarasBer- А разве для быстрого переноса Паскальных программ ... 20.04.2011 19:19 Lapp По коду в принципе всё понятно,Даша, не обижайся, ... 21.04.2011 1:47 -TarasBer- > А зачем? Чтоб растянуть удовольствие?
Для бы... 21.04.2011 13:35 Даша Что же, попробую ответить на ваши вопросы:
1. Что... 21.04.2011 17:13 Lapp Для быстрого переноса Паскальных программ, и чтобы... 22.04.2011 7:35 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 19.07.2025 20:59 |