Форум программистов, компьютерный форум CyberForum.ru

Реализация LCS алгоритма на с++ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ не собирается проект( http://www.cyberforum.ru/cpp-beginners/thread781830.html
Добрый день, столкнулся с проблемой, после добавления d3dx9.lib и d3d9.lib к проекту постоянно выскакивает ошибка: Fatal: Unable to open file 'BJ粐.OBJ' работаю в RED Studio XE v8.0, подскажите пожалуйста что делать ?
C++ Помогите реализовать стек на основе массива помогите с задачачей по с++ 3. Реализуйте стек на основе массива. http://www.cyberforum.ru/cpp-beginners/thread781806.html
C++ Помогите реализовать динамический массив
помогите с задачей по с++ 1. Реализуйте динамический массив, используя пометку элементов.
CodeBlock проект C++
main.cpp #include "include\Simple.h" Simple.h #ifndef SIMPLE_H #define SIMPLE_H class Simple{ //... }; #endif // SIMPLE_H
C++ Вызов функции из DLL в глобальном пространстве http://www.cyberforum.ru/cpp-beginners/thread781782.html
Добрый день. Я хочу реализовать перехват активации окна и вызывать вункцию из приложения. Что я делаю не так? P.S. При запуске и активации любого окна выкидывает ошибку связаную с памятью. Dll typedef void (__stdcall Delegat)(HWND hndl); #pragma data_seg(".SHARDATA")
C++ Деструктор вызывается до то возвращения значения из функции hi hi::operator+(const hi& in) { struc * cur = last; struc *curs = in.last; hi out("0"); int ost = 0, i = cur->a + curs->a + ost; if (i > 9) { out.last->a = i - 10; подробнее

Показать сообщение отдельно
КристинаЛ
Сообщений: n/a

Реализация LCS алгоритма на с++ - C++

08.02.2013, 11:49. Просмотров 1721. Ответов 4
Метки (Все метки)

Здравствуйте форумчане!! Помогите заблудшей душе....
Есть задачка , максимально быстрым способом найти наибольшую общую подстроку во множестве строк.Строк всегда больше двух . Только именно подстроку а не последовательность.
Строки состоят из маленьких латинских букв .
Например :
строка
C++
1
2
"abcdfg"
"hjabckld"
так вот общая подстрока abc -
C++
1
2
"ABCdfg"
"hjABCkld"
а общая последовательность abcd
C++
1
2
"ABCDfg"
"hjABCklD"
- то есть, нужна только подстрока.
Я решила найти в интернете , и нашла две красивые реализации , через "хэши" и через суффиксный автомат.
По "хэшам" я не нашла описания алгоритма ,и даже не поняла как это можно реализовать .
А вот по суффиксному автомату я нашла подробную статью ,тут http://e-maxx.ru/algo/suffix_automata , там реализован алгоритм поиска "наидлиннейшей общей подстроки двух строк" , реализован сам автомат на с++, и описан алгоритм для нескольких строк (в самом низу) , но я не могу его реализовать .
Может кто нибудь объяснить на пальцах алгоритм для нескольких строк или предложить другой более оптимальный алгоритм , например с "хэшами" ?
Буду безумно благодарна.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru