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

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


 
[Вернуться к задаче]   1 2 3 4
  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
     чуваки лучше сразу посмотрите примеры а условие читать не обезательно
 1 2 3 4

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

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