| 21 Суворов Константин Васильевич, 22 февраля 2011 г. 13:25:20 |
| Обычный дейкстра)
|
|
|
| 22 Шишов Дмитрий Андреевич, 03 декабря 2010 г. 21:18:05 |
| Решил тупым обходом в ширину всех маршрутов.
|
|
|
| 23 Ситдиков Рузаль Раилевич, 29 августа 2010 г. 20:25:06 |
А что нужно делать, если время отправления превышает время прибытия?
В принципе, здесь нет автобусов со встронной машиной времени. Но если и так, то как это мешает? Разве что вы используете Дейкстру вместо Форд-Беллмана.
|
|
|
| 24 Ivan Dvitriev Vaslylev, 11 апреля 2010 г. 23:57:55 |
| Форд-Беллман такой же как и в задачи "Домой на электричке", задачи почти полностью совпадают.
|
|
|
| 25 Грачев Владимир Алексеевич, 08 октября 2009 г. 9:01:50 |
И чего такое обсуждение по этой задаче,обыкновенный алгоритм Дейкстры!
Вообще то еще проще. Здесь форд-беллман лучше подходит, да и реализация попроще.
|
|
|
| 26 Мехрдоди Одил (ТРГИ), 16 сентября 2009 г. 1:33:48 |
| Надо же как обидно столько искал ошибку в реализации но все дело оказалось в том что я не вводил R чисел а вводил N(((
|
|
|
| 27 Ходак Максим Олегович, 24 июня 2009 г. 13:33:26 |
Мне кажется, что тут больше динамическое программирование, чем теория графов.
Более точно подходит тема "Графы".
|
|
|
| 28 Мингалеев Алмаз, 12 мая 2009 г. 18:45:16 |
надоело то, что в джаве обычным способом долго считывает:(
ну извините
|
|
|
| 29 Акашаев Нурлан Амангельдиевич, 07 августа 2008 г. 8:48:56 |
А бывает несколько маршрутов между 2 городами?
Да, конечно тут такое может быть. Поэтому матрица смежности "отдыхает".
|
|
|
| 30 Царицинский Сергей, 21 февраля 2008 г. 22:15:14 |
В седьмом тесте "машина времени" ?
Нет, машины времени у нас нет.
|
|
|
| 31 Царицинский Сергей, 21 февраля 2008 г. 22:03:07 |
| А зачем в четвертом тесте задавать время отправления и прибытия одинаковыми? Это старушка слаба глазами и расписание неправильно вам послала или хулиганы расписание подправили? Я подозреваю, что и в следующих тестах вы машину времени ввели для переноса в прошлое. Пока пробился до 7 теста. А я несколько дней над очередью извращался - думал, что с выделением памяти косяки. Зачем задавать входные данные, которые не подходят условию? :(
|
|
|
| 32 Царицинский Сергей, 19 февраля 2008 г. 0:46:28 |
А в описании маршрутов мгновенных маршрутов или кольцевания нет?
В описании есть кольцевые и мгновенные маршруты, и даже кольцевые и мгновенные одновременно.
|
|
|
| 33 Царицинский Сергей, 19 февраля 2008 г. 0:31:31 |
Не могу понять, где у меня ошибка. Волновой алгоритм с проверкой минимальности в конечной точке здесь не подходит? Уже перепробовал по всякому, вроде все правильно работает, логических неувязок нет - проверяеются все возможные пути. Может подкинете еще тест какой хитрый? Например второй.
Обычный волновой алгоритм тут как то не особо применим. Здесь следует использовать алгоритм Дейкстры.
|
|
|
