Поясняем за алгоритм Кнута-Морриса-Пратта

пытаюсь разъяснить телезрителям, что такое АКМП, просто без лишнего

Пікірлер: 22

  • @vsevolodvolkogonov8245
    @vsevolodvolkogonov82453 жыл бұрын

    Классный чел, подходящий

  • @jacobpeel6084
    @jacobpeel6084 Жыл бұрын

    чел объяснил мне мою курсовую. Лучший

  • @user-om9sc1tl8e

    @user-om9sc1tl8e

    Жыл бұрын

    пользуйтесь)

  • @user-xx9oh4th5z
    @user-xx9oh4th5z6 ай бұрын

    Я уж думал что не найду человеческого объяснения! Спасибо, добрый человек!

  • @annamaikova909
    @annamaikova9092 ай бұрын

    Самое простое объяснение из всех, что я встречала! Спасибо)

  • @stepanbazrov6330
    @stepanbazrov63303 жыл бұрын

    Быстро и понятно, уникально на ютубе

  • @constchoven
    @constchoven3 жыл бұрын

    Спасибо! Читал статьи в интернете, но не мог всё понять

  • @elizavetaterente2127
    @elizavetaterente2127 Жыл бұрын

    спасибо большое, очень пригодилось чтобы понять ЭТО:)

  • @RedkeiGost
    @RedkeiGost3 ай бұрын

    Кнут писал, что нашел описания алгоритма у Матиясевича в работе 1969 года. Т.е. раньше других.

  • @goshator
    @goshator11 ай бұрын

    Помог понять перед экзаменом, спасибо!

  • @user-yw7hd8qr1v
    @user-yw7hd8qr1v10 ай бұрын

    Классное объяснение

  • @ceo-s
    @ceo-sАй бұрын

    Годнота. Хорошо показал фишку с перемещением назад на p[j]

  • @gublgafi3242
    @gublgafi32422 жыл бұрын

    Символ D, оказавшийся предательски не совпавшим))0)

  • @bohuslavsemeniuk6361
    @bohuslavsemeniuk63612 жыл бұрын

    здравствуйте,! Хорошо обрисовали! Подскажите, пожалуйста, это способ будет лучшим если нужно искать 70 слов среди 250 ? (нужно найти разные слова в полученном текстовом сообщении для их последующей замены)

  • @user-om9sc1tl8e

    @user-om9sc1tl8e

    2 жыл бұрын

    Нужно смотреть на то, как выглядят строки, если в 250-ти словах много похожих отрезков символов на искомые 70, то да. Если нет, я бы на вашем месте поискал бы еще алгоритмы, если очень важна скорость. В любом случае этот алгоритм лучше использовать, чем обычный посимвольный обход

  • @bohuslavsemeniuk6361

    @bohuslavsemeniuk6361

    2 жыл бұрын

    @@user-om9sc1tl8e Сспасибо! Я понимаю, что вы не справочное бюро, но уточню: - это сообщенние из обычного мессенджера, его длина обычно меньше чем 250 слов ( скорей от 1 до 250 +/-), но заданых для поиска слов каждый раз до в районе 100...да, от скорости поиска зависит скорость замены и, как результат, отправки/получения сообщения может быть вы бы посоветовали что-то для нашего случая?

  • @user-om9sc1tl8e

    @user-om9sc1tl8e

    2 жыл бұрын

    @@bohuslavsemeniuk6361 если мессенджер, то слова предугадать нельзя, поэтому я бы посмотрел еще алгоритмы, я сам уже плохо помню, поэтому ничего конкретного подсказать не могу, но я думаю, есть более подходящий алгоритм для этих целей

  • @user-xj3yc1yj5j
    @user-xj3yc1yj5j2 жыл бұрын

    Лайк за экспрессивность

  • @user-dr1nn8uz1b
    @user-dr1nn8uz1b Жыл бұрын

    Кажется на 4:18 из-за пропуска 4ого и 5ого символа упущено что символ 'а' тоже дублируется

  • @user-de9xw2bi8p
    @user-de9xw2bi8p Жыл бұрын

    Прекрасная подача и разъecнение

  • @user-om9sc1tl8e

    @user-om9sc1tl8e

    Жыл бұрын

    рад, что видео оказалось полезным!

  • @Tolyan97kartofan
    @Tolyan97kartofan Жыл бұрын

    Посмотрю позже)🤡🤡🤡

Келесі