Вариант 6 (Астероид) - K33401 - Рейнгеверц В.А.
- Заполните массив 500 числами написанными слитно
- Четный вариант – простые числа
- Нечетный вариант – числа Фибоначчи
- Используя алгоритмы поиска подстрок посчитайте количество наиболее часто встречающихся двузначных чисел в образовавшейся строке
- Наивный
- Рабина-Карпа
- Бойера-Мура
- Кнута-Морриса-Пратта
- Сравните изученные алгоритмы поиска подстрок
- Сделайте вывод о их достоинствах и недостатках
- Дан набор рефератов.
- Выберите любой алгоритм поиска
- Определите количество плагиата в тексте реферата
- Взять за основу соответствующую статью из Википедии
- Название файла ― название статьи
- Количество плагиата в % от общего количества символов в реферате
- За плагиат считать любые 3 совпавших слова, идущих подряд
- Обоснуйте выбранный алгоритм поиска