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

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

HotLog


 
[Вернуться к задаче]   1
  1  Яндулов Богдан, 18 марта 2019 г. 20:32:42
     3 p1 1 p3 ***** p2 1 p2 ***** p3 0 ***** Ответ NO YES NO
  2  Абдуллаев Айбек, 19 декабря 2016 г. 11:21:56
     Ответ NO
  3  Абдуллаев Айбек, 19 декабря 2016 г. 11:21:15
     Тест:
1
p1
0
*****
  4  Спажев Олександр Миколайович, 14 января 2016 г. 11:53:46
     Флойд)
  5  Денис Розимовский, 13 апреля 2015 г. 23:33:12
     Советую использовать структуру данных MAP. Связать строку с каким-нибудь индексом.
  6  Денис Розимовский, 13 апреля 2015 г. 23:30:00
     Самая большая проблема составила определение вершин, остальное совсем не сложно и для тех, кто проходит от 1% вверх, не составит никакой сложности (десяток таких задач уж точно встретилось на пути)
  7  Скрипнюк Владислав Олегович, 05 августа 2013 г. 17:03:13
     Запускаем обход из каждой вершины и определяем этим рекурсивна она или нет.
     Да, dfs из каждой вершины (=функции) и позволяет определить это. Но не каждый поймет о чем тут речь, если не знает. Для Вас, например, эта задача не так проста, т.к. Вы видимо не знакомы со стандартными структурами данных, которые есть в STL в С++: stack, list, queue. Вы много велосипедов изобрели в своей программе. Советую ознакомиться с тем, что я написал.
  8  Касенов Бекжан, 11 декабря 2012 г. 21:02:14
     Не люблю такие задачи - решение, содержащее принципиальную (хоть и небольшую) ошибку, умудряется проходить сэмплы и тесты из обсуждения. Приходится долго и кропотливо искать мелкий баг, который в корне меняет решение задачи.
  9  Глейх Андрей Артурович, 09 октября 2012 г. 14:27:43
     алгоритм следующий получился -> определяем вершины графа -> строим матрицу связей -> волной проверяем возможность попасть из вершины в саму себя
  10  Райхан Хасен, 01 марта 2012 г. 19:15:37
     Задача красивая, иду решать!
  11  Балакший Андрей Владимирович, 19 мая 2011 г. 23:49:56
     У меня AC и идея решения задачи была следующей: в начале проверяю на наличие петель. В случае их отсутствия проверяю dfs'ом, и если хоть из одной вершины, в которую можно попасть, можно вернуться в исходную, то помечаю её как "потенциально опасную" (if (a[tekushaia][ishodnaia] == 1) bool_recurs[ishodnaia] = true) что то типа того. Вообщем всем удачи в решении! ;)
  12  Хамитбеков Мади, 16 декабря 2010 г. 16:13:33
     И этот:

3
p1
1
p3
*****
p2
1
p1
*****
p3
1
p2
*****
     YES YES YES
  13  Хамитбеков Мади, 16 декабря 2010 г. 16:11:04
     Можете сказать ответ на такой тест:
4
p1
2
p1
p2
*****
p2
2
p1
p3
*****
p3
1
p1
*****
p4
1
p4
*****
     YES YES YES YES
  14  Хамитбеков Мади, 16 декабря 2010 г. 16:01:16
     2
p1
1
p2
*****
p2
1
p2
*****
Ответ: NO YES or NO NO ?
     NO YES
  15  Ivan Dvitriev Vaslylev, 10 апреля 2010 г. 20:13:58
     АС, блин оказывается надо было не на ходу обрабатывать, как я делал по блочную обработку.

СНАЧАЛА ВСЕ СЧИТАТЬ, а потом только обрабатывать.
  16  Ivan Dvitriev Vaslylev, 09 апреля 2010 г. 15:19:17
     Ребят я правильно понял мы создаем граф отношений по принципу, А вызывает B
рекурсивность процедуру проверяем можно ли из данной вершины добраться до этой же вершины(по какому либо пути равному или больше единицы) если можно то выводим YES. правильно?
  17  Лалетин Вадим Викторович, 22 ноября 2009 г. 19:54:01
     эх)) жаль в 2007 году на краевой я не знал как ее решать:)
     знал бы прикуп, жил бы в Сочи...
  18  Artem, 17 июня 2008 г. 19:53:13
     Скажите а не тоже самое просто определить является она рекурсивной. Обьесните в чем разница
     Обычно под рекурсией понимают прямую рекурсию, т.е. когда подпрограмма вызывает себя непосредственно из своего тела. Здесь же включена и косвенная рекурсия, когда скажем одна подпрограмма вызывает другую, а та уже первую. Но по сути это тоже рекурсия и если бы в задаче опустили слово "потенциальная", то ничего страшного не случилось бы. Т.е. тут потенциальная = прямая или косвенная.
  19  Даньшин Антон Анатольевич, 10 мая 2008 г. 17:31:36
     Создаю матрицу смежности, а потом DFS-ом.
 1

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

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



Продвижение в интернете seo продвижение.