Школа программиста
Резервная копия - VPS Hoster 

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

HotLog


 
[Вернуться к задаче]   1
  1  Барашек, 11 сентября 2023 г. 16:46:29
     Немного измененный флойд, ну и все :)
  2  Махонько Максим Андреевич, 27 августа 2023 г. 22:19:39
     То время, то память, золотая середина найдена. N = int(input()) matrix = [] for i in range(N): matrix.append(list(map(int, input().split()))) vars = [] min_path = float('inf') for first_sq in range(N): for second_sq in range(N): if matrix[first_sq][second_sq] != 0: for third_sq in range(N): if matrix[second_sq][third_sq] != 0 and matrix[first_sq][third_sq] != 0: s = matrix[first_sq][second_sq] + matrix[second_sq][third_sq] + matrix[third_sq][first_sq] if s < min_path: min_path = s print(min_path)
  3  Неизвестный, 12 апреля 2023 г. 13:25:34
     Koda был здесь
  4  Неизвестный, 12 апреля 2023 г. 13:24:59
     AAAAAAAAAAAAAAAAAAAAAAAAAAA
  5  Анохов Александр, 18 января 2022 г. 20:34:16
     на 11 вопрос, извините
  6  Анохов Александр, 18 января 2022 г. 20:33:43
     на 9
  7  Анохов Александр, 18 января 2022 г. 20:33:16
     как в тесте получилось 24, какой путь там? просто из обЪяснения на 8 вопрос не понял, обязательно ли Штирлиц должен затронуть все вершины? - спасибо
  8  Тляшок Эдуард Азаматович, 01 июня 2021 г. 23:46:50
     Нужно следить, чтобы ни одна из вершин не попадала в наш маршрут дважды. Сделать это можно либо с помощью множества вершин, в которых мы побывали, либо написать 3 цикла for и написать три условия для if.
  9  Новиков Денис Игоревич, 04 августа 2018 г. 20:47:25
     Существует ли решение кроме перебора?
  10  Войтов Влад, 06 июня 2018 г. 19:56:32
     Вам понадобится 3 цикла
  11  Завгородний Михаил Сергеевич, 13 мая 2018 г. 9:23:36
     Почему в первом примере ответ 24, а не 22? 20 - 1 2, 1 - 4 2, 1 - 2 4
     Цитата из условия "кольцевой маршрут, проходящий ровно по трем площадям (то есть сначала он едет с какой-то площади на какую-то другую, потом - на третью, затем возвращается на начальную, и опять едет по этому маршруту)"
  12  Луффи, 16 июня 2015 г. 9:29:23
     надо найти цикл длины три минимального веса
  13  Лукьянов Иван, 25 декабря 2013 г. 13:34:40
     Издевательство какое-то. И тут нет теста на крайние значения. :)
  14  Олейников Иван, 15 января 2011 г. 8:28:32
     должны ли дороги сходиться в одной вершине?
     смежные дороги должны, телепорта здесь нет.
  15  Олейников Иван, 15 января 2011 г. 8:24:41
     можете показать по каким вершинам он едет в примере?
     Например, подходит такой путь: 2 -> 4 -> 5 (далее цикл, опять в 2), итого длина как раз 24.
  16  Олейников Иван, 15 января 2011 г. 8:09:48
     у вас не указанно что выводить если вообще нет пути!
     путь всегда существует, ведь между всеми вершинами имеется дорога
  17  Радченко Евгений Вячеславович, 02 июня 2010 г. 15:02:57
     А разве алгоритм Флойда это не перебор всевозможных троек вершин?
     Это больше, чем перебор всевозможных троек. Это ведь перебор N^3, а всевозможных троек всего C(3,N), что примерно в 6 раз меньше.
  18  Скуратов Максим, 20 мая 2010 г. 17:25:26
     сдал с певрого раза))) причем почти на шару писал. не верится..... я в теории графов вообще новичок и толком ничего не знаю. у меня в универе ТГ это только "энный" какой-то курс и летературы я не читал, подскажите, можно решить задачу быстрее чем за n^3?
  19  Васерин Никита, 04 января 2010 г. 15:41:55
     клёвый анекдот:-)
  20  Лысенко Сергей, 25 февраля 2009 г. 9:45:36
     нарисовал на листике граф. треугольника с вершинами в точках 3,4,5 быть не может. На решение никак не влияет, но всёравно не красиво :)
     Кто сказал, что должен быть треугольник? Дороги могут быть кривыми.
 1

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

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



заправочные емкости уаз патриот