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

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

HotLog


 
[Вернуться к задаче]   1
  1  ППП, 09 января 2019 г. 16:58:44
     Почему в разборе указана квадратичная сложность? DFS работает за линию.
     DFS работает за линию от числа рёбер. А число рёбер в данном случае может быть равно квадрату числа вершин, то есть квадрату N.
  2  Курбатов Егор Павлович, 27 октября 2015 г. 18:13:32
     Главная диагональ всегда 0 ?
  3  Кудрявцев Даниил Олегович, 03 октября 2015 г. 21:39:51
     Алгоритм Флойда прекрасно зашёл)
  4  Данковцев Максим Алексеевич, 03 декабря 2012 г. 20:45:11
     В глубину всё проходит!
  5  Глейх Андрей Артурович, 30 мая 2012 г. 19:52:19
     чуть чуть переделываем волновой алгоритм из задачи 127 и вуаля..
  6  Касенов Бекжан, 16 мая 2012 г. 16:01:39
     В глубину все прекрасно проходит. Слишком завышена оценка. Я решал сам, получилось почти как в разборе. :DDD
  7  Бердников Алексей Викторович, 14 июня 2011 г. 16:02:56
     «Также» во втором предложении пишется слитно (в обоих случаях).
  8  Цветков Павел Андреевич, 22 мая 2011 г. 10:27:03
     Подскажу: будьте внимательны с локальными (!) переменными в функции.
  9  Астровский Александр Сергеевич, 01 ноября 2010 г. 22:52:26
     скажите почему в решение задач пишеться поиск в глубину? Ведь ширина намного легче и быстрее в данном случае?
     да нет, по-моему dfs проще bfs. ведь во втором случае надо хранить список вершин, а в первом нет.
  10  Коншин Андрей Сергеевич, 23 декабря 2009 г. 18:35:42
     хм...задача что-то простой оказалось,не на 40%)))
  11  Амангелдиев Асхат, 17 июня 2008 г. 10:56:44
     А друзья 3-его порядка(друзья друзей друзей) являются друзьями?
     Конечно, это следует (в математике - это называют свойством транзитивности) из того, что друзья друзей являются друзьями. Подумайте сами.
 1

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

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



кабель силовой купить