| 1 Зотов Роман Алексеевич, 19 апреля 2023 г. 15:53:07 |
| Не очень понятно, почему сравниваются только 1 и 4 элементы, почему левой рекурсией не может быть вот такой пример, если сравнивать только 1 и 4 элементы в строке. То получится, что выведет 0, но была 1 рекурсия в A->BA S -> AB B -> A A -> BA
|
|
|
|
|
| 2 Неизвестно Неизвестно, 21 октября 2022 г. 15:54:45 |
| материться нельзя да ?
|
|
|
| 3 Сабыржан аби, 27 августа 2022 г. 13:39:34 |
| Левая рекурсия это когда правая часть и левая часть сопадает посмотрите примеры!!
|
|
|
| 4 Кравченко Алексей Андреевич, 20 июля 2022 г. 12:25:08 |
| Условие можно сократить до: Говорят, что правило вывода A –> R содержит непосредственную левую рекурсию, если первым символом строки R является A. Задана КС-грамматика. Требуется найти количество правил, содержащих непосредственную левую рекурсию. Входные данные Первая строка входного файла INPUT.TXT содержит количество n (1 ≤ n ≤ 1000) правил в грамматике. Каждая из последующих n строк содержит по одному правилу. Нетерминальные символы обозначаются заглавными буквами английского алфавита, терминальные - строчными. Левая часть продукции отделяется от правой символами –>. Правая часть продукции имеет длину от 1 до 30 символов. Выходные данные В выходной файл OUTPUT.TXT выведите ответ на задачу.
|
|
|
| 5 Рауанулы Темирхан, 14 июня 2022 г. 15:21:16 |
| Мне жалко админа который придумывал всю эту замудренную формулировку
|
|
|
| 6 Малявский Лазарь Сергеевич, 14 февраля 2022 г. 12:37:22 |
| Слушай,админ, а ловко ты это придумал. Я даже в начале и не понял. Молодец!
|
|
|
| 7 Лойсо Пондохва, 10 февраля 2022 г. 20:52:19 |
| Мой вам совет, госпо-дамы, если Вы видите ОООЧЕНЬ громоздкое условие, прочтите последний абзац/входные данные(инфу о них). 90%-что вся инфа вам понадобится в равной степени, как и умение транспортировать жидкость в сосуде с переменной структурой плотности. Да прибудет с вами сила!
|
|
|
| 8 Минакова Дарья Александровна, 31 марта 2021 г. 15:51:15 |
| Тестовый пример мне дал намного больше информации, чем условие
|
|
|
| 9 Болденков Тимофей, 04 января 2021 г. 0:50:50 |
| Если бы не гигантское и бессмысленное условие, задача имела бы сложность максимум в 8%
|
|
|
| 10 Беляков Максим Александрович, 23 декабря 2019 г. 14:24:47 |
| на вашем сайте уже месяцев 5-6... Всегда эту задачу боялся, но... Прочитав еще раз понял, на сколько я унижен тем, что не смог решить ее еще тогда...
|
|
|
| 11 Усачев Сергей Валерьевич, 18 декабря 2019 г. 10:31:16 |
| Условие задачи - это просто жесть какая-то %)
|
|
|
| 12 Иван Шкель, 03 марта 2018 г. 15:09:15 |
| Мда... В условии разобраться это уже пол задачи. А так легкая очень
|
|
|
| 13 Нечипорук Владислав Михайлович, 01 февраля 2018 г. 15:37:30 |
| Мозгы кипяяяяяяят. Сделал, но такое условиё замудренное. Я думаю многие как и я не правильно воспринимают один символ написанный в задаче. Троллинг от Бога. Админ красава.
|
|
|
| 14 Султанов Диннур Ильгизович, 28 ноября 2017 г. 18:22:02 |
| Господин Админ, в условии ошибка. Длина правой части по тестам больше 30.
|
|
|
| 15 Карпицкая И А, 07 декабря 2015 г. 13:06:30 |
Не скрою, условие сразу меня отпугнуло
легкотня задачка
смотрим только на третий абзац условия
|
|
|
| 16 Миткевич Тимур Маратович, 08 октября 2015 г. 22:20:04 |
| Короче на название орентируемся: рекурсия - функция, которая вызывает сама себя
|
|
|
| 17 Базаров Эрлан, 30 июня 2015 г. 13:41:03 |
| чуваки лучше сразу посмотрите примеры а условие читать не обезательно
|
|
|
| 18 БОМЖ, 16 июля 2014 г. 16:39:13 |
Админ троллит как Бог)
Да, я такой :)
|
|
|
| 19 Айбек Абдуллаев, 11 мая 2014 г. 14:08:40 |
В этой задаче мы будем рассматривать только ее частный случай, называемый непосредственной левой рекурсией. Говорят, что правило вывода A –> R содержит непосредственную левую рекурсию, если первым символом строки R является A.
Требуется найти количество правил, содержащих непосредственную левую рекурсию.
|
|
|
| 20 Нуризянов Эльнар Тагирович, 05 мая 2014 г. 23:05:21 |
Ну дали вы условие, а задача вообще легкая на 6%
люди внимательно смотрите пример (1 и 3 стрчки),
|
|
|
