| 21 Райхан Хасен, 01 марта 2012 г. 19:15:37 |
| Задача красивая, иду решать!
|
|
|
| 22 Балакший Андрей Владимирович, 19 мая 2011 г. 23:49:56 |
| У меня AC и идея решения задачи была следующей: в начале проверяю на наличие петель. В случае их отсутствия проверяю dfs'ом, и если хоть из одной вершины, в которую можно попасть, можно вернуться в исходную, то помечаю её как "потенциально опасную" (if (a[tekushaia][ishodnaia] == 1) bool_recurs[ishodnaia] = true) что то типа того. Вообщем всем удачи в решении! ;)
|
|
|
| 23 Хамитбеков Мади, 16 декабря 2010 г. 16:13:33 |
И этот:
3
p1
1
p3
*****
p2
1
p1
*****
p3
1
p2
*****
YES YES YES
|
|
|
| 24 Хамитбеков Мади, 16 декабря 2010 г. 16:11:04 |
Можете сказать ответ на такой тест:
4
p1
2
p1
p2
*****
p2
2
p1
p3
*****
p3
1
p1
*****
p4
1
p4
*****
YES YES YES YES
|
|
|
| 25 Хамитбеков Мади, 16 декабря 2010 г. 16:01:16 |
2
p1
1
p2
*****
p2
1
p2
*****
Ответ: NO YES or NO NO ?
NO YES
|
|
|
| 26 Ivan Dvitriev Vaslylev, 10 апреля 2010 г. 20:13:58 |
АС, блин оказывается надо было не на ходу обрабатывать, как я делал по блочную обработку.
СНАЧАЛА ВСЕ СЧИТАТЬ, а потом только обрабатывать.
|
|
|
| 27 Ivan Dvitriev Vaslylev, 09 апреля 2010 г. 15:19:17 |
Ребят я правильно понял мы создаем граф отношений по принципу, А вызывает B
рекурсивность процедуру проверяем можно ли из данной вершины добраться до этой же вершины(по какому либо пути равному или больше единицы) если можно то выводим YES. правильно?
|
|
|
| 28 Лалетин Вадим Викторович, 22 ноября 2009 г. 19:54:01 |
эх)) жаль в 2007 году на краевой я не знал как ее решать:)
знал бы прикуп, жил бы в Сочи...
|
|
|
| 29 Artem, 17 июня 2008 г. 19:53:13 |
Скажите а не тоже самое просто определить является она рекурсивной. Обьесните в чем разница
Обычно под рекурсией понимают прямую рекурсию, т.е. когда подпрограмма вызывает себя непосредственно из своего тела. Здесь же включена и косвенная рекурсия, когда скажем одна подпрограмма вызывает другую, а та уже первую. Но по сути это тоже рекурсия и если бы в задаче опустили слово "потенциальная", то ничего страшного не случилось бы. Т.е. тут потенциальная = прямая или косвенная.
|
|
|
| 30 Даньшин Антон Анатольевич, 10 мая 2008 г. 17:31:36 |
| Создаю матрицу смежности, а потом DFS-ом.
|
|
|
