![]() |
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
переписать из с++ в делфи [D7, WinXP]
Родион © (2010-05-08 16:35:00)нид хэлп. вот код:
string getLongestCommonSubsequence(const string& a, const string& b)
{
vector max_len;
max_len.resize(a.size() + 1);
for(int i = 0; i = 0; i--)
{
for(int j = (int)b.size() - 1; j >= 0; j--)
{
if(a[i] == b[j])
{
max_len[i][j] = 1 + max_len[i+1][j+1];
}
else
{
max_len[i][j] = max(max_len[i+1][j], max_len[i][j+1]);
}
}
}
string res;
for(int i = 0, j = 0; max_len[i][j]!=0 && i
Anatoly Podgoretsky (2010-05-09 10:18:00) [1]> Германн (09.05.2010 00:59:05) [5]
Всего две и это разные Родионы, один наш русский, а один не наш.
Anatoly Podgoretsky (2010-05-09 10:16:00) [2]> DVM (09.05.2010 00:09:02) [2]
На рубль надежды вообще нет.
Sha (2010-05-09 08:49:00) [3]Это я к тому, что париться он действительно мог.
Неделю, например. А 4 месяца многовато, конечно.
Германн (2010-05-09 02:40:00) [4]
> Sha © (09.05.10 01:57) [9]
>
> Ну, на самом деле для четной длины палиндрома там не все
> так просто,
> как может показаться.
Это ту кому? Автору? Он с самого начала чихает на твои попытки объяснить алгоритм. Автору нужен готовый код и ничего более.
Sha (2010-05-09 01:57:00) [5]Ну, на самом деле для четной длины палиндрома там не все так просто,
как может показаться.
Германн (2010-05-09 01:45:00) [6]Бесит только то, что он говорит:
с января парюсь надо этой задачой.
я в задаче разобрался
Германн (2010-05-09 01:18:00) [7]
> Не один же он в группе.
Фиг его знает, что это за группа.
Он ищет в И-нете. Наверно ему так проще. Но трудно понять чужой пример, когда не понимаешь алгоритма решения задачи. Особенно если плохо знаешь (или совсем не знаешь) язык, на котором этот пример написан.
Sha (2010-05-09 01:06:00) [8]> А где он их возьмет?
Не один же он в группе.
Германн (2010-05-09 00:59:00) [9]
> Может автору проще в лекции глянуть?
А где он их возьмет?
Осталось 8 дней. Потом он покинет нас.
Удивляет упорство/упёртость, с которой он создаёт свои ветки в Основной!
Sha (2010-05-09 00:25:00) [10]Может автору проще в лекции глянуть?
Или препод алгоритм LCS пропустил?
DVM (2010-05-09 00:11:00) [11]
> Родион (08.05.10 16:35)
> vector<vector<int> > max_len;
в делфи 7 аналога этому нет. Есть только приблизительно похожее по возможностям.
DVM (2010-05-09 00:09:00) [12]
> Плохиш © (08.05.10 21:43) [1]
евро падает, бери рублями
Плохиш (2010-05-08 21:43:00) [13]5000 евро, предоплата.