http://acm.pku.edu.cn/JudgeOnline/problem?id=1174 Обязательная задача на лето для троих :)
Друзья мои, вы должны обязательно за лето решить эту задачку (ну, это я так говорю за лето, а на самом деле - чем быстрее, тем лучше). И не говорите, что вы не читали это сообщение, я все равно не поверю! Даже вижу сейчас ваши три недовольных лица! :) Если вы не поняли о ком речь, перечислю поименно (Д.А. Н.В. И.Д.)Так вот, это важнейшая и интереснейшая задачка в методическом плане, в ней красиво сплетаются воедино несколько серьезных тем: "Указатели" (Н.В. снова отдыхал когда мы разбирали эту тему, поэтому должен разобрать ее самостоятельно по учебнику Окулова стр.346 ), "Системы счисления", "Обработка строк", "Сортировку"(Quicksort) . Сейчас я составляю кучу тестов к этой задаче (через три дня тесты будут) надеюсь, что вы не хотите получать двоечку в 11 классе. С уважением. Ваша добрейшая учительница.Контакт Доктор Астро Ински (Astro Insky) работает в радиотелескопическом центре. Недавно она заметила очень странное пульсирующее микроволновое излучение, исходящее непосредственно из центра галактики. Посланы ли эти сигналы какой-нибудь внеземной формой разумной жизни? Или это простое сердцебиение звезд?
Вы должны помочь доктору Ински отыскать истину, создав инструмент для анализа битовых последовательностей в записанных ею сообщениях. Доктор Ински хочет найти битовые подпоследовательности длиной от А до В включительно, которые встречаются в записанной последовательности наиболее часто. Подпоследовательности могут перекрываться. Определяются N наибольших различных частот (т.е. количество вхождений). Учитываются подпоследовательности, которые встречаются хотя бы один раз.
Решение (моё) и тесты готовы. 1.07.2012 (Два человека сдали.)
