Подорожуй з gofrie.com

У цей четвер на гуртку - Пошук

Тема завтрашньої доповіді:
Пошук

Питання, що будуть розглянуті:
  • Алгоритм Карпа Рабіна
  • Алгоритм Бойєра — Мура
  • Алгоритм Кнута Моріса Пратта

Презентація та додаткові матеріали

13 березня 2014, 16:30
Аудиторія 1-331

Доповідатиме Василь Куцик

Задача: Пошук у загорнутому впорядкованому векторі a всіх членів загорнутого впорядкованого вектора b

Запрограмуйте функцію пошуку у загорнутому впорядкованому векторі a всіх членів загорнутого впорядкованого вектора b.

Вивід вектору має бути у вигляді: (1, 2, 3, 4).
Якщо елемент у векторі відсутній, то вивід має бути таким: (1, 2, NULL, NULL).

Задача: Загорнутий вектор, пошук за ключем

Загорнутий вектор v, складений із записів довільного невідомого наперед типу. Записи містять в собі числові ключі. Визначте структури та запрограмуйте функцію пошуку запису із заданим значенням ключа a.

Вивід має бути наступним:
1) Якщо елемент був знайдений (за ключем лежить число 5) 1:5, де 1 — це результат пошуку бульової функції find
2) Якщо елемент не було знайдено, то має виводитися тільки результат пошуку бульової функції find — 0