Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.06.2012, 17:01   #1
marusja0129
 
Регистрация: 31.05.2012
Сообщений: 3
По умолчанию жадные алгоритмы

Привет))) Ребята очень нужна ваша помощь в решении задачи: Дан набор n отрезков. Выберите из них минимальное число отрезков, которые покрывают заданный отрезок [A,B]. Только задачу нужно решать не с отрезками, а с множествами, и алгоритм заключается в наибольшем пересечении. код нужен на delphi. Помогите пожалуйста!!!)))
marusja0129 вне форума Ответить с цитированием
Старый 03.06.2012, 18:26   #2
s-andriano
Старожил
 
Аватар для s-andriano
 
Регистрация: 08.04.2012
Сообщений: 3,229
По умолчанию

Алгоритмически достаточно проблематично работать с бесконечными множествами. А множество точек отрезка, как известно, не просто бесконечно, но континуально. Как Вы предлагаете работать с такими множествами?
s-andriano вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
жадные алгоритмы marusja0129 Помощь студентам 1 31.05.2012 17:11
жадные алгоритмы ilonchik Помощь студентам 5 30.05.2012 21:04
Комбинаторные алгоритмы и алгоритмы на гра-фах Ника-Вероника Паскаль, Turbo Pascal, PascalABC.NET 0 13.03.2012 19:07
Задача из раздела Комбинаторные алгоритмы и алгоритмы на гра-фах в Паскале Klik_1602 Помощь студентам 1 04.01.2011 01:18
Жадные алгоритмы Tony_Bil Паскаль, Turbo Pascal, PascalABC.NET 3 26.02.2008 22:44