На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
  
> Поиск подстроки в строке, алгоритм Shift-And , Характеристический вектор
    Всем хай! Сходу к делу!
    Есть такой известный алгоритм, реализующий поиск образца в тексте, называемый Shift-And.
    На одном из этапов этого алгоритма нужно построить характеристический вектор.
    Допустим, что образец = "abc" и текст = "abdabccb adc aabc de"
    Я правильно понимаю, что характ.вектор строится по таким правилам:
    1) за колонки принимаются все символа образца (с учетом всех дубликатов)
    2) за строки берутся УНИКАЛЬНЫЕ символы текста

    В полученной таблице (двухмерный массив) в ячейках пишем 1, когда строка = колонке, иначе 0.
    Т е таблица векторов для данного примера будет иметь вид (см. картинку)
    Прикреплённая картинка
    Прикреплённая картинка


    или не всегда по таким правилам строится?
      В общем, верно. Множество возможных символов называется алфавит (может обозначаться большой сигмой)
        MBo, спс большое ;)
        0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
        0 пользователей:


        Рейтинг@Mail.ru
        [ Script execution time: 0,0181 ]   [ 18 queries used ]   [ Generated: 28.03.24, 17:27 GMT ]