Имя пользователя:
Пароль:  
Помощь | Регистрация | Забыли пароль?  | Правила  

Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » Задачка

Ответить
Настройки темы
Задачка

Студент


Сообщения: 445
Благодарности: 8

Профиль | Отправить PM | Цитировать


Есть N (1<=N<=100) вагонов и M (1<=M<=50) типов сцепки.
Во входном текстовом файле сначала числа N и M, далее N пар чисел - типы сцепок для вагонов.
Нужно построить состав, в который войдут все вагоны, или сообщить, что это невозможно.

-------
*Origin: Lots of people talking, few of them - no... (2:5020/****.**)


Отправлено: 20:13, 01-12-2001

 

Студент


Сообщения: 445
Благодарности: 8

Профиль | Отправить PM | Цитировать


Задача сводится к построению Эйлерова пути в графе.
Типы сцепок - вершины, вагоны - рёбра.

Необходимые и достаточные условие: граф связаный, нечётную степень имеет не более двух вершин. (по теореме Эйлера)

Алгоритм построения Эйлерова пути достаточно объёмный. Кому интересно - найдите в инете.

-------
*Origin: Lots of people talking, few of them - no... (2:5020/****.**)


Отправлено: 18:00, 05-12-2001 | #2



Для отключения данного рекламного блока вам необходимо зарегистрироваться или войти с учетной записью социальной сети.

Если же вы забыли свой пароль на форуме, то воспользуйтесь данной ссылкой для восстановления пароля.


Аватара для BigMac

Призрачный админ


Сообщения: 5254
Благодарности: 89

Профиль | Отправить PM | Цитировать


noname00.pas
Извини, у меня инета сейчас совсем нет.......

-------
Истина где-то рядом...


Отправлено: 22:22, 05-12-2001 | #3


Студент


Сообщения: 445
Благодарности: 8

Профиль | Отправить PM | Цитировать


BigMac
Ну... По этому поводу ты только перед собой извиняться можешь .

ПС Есть книжка Новикова "Дискретная математика для программистов", там вроде был этот алгоритм.

А ещё судя по всему форум регулярно читает человек 5. Это плохо

-------
*Origin: Lots of people talking, few of them - no... (2:5020/****.**)


Отправлено: 02:33, 06-12-2001 | #4


Аватара для BigMac

Призрачный админ


Сообщения: 5254
Благодарности: 89

Профиль | Отправить PM | Цитировать


noname00.pas
А у меня есть книжка "Дискретный анализ"....

-------
Истина где-то рядом...


Отправлено: 15:14, 06-12-2001 | #5


Студент


Сообщения: 445
Благодарности: 8

Профиль | Отправить PM | Цитировать


BigMac
Серьёзно? Романовского? А я думал, я один такой умный!

Нам подарили такую на олимпиаде. Она попроще, чем "Дискретная математика для программистов", но там тоже кое что есть полезное...

-------
*Origin: Lots of people talking, few of them - no... (2:5020/****.**)


Отправлено: 02:45, 07-12-2001 | #6


Аватара для BigMac

Призрачный админ


Сообщения: 5254
Благодарности: 89

Профиль | Отправить PM | Цитировать


noname00.pas
Цитата:
А я думал, я один такой умный!  
 Ошибался....... Я же МАТЕМАТИК!!!! Мне это надо....

-------
Истина где-то рядом...


Отправлено: 11:43, 07-12-2001 | #7



Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » Задачка

Участник сейчас на форуме Участник сейчас на форуме Участник вне форума Участник вне форума Автор темы Автор темы Шапка темы Сообщение прикреплено

Похожие темы
Название темы Автор Информация о форуме Ответов Последнее сообщение
Задачка по 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




 
Переход