|
|
|
|
Задачка
|
|
Студент Сообщения: 445 |
Есть N (1<=N<=100) вагонов и M (1<=M<=50) типов сцепки.
Во входном текстовом файле сначала числа N и M, далее N пар чисел - типы сцепок для вагонов. Нужно построить состав, в который войдут все вагоны, или сообщить, что это невозможно. |
|
|
------- Отправлено: 20:13, 01-12-2001 |
|
Студент Сообщения: 445
|
Профиль | Отправить PM | Цитировать Задача сводится к построению Эйлерова пути в графе.
Типы сцепок - вершины, вагоны - рёбра. Необходимые и достаточные условие: граф связаный, нечётную степень имеет не более двух вершин. (по теореме Эйлера) Алгоритм построения Эйлерова пути достаточно объёмный. Кому интересно - найдите в инете. |
|
------- Отправлено: 18:00, 05-12-2001 | #2 |
Призрачный админ Сообщения: 5254
|
Профиль | Отправить PM | Цитировать noname00.pas
Извини, у меня инета сейчас совсем нет.......  |
|
------- Отправлено: 22:22, 05-12-2001 | #3 |
|
Студент Сообщения: 445
|
Профиль | Отправить PM | Цитировать BigMac
Ну... По этому поводу ты только перед собой извиняться можешь  .ПС Есть книжка Новикова "Дискретная математика для программистов", там вроде был этот алгоритм. А ещё судя по всему форум регулярно читает человек 5. Это плохо |
|
------- Отправлено: 02:33, 06-12-2001 | #4 |
|
Призрачный админ Сообщения: 5254
|
Профиль | Отправить PM | Цитировать noname00.pas
А у меня есть книжка "Дискретный анализ".... |
|
|
------- Отправлено: 15:14, 06-12-2001 | #5 |
|
Студент Сообщения: 445
|
Профиль | Отправить PM | Цитировать BigMac
Серьёзно? Романовского? А я думал, я один такой умный!  Нам подарили такую на олимпиаде. Она попроще, чем "Дискретная математика для программистов", но там тоже кое что есть полезное... |
|
------- Отправлено: 02:45, 07-12-2001 | #6 |
|
Призрачный админ Сообщения: 5254
|
Профиль | Отправить PM | Цитировать noname00.pas
Цитата:
 Ошибался....... Я же МАТЕМАТИК!!!! Мне это надо....  |
|
|
------- Отправлено: 11:43, 07-12-2001 | #7 |
|
Участник сейчас на форуме |
 |
Участник вне форума |
 |
Автор темы |
 |
Сообщение прикреплено |
| |||||
| Название темы | Автор | Информация о форуме | Ответов | Последнее сообщение | |
| Задачка по GPO | Lavrentiy | Microsoft Windows NT/2000/2003 | 6 | 28-11-2008 17:55 | |
| MSFT SQL Server - Задачка | ValVlaGen | Программирование и базы данных | 6 | 27-08-2008 02:15 | |
| Задачка по С++ | kiri | Программирование и базы данных | 1 | 21-06-2006 02:57 | |
| Задачка | VuDZ | Программирование и базы данных | 4 | 02-04-2003 17:44 | |
| Задачка... | noname00.pas | Программирование и базы данных | 4 | 28-11-2001 03:17 | |
|
|
Время: 10:32. | © OSzone.net 2001-
|
|
Powered by: vBulletin Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. |
