|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.06.2012, 17:01 | #1 |
Регистрация: 31.05.2012
Сообщений: 3
|
жадные алгоритмы
Привет))) Ребята очень нужна ваша помощь в решении задачи: Дан набор n отрезков. Выберите из них минимальное число отрезков, которые покрывают заданный отрезок [A,B]. Только задачу нужно решать не с отрезками, а с множествами, и алгоритм заключается в наибольшем пересечении. код нужен на delphi. Помогите пожалуйста!!!)))
|
03.06.2012, 18:26 | #2 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Алгоритмически достаточно проблематично работать с бесконечными множествами. А множество точек отрезка, как известно, не просто бесконечно, но континуально. Как Вы предлагаете работать с такими множествами?
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
жадные алгоритмы | 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 |