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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Юрчевский Родион Кириллович, 18 августа 2021 г. 12:46:23
     скажите а тесты к этой задаче можно найти просто я уже как угодно проверил но у меня серавно 8 тест не правильный
  2  Переходюк Валерий Н, 14 апреля 2021 г. 19:37:26
     В тексте задачи слова "матрица смежности графа " заменить на "матрица весов графа ", так как в формулировке задачи сказано, что "граф взвешенный", а матрица содержит "ребра данного веса". Матрица смежности представляет невзвешенный граф и содежит только 0 и 1.
  3  Войтик Никита Денисович, 25 марта 2021 г. 22:26:48
     Даниил Дмитриевич Гриб, почитайте условие внимательно перед тем как, что-то писать!!!
  4  Даниил Дмитриевич Гриб, 25 января 2021 г. 11:40:30
     Те у кого ва тест 3 забейте на задачу, скорее всего у вас всё правильно, у меня ва тест 3 хотя в задаче где n до 10 в 5 все прошло с 1 попытки. Браво !!! Супер тесты
  5  Селезнев Александр Викторович, 03 января 2021 г. 10:35:32
     чистый Дейкстра, кто жаловался на тертий тест - прочтие вот эту строчку условия В выходной файл OUTPUT.TXT необходимо вывести искомое расстояние или -1, если пути между указанными вершинами не существует.
  6  Антон Валерьевич, 25 ноября 2020 г. 22:17:19
     Отвратительные тесты
  7  Абдувохидов Эльдар Абдурахмонович, 04 ноября 2020 г. 12:42:36
     Я прошу прощения, час поздний был, и я не прочитал условие до конца.
  8  Абдувохидов Эльдар Абдурахмонович, 04 ноября 2020 г. 0:31:56
     Это чертовщина даже и не решается дейкстрой, вы о чём? Буквально взял из справочника по СП алгоритм, и на третьем тесты не проходит. Класс!
  9  Попов Сергей Федорович, 26 октября 2020 г. 11:09:17
     какой 2 тест? хотелось бы посмотреть в чем ошибка
  10  Абылай, 03 января 2020 г. 18:27:19
     Ну наверное сложность отличается из-за того, что реализация алгоритма Дейкстры немножко трудновата по сравнению с алгоритмом Флойда - Уоршелла
  11  Зинов Вадим, 26 ноября 2019 г. 21:52:16
     Ну флойд же
  12  Федотов Богдан Сергеевич, 21 августа 2015 г. 9:23:11
     Почему у Дейкстры сложность такая большая??
  13  Евгений Л, 03 апреля 2015 г. 19:04:55
     алгоритм флойда тоже проходит)
  14  Бондарчук Юрий Павлович, 26 июля 2013 г. 11:53:01
     с первого раза)
  15  Кривоносов Михаил, 21 ноября 2010 г. 15:48:51
     Доброго времени суток! Добавьте пожалуйста этот тест... А то мое решение прошло все ваши, а на этом обломалось :)
4 2 1
0 5 9 100
100 0 2 8
100 100 0 7
4 100 100 0

Ответ 12
  16  Астровский Александр Сергеевич, 19 октября 2010 г. 22:49:34
     скажите а как можно писать здесь дейкстру если дейкстра работает только с рёбрами неотрицательного веса
     а здесь так и есть: ребра неотрицательного веса, вы задание прочитайте внимательно!
  17  random, 06 мая 2010 г. 20:18:44
     Я решил непонятно как, но вроде принято )
  18  Окунев Александр Анатольевич[Perm Su], 20 ноября 2009 г. 22:31:28
     Интересно, админ вообще читает вопросы???
     Периодически.
  19  Паламар Юрій Володимирович, 19 декабря 2008 г. 22:12:37
     Алгоритм Флойда проходин на рас
     это уже обсуждалось ниже, но для вас же хуже решать задачу флойдом
  20  Беляев Игорь (<-UnderFelixAbove->), 17 января 2008 г. 1:56:14
     Интересно, много народу рашают эту задачу Флойдом? :)
     Думаю, что да. Но это от лени. На самом деле важно понимать, что пользы от этого мало. Именно полезно ее решить честно. Хотя с моей стороны, нужно добавить тестов для большего N и изменить ограничения, тогда флойдом решить будет проблематично.
 1 2

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

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



ставки на хоккей прогнозы