 |
|
|
 
|
|
Независимые множества, клики, вершинные покрытия, задачки 
| Stolzen |
|
|||
 Эксперт  Профиль Группа: Завсегдатай Сообщений: 1041 Регистрация: 17.10.2005 Репутация: нет Всего: 48 |
Доброе время суток!
Не подскажите задачи на применение алгоритмов на нахождение максимального независимого множества, клики, максимального вершинного покрытия? Желательно, чтобы с контестером - чтобы имелась возможность проверить результат. А то читаю про них в теории, но не очень могу понять, где их решение может пригодится на практике. Спасибо. |
|||
|
||||
Загрузка ...
| nworm |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 502 Регистрация: 22.10.2005 Репутация: 4 Всего: 8 |
Кристофидес Н. Теория графов. Алгоритмический подход
Там кое-что есть про применение теории графов. Может не про эти конкретные здачи, но есть. |
|||
|
||||
| Stolzen |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1041 Регистрация: 17.10.2005 Репутация: нет Всего: 48 |
Мне бы хотелось именно эти конкретные задачи. Во многих учебниках про теорию графов есть упоминания об этих задачах. Но зачем они нужны, я так и не понял.
|
|||
|
||||
| Silent |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 252 Регистрация: 3.10.2006 Репутация: 1 Всего: 9 |
Рекомендую http://acm.timus.ru, а в частности графовые задачи. Эти задачи хотя и иногда "привязаны за уши" к практике, но тем не менее для начала пойдут.
|
|||
|
||||
| Stolzen |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1041 Регистрация: 17.10.2005 Репутация: нет Всего: 48 |
Да, спасибо, знаю этот сайт. Там достаточно большая база задач, очень сложно найти в ней именно на какой-то конкретный алгоритм. Поэтому-то и возник данный топик. Вдруг кто-то помнит задачу на применение этих алгоритмов?
|
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0607 ] [ Использовано запросов: 20 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |