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

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

HotLog


 
[Вернуться к задаче]   1
  1  Уткир, 28 августа 2019 г. 21:19:25
     m=son[a][b]+son[b][c]+son[c][a]) cout<<m; AC
  2  Новиков Денис Игоревич, 04 августа 2018 г. 20:47:25
     Существует ли решение кроме перебора?
  3  Войтов Влад, 06 июня 2018 г. 19:56:32
     Вам понадобится 3 цикла
  4  Завгородний Михаил Сергеевич, 13 мая 2018 г. 9:23:36
     Почему в первом примере ответ 24, а не 22? 20 - 1 2, 1 - 4 2, 1 - 2 4
     Цитата из условия "кольцевой маршрут, проходящий ровно по трем площадям (то есть сначала он едет с какой-то площади на какую-то другую, потом - на третью, затем возвращается на начальную, и опять едет по этому маршруту)"
  5  Луффи, 16 июня 2015 г. 9:29:23
     надо найти цикл длины три минимального веса
  6  Лукьянов Иван, 25 декабря 2013 г. 13:34:40
     Издевательство какое-то. И тут нет теста на крайние значения. :)
  7  Олейников Иван, 15 января 2011 г. 8:28:32
     должны ли дороги сходиться в одной вершине?
     смежные дороги должны, телепорта здесь нет.
  8  Олейников Иван, 15 января 2011 г. 8:24:41
     можете показать по каким вершинам он едет в примере?
     Например, подходит такой путь: 2 -> 4 -> 5 (далее цикл, опять в 2), итого длина как раз 24.
  9  Олейников Иван, 15 января 2011 г. 8:09:48
     у вас не указанно что выводить если вообще нет пути!
     путь всегда существует, ведь между всеми вершинами имеется дорога
  10  Радченко Евгений Вячеславович, 02 июня 2010 г. 15:02:57
     А разве алгоритм Флойда это не перебор всевозможных троек вершин?
     Это больше, чем перебор всевозможных троек. Это ведь перебор N^3, а всевозможных троек всего C(3,N), что примерно в 6 раз меньше.
  11  Скуратов Максим, 20 мая 2010 г. 17:25:26
     сдал с певрого раза))) причем почти на шару писал. не верится..... я в теории графов вообще новичок и толком ничего не знаю. у меня в универе ТГ это только "энный" какой-то курс и летературы я не читал, подскажите, можно решить задачу быстрее чем за n^3?
  12  Васерин Никита, 04 января 2010 г. 15:41:55
     клёвый анекдот:-)
  13  Лысенко Сергей, 25 февраля 2009 г. 9:45:36
     нарисовал на листике граф. треугольника с вершинами в точках 3,4,5 быть не может. На решение никак не влияет, но всёравно не красиво :)
     Кто сказал, что должен быть треугольник? Дороги могут быть кривыми.
 1

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

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