Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1 2
  21  Мехрдоди Одил (ТРГИ), 16 сентября 2009 г. 1:33:48
     Надо же как обидно столько искал ошибку в реализации но все дело оказалось в том что я не вводил R чисел а вводил N(((
  22  Ходак Максим Олегович, 24 июня 2009 г. 13:33:26
     Мне кажется, что тут больше динамическое программирование, чем теория графов.
     Более точно подходит тема "Графы".
  23  Мингалеев Алмаз, 12 мая 2009 г. 18:45:16
     надоело то, что в джаве обычным способом долго считывает:(
     ну извините
  24  Акашаев Нурлан Амангельдиевич, 07 августа 2008 г. 8:48:56
     А бывает несколько маршрутов между 2 городами?
     Да, конечно тут такое может быть. Поэтому матрица смежности "отдыхает".
  25  Царицинский Сергей, 21 февраля 2008 г. 22:15:14
     В седьмом тесте "машина времени" ?
     Нет, машины времени у нас нет.
  26  Царицинский Сергей, 21 февраля 2008 г. 22:03:07
     А зачем в четвертом тесте задавать время отправления и прибытия одинаковыми? Это старушка слаба глазами и расписание неправильно вам послала или хулиганы расписание подправили? Я подозреваю, что и в следующих тестах вы машину времени ввели для переноса в прошлое. Пока пробился до 7 теста. А я несколько дней над очередью извращался - думал, что с выделением памяти косяки. Зачем задавать входные данные, которые не подходят условию? :(
  27  Царицинский Сергей, 19 февраля 2008 г. 0:46:28
     А в описании маршрутов мгновенных маршрутов или кольцевания нет?
     В описании есть кольцевые и мгновенные маршруты, и даже кольцевые и мгновенные одновременно.
  28  Царицинский Сергей, 19 февраля 2008 г. 0:31:31
     Не могу понять, где у меня ошибка. Волновой алгоритм с проверкой минимальности в конечной точке здесь не подходит? Уже перепробовал по всякому, вроде все правильно работает, логических неувязок нет - проверяеются все возможные пути. Может подкинете еще тест какой хитрый? Например второй.
     Обычный волновой алгоритм тут как то не особо применим. Здесь следует использовать алгоритм Дейкстры.
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru