|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
20.07.2014, 10:11 | #21 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Код:
Разница в одном символе.. (Надо заканчивать писать ночью).. Спасибо! |
20.07.2014, 10:33 | #22 |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
эм, дак я чем-то помог ?
|
20.07.2014, 10:49 | #23 | |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
Вариант Somebody я до сих пор не понимаю.. Не понимаю почему это работает.. и работает правильно.. (Ведь если есть путь из a в b и из b в c.. маршрут начинается в момент времени T. И едет автобус из a в b за 0.. Но мы отсортировали таким макаром, что b->c стоит раньше.. и тогда т.к. в p[b] стоит INFINITY, что мы даже не будем смотреть это ребро.. Я прав?) Получается, что если что так можно искать минимальный путь в графе?? (наверное с неким ограничением на ребра..).. |
|
20.07.2014, 21:42 | #24 |
Участник клуба
Регистрация: 08.10.2007
Сообщений: 1,185
|
Да, что-то я не подумал о таком Видимо, там тестов на это не было.
Тогда можно, например, для каждой группы рейсов с нулевым временем сначала делать топологическую сортировку. |
20.07.2014, 21:42 | #25 |
Участник клуба
Регистрация: 08.10.2007
Сообщений: 1,185
|
Да, что-то я не подумал о таком :( Видимо, там тестов на это не было.
Тогда можно, например, для каждой группы рейсов с нулевым временем делать поиск в глубину. Последний раз редактировалось Somebody; 20.07.2014 в 21:46. |
21.07.2014, 00:23 | #26 | ||
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
Цитата:
P.S. Если вдруг, кому-то захочется поразбирать чужой корявый код, то прошу к посту 24 |
||
21.07.2014, 18:34 | #27 | |
Участник клуба
Регистрация: 08.10.2007
Сообщений: 1,185
|
Цитата:
|
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Постоянно слетает галочка "автоматически" в "Параметры Excel", "Формулы", "Вычисления в книге" | Alexsandrr | Microsoft Office Excel | 4 | 19.10.2013 14:22 |
Олимпиадная задача "Золото племени АББА" на Pascal (№7 с acmp.ru) | Ghost3 | Помощь студентам | 19 | 17.01.2013 21:04 |
Задача "Лампочки" на Pascal (№337 с acmp.ru) | Ghost3 | Помощь студентам | 18 | 01.11.2012 14:10 |
Олимпиадная задача "Встреча" (на поиск оптимального маршрута, графы) | woofer46 | Фриланс | 2 | 15.01.2012 15:26 |
при вводе на листе "магазин"- код товара появлялось "описание" товара из "склада" с "продажной ценой" | aleksei78 | Microsoft Office Excel | 13 | 25.08.2009 12:04 |