На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.
Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.
Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».
Отправлено: 14.02.21 13:06. Заголовок: Задача № 3530 (А. Кабанов)
Добрый день! Решал задачу 3530:
цитата:
Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более чем из 10^6 символов. AF-подстроками назовём непрерывные непустые последовательности символов, начинающиеся символом A, и заканчивающиеся символом F (граничные символы входят в подстроку). Определите количество AF-подстрок длиной от 7 до 10 символов.
Интерпретировал слово "непрерывные" в условии задачи, как то, что подстроки не должны содержать внутри себя символы A и F. Результат не сошелся с ответом. После просмотра видео А.Кабанова (спасибо ему за его работу) с разбором 24 задач, правильный ответ 3703 удалось получить, приняв, что внутри подстроки могут содержаться символы A и F. Непонятно, как правильно слово "непрерывные" в условии задачи понимать.
Отправлено: 14.02.21 18:07. Заголовок: И ещё вопрос по 154 ..
И ещё вопрос по 154 задаче. Открываем текстовый файл. Находим ...BAECDDDDDEFEA... Вопрос. Почему "DDD" не может являться минимальной DD строкой? Следуя определению, "непрерывная непустая последовательность символов, начинающаяся и заканчивающаяся символом D (граничные символы входят в подстроку)". Противоречия нет. Ответ же указан -- 139.
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 символов.
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 символов.
Подстрока, по определению, непустая связная часть строки, так что упоминание идущих подряд символов можно вообще опустить.
Отправлено: 14.02.21 18:49. Заголовок: Подстрока, по опреде..
цитата:
Подстрока, по определению, непустая связная часть строки, так что упоминание идущих подряд символов можно вообще опустить.
Полностью согласен. Кроме того, подстроку "AF" я считал бы AF-подстрокой длиною - два. Если вам важно, чтобы в задаче искались строки в которых между A и F обязательно должен находиться хотя бы один символ, то стоит просто указать, что-то вроде: "определите минимальную длину AF-подстроки среди всех AF-подстрок длиною более 2". Так меньше путаницы.
Отправлено: 14.02.21 18:57. Заголовок: Тут еще важно не иде..
Тут еще важно не идеальности формулировок добиться, а настроиться на ту же волну, что и авторы оригинальных вопросов, которые будут на экзамене, чтобы там задания воспринимать однозначно. Как этого достичь - никаких идей у меня нет :(
Итоговый вариант. Принимаем? 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 символов.
156) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 106 символов. AF-подстроками назовём непустые последовательности идущих подряд символов A, B, C, D, E, F, ограниченные в начале символом A, а в конце символом F (граничные символы входят в подстроку). Определите количество AF-подстрок длиной от 7 до 10 символов.
Отправлено: 14.02.21 19:08. Заголовок: Тут еще важно не иде..
цитата:
Тут еще важно не идеальности формулировок добиться
Условие задачи обязано быть полным, т.е. не иметь иных трактовок кроме одной - единственно верной. Условие не должно являть собой загадку. Условие должно быть сформулировано максимально просто.
Отправлено: 14.02.21 20:21. Заголовок: И ещё вопрос по 154 ..
цитата:
И ещё вопрос по 154 задаче. Открываем текстовый файл. Находим ...BAECDDDDDEFEA... Вопрос. Почему "DDD" не может являться минимальной DD строкой? Следуя определению, "непрерывная непустая последовательность символов, начинающаяся и заканчивающаяся символом D (граничные символы входят в подстроку)". Противоречия нет. Ответ же указан -- 139.
Отправлено: 14.02.21 21:26. Заголовок: Посмотрите на новые ..
цитата:
Посмотрите на новые формулировки выше.
Спасибо! Видимо, сообщения на форуме появляются с какой-то задержкой. Обновлял страницу весь вечер. Не видел. Теперь формулировки гораздо лучше. Задачи отличные! Спасибо!
Все даты в формате GMT
3 час. Хитов сегодня: 403
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет
- участник сейчас на форуме
- участник вне форума