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