Динамическое программирование. Алгоритм Нудельмана-Вунша на C++

[Dead Romantic]

Молекулы ДНК содержат генетическую информацию. Моделью ДНК можно считать длинное слово из четырех букв(А,Г,Ц,Т). Даны два слова (длины M и N), состоящие из букв А, Г, Ц, Т. Найти подпоследовательность наибольшей длины, входящую в то и в другое слово. Пусть есть слова ГЦАТАГГТЦ и АГЦААТГГТ. Схема решения иллюстрируется следующим рисунком.
а рисунке закрашены клетки, в строке и в столбце которых находятся одинаковые буквы. Принцип заполнения таблицы W следующий: элемент W[i,j] равен наибольшему из чисел W[i-1,j], W[i,j-1], а если клетка закрашена, то и W[i-1,j-1]+1. Формирование первой строки и первого столбца выполняется до заполнения таблицы и осуществляется так: единицей отмечается первое совпадение, затем эта единица автоматически заносится во все оставшиеся клетки. Например, W[3,1] - первое совпадение в столбце, затем эта единица идет по первому столбцу. Подпоследовательность формируется при обратном просмотре заполненной таблицы от клетки, помеченной максимальным значением. Путь - это клетки с метками, отличающимися на единицу, буквы из закрашенных клеток выписываются. Последовательность этих букв - ответ задачи. Для нашего примера две подпоследовательности: ГЦААГГТ и ГЦАТГГТ.
Вопрос: Как это записать на языке C++?

[justso]

http://www.rolfmuertter.com/code/nw.c++.html

[Dead Romantic]

не опознает

#include "nw.h"

Как я понимаю, это динамическая библиотека, своего рода, которая подключается из файла. так а где ее взять-то?

[justso]

Пардон, не ту ссылку кинула.
Вот.
http://www.rolfmuertter.com/code/nw.php

[Dead Romantic]

Не работает... пишет:
[Linker Error] Unresolved external '__InitVCL' referenced from C:\PROGRAM FILES\BORLAND\CBUILDER6\LIB\CP32MTI .LIB|crtlvcl
[Linker Error] Unresolved external '__ExitVCL' referenced from C:\PROGRAM FILES\BORLAND\CBUILDER6\LIB\CP32MTI .LIB|crtlvcl
[Linker Error] Unresolved external 'nw(_STL::basic_string<char, _STL::char_traits<char>, _STL::allocator<char> >, _STL::basic_string<char, _STL::char_traits<char>, _STL::allocator<char> >, _STL::basic_string<char, _STL::char_traits<char>, _STL::allocator<char> >&, _STL::basic_string<char, _STL::char_traits<char>, _STL::allocator<char> >&, bool)' referenced from D:\УЧЁБА\UNIT1.OBJ
[Linker Error] Unresolved external 'print_al(_STL::basic_string<char, _STL::char_traits<char>, _STL::allocator<char> >&, _STL::basic_string<char, _STL::char_traits<char>, _STL::allocator<char> >&)' referenced from D:\УЧЁБА\UNIT1.OBJ

[justso]

Так вы готового решения ждете?
Напишите в тему Фриланс. Вам помогут. Недорого. Раз вы готовый код в кучу собрать не можете.

[Dead Romantic]

Код собрал. Создал библиотеку nw.h, сопутствующий ей файл nw.cpp, и саму программу. Не работает. Я учусь на первом курсе, нам никакой сборки кодов не объясняли.

[justso]

Тогда берите этот код за пример и пишите свой попроще. Я ничем помочь не могу, так как биологию не волоку и не понимаю, что от меня требуется.
Вы уж простите.

[Dead Romantic]

Там не в биологии суть...там метод динамического программирования. А задачка - чтоб завалить меня.

[Vago]

Dead Romantic, я сомневаюсь, что Вы найдёте в этом разделе человека, желающего просто размять мозги на задаче ДП, а потом ещё и "поработать" Вашим преподавателем. Можете, как уже было сказано, попробовать во фрилансе. Только учтите, что у Вас алгоритм построения пути (вслед за гуляющим от сайта к сайту одним и тем же примером и неаккуратным описанием метода) некорректно (не полностью) записан.

Что до программы, написанной этим самым Рольфом, то
1. Он ловит только первую последовательность, прекращая на этом поиск.
2. Он по-другому строит м-цу.
3. Ну и класс его, как программиста, явно выше Вашего. Вас, действительно, закопают при первой же попытке его программу сдать.