Форум » Обработка символьных строк » Задача № 3530 (А. Кабанов) » Ответить

Задача № 3530 (А. Кабанов)

kochurov: Добрый день! Решал задачу 3530: [quote]Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более чем из 10^6 символов. AF-подстроками назовём непрерывные непустые последовательности символов, начинающиеся символом A, и заканчивающиеся символом F (граничные символы входят в подстроку). Определите количество AF-подстрок длиной от 7 до 10 символов. [/quote] Интерпретировал слово "непрерывные" в условии задачи, как то, что подстроки не должны содержать внутри себя символы A и F. Результат не сошелся с ответом. После просмотра видео А.Кабанова (спасибо ему за его работу) с разбором 24 задач, правильный ответ 3703 удалось получить, приняв, что внутри подстроки могут содержаться символы A и F. Непонятно, как правильно слово "непрерывные" в условии задачи понимать.

Ответов - 36, стр: 1 2 3 All

mskorotkov: Мои извинения. В условии говорится о максимальном кол-ве символов. Но все остальные вопросы остаются.

cabanov.alexey: Если подстрока начинается с A и заканчивается с F как она может считаться пустой? В смысле между A и F нет символов. А судя по ответу 155-ой задачи подстрока AF считается пустой. Там ответ 7, с чего такой вывод? Какая-то битва экстрасенсов получается. Приходится гадать, а что именно имел ввиду автор. Жду ваших предложений.

mskorotkov: И ещё вопрос по 154 задаче. Открываем текстовый файл. Находим ...BAECDDDDDEFEA... Вопрос. Почему "DDD" не может являться минимальной DD строкой? Следуя определению, "непрерывная непустая последовательность символов, начинающаяся и заканчивающаяся символом D (граничные символы входят в подстроку)". Противоречия нет. Ответ же указан -- 139.


cabanov.alexey: Давайте обсудим такую формулировку 154) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 106 символов. DD-подстроками назовём непустые последовательности идущих подряд символов A, B, C, E, F, ограниченные символами D (граничные символы входят в подстроку). Определите минимальную длину DD-подстроки. 155) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 106 символов. AF-подстроками назовём непустые последовательности идущих подряд символов A, B, C, D, E, F, ограниченные в начале символом A, а в конце символом F (граничные символы входят в подстроку). Определите минимальную длину AF-подстроки. 156) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 106 символов. AF-подстроками назовём непустые последовательности идущих подряд символов A, B, C, D, E, F, ограниченные в начале символом A, а в конце символом F (граничные символы входят в подстроку). Определите количество AF-подстрок длиной от 7 до 10 символов.

kochurov: cabanov.alexey пишет: 154) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 10^6 символов. DD-подстроками назовём непустые последовательности идущих подряд символов A, B, C, E, F, ограниченные символами D (граничные символы входят в подстроку). Определите минимальную длину DD-подстроки. 155) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 10^6 символов. AF-подстроками назовём непустые последовательности идущих подряд символов A, B, C, D, E, F, ограниченные в начале символом A, а в конце символом F (граничные символы входят в подстроку). Определите минимальную длину AF-подстроки. 156) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 10^6 символов. AF-подстроками назовём непустые последовательности идущих подряд символов A, B, C, D, E, F, ограниченные в начале символом A, а в конце символом F (граничные символы входят в подстроку). Определите количество AF-подстрок длиной от 7 до 10 символов. Подстрока, по определению, непустая связная часть строки, так что упоминание идущих подряд символов можно вообще опустить.

cabanov.alexey: Окей, по однозначности трактовки есть замечания?

kochurov: cabanov.alexey пишет: Окей, по однозначности трактовки есть замечания? Лично я сейчас не замечаю больше никакого подвоха :)

mskorotkov: Подстрока, по определению, непустая связная часть строки, так что упоминание идущих подряд символов можно вообще опустить. Полностью согласен. Кроме того, подстроку "AF" я считал бы AF-подстрокой длиною - два. Если вам важно, чтобы в задаче искались строки в которых между A и F обязательно должен находиться хотя бы один символ, то стоит просто указать, что-то вроде: "определите минимальную длину AF-подстроки среди всех AF-подстрок длиною более 2". Так меньше путаницы.

kochurov: Тут еще важно не идеальности формулировок добиться, а настроиться на ту же волну, что и авторы оригинальных вопросов, которые будут на экзамене, чтобы там задания воспринимать однозначно. Как этого достичь - никаких идей у меня нет :(

cabanov.alexey: Итоговый вариант. Принимаем? 154) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 106 символов. DD-подстроками назовём последовательности символов A, B, C, E, F, ограниченные символами D (граничные символы входят в подстроку). Определите минимальную длину DD-подстроки. Подстроки, состоящие из двух символов, не учитывать. 155) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 106 символов. AF-подстроками назовём последовательности символов A, B, C, D, E, F, ограниченные в начале символом A, а в конце символом F (граничные символы входят в подстроку). Определите минимальную длину AF-подстроки. Подстроки, состоящие из двух символов, не учитывать. 156) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 106 символов. AF-подстроками назовём непустые последовательности идущих подряд символов A, B, C, D, E, F, ограниченные в начале символом A, а в конце символом F (граничные символы входят в подстроку). Определите количество AF-подстрок длиной от 7 до 10 символов.

kochurov: cabanov.alexey пишет: 156) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 106 символов. AF-подстроками назовём непустые последовательности идущих подряд символов A, B, C, D, E, F, ограниченные в начале символом A, а в конце символом F (граничные символы входят в подстроку). Определите количество AF-подстрок длиной от 7 до 10 символов. все равно "идущих подряд"

mskorotkov: Тут еще важно не идеальности формулировок добиться Условие задачи обязано быть полным, т.е. не иметь иных трактовок кроме одной - единственно верной. Условие не должно являть собой загадку. Условие должно быть сформулировано максимально просто.

mskorotkov: И ещё вопрос по 154 задаче. Открываем текстовый файл. Находим ...BAECDDDDDEFEA... Вопрос. Почему "DDD" не может являться минимальной DD строкой? Следуя определению, "непрерывная непустая последовательность символов, начинающаяся и заканчивающаяся символом D (граничные символы входят в подстроку)". Противоречия нет. Ответ же указан -- 139. На всякий случай продублирую вопрос.

cabanov.alexey: На всякий случай продублирую вопрос. Посмотрите на новые формулировки выше.

mskorotkov: Посмотрите на новые формулировки выше. Спасибо! Видимо, сообщения на форуме появляются с какой-то задержкой. Обновлял страницу весь вечер. Не видел. Теперь формулировки гораздо лучше. Задачи отличные! Спасибо!



полная версия страницы