Автор | С++ |
Быстрее всего кстати на Пролог-е или рефале было бы) 5 строчек максимум(на прологе 3) |
для TinyButStrong:
скинь плиз решение на Пролог-е или рефале
в глаза не видел этих языков |
Если честно 3 года назад их изучал, всё уж забыл) в рефале что-то вроде
eAe = eAe - вот эта строка - перебор по всем возможным вхождениям) е - типа переменная, которая может принимать любое значение(в том числе пустое), и эта строка найдет все такие совпадающие пос-ти А. + есть операция len(A) - длина строки) на прологе примерно так же, только там "_" - переменная, принимающая любое значение |
причем все 4 "е" в строчке будут разными, прога сама это понимает) язык обработки текстов это, как раз предназначен для поиска по тексту, а это и есть задание автора по сути) |
зря я зашёл сюда... серия постов на первой странице взорвала мой мозг...надо же писать в теме что это опасно =) |
Хорошо что в моё образование не включено программерство %) |
для Азураил:
Изучи scheme или haskell и ты познаешь дао программерство
бгг |
Привет.
вот это: "С++" - читается как "СИ плюс плюс"
Подскажите, а вот это как тогда читается/произносится: "C#" |
ага, уже нашел, это читается как "СИ-шарп"
А скажите тогда, что это за "СЯХ", "типа написать на СЯХ". |
А скажите тогда, что это за "СЯХ", "типа написать на СЯХ".
Это так склоняют Си |
"10. Даны две последовательности A=(ai) , i=1..n, (n,<=10) и В=(bj), j=1..m, (m<=10) целых чисел. Найти максимальную длину последовательности, являющейся подпоследовательностью обеих последовательностей. Количество операций порядка n*k."
Ребят, подскажите, что они от меня хотят-то? Если эта подсказка будет на языке - спасибо будет еще больше. Но хоть вообще, в чём суть задачи-то? Оно имеет от меня ускользать.
Я думаю что это тебе так на взятку намекают |
для Раздетая:
Может быть, можно как-то решить вопрос через постель? |
для GINdog:
Тогда тебя отбякают 2 раза как минимум и первый раз будет в мозг, после этого речи об удовольствии быть не может |
для Раздетая:
откуда инфа? |
для Anaremix:
Я интуитив с чётко выраженными эмпатическими связями. Еще я летаю на метле и прохожу сквозь стены. Иногда могу стать невидимой |
|
// Compute the longest common subsequence between X and Y
// On return, C will contain the LCS table.
// C[m][n] will contain the length of the longest common subsequence.
template<typename RanIt> size_t **
LCSLength(RanIt X, RanIt Xend, RanIt Y, RanIt Yend)
{
size_t m = std::distance(X, Xend);
size_t n = std::distance(Y, Yend);
size_t **C = Allocate2DArray<size_t>(m+1, n+1);
for (size_t i=0; i<=m; ++i)
C[i][0] = 0;
for (size_t j=0; j<=n; ++j)
C[0][j] = 0;
for (size_t i=0; i<m; ++i)
for (size_t j=0; j<n; ++j)
if (X[i] == Y[j])
C[i+1][j+1] = C[i][j] + 1;
else
C[i+1][j+1] = std::max(C[i+1][j], C[i][j+1]);
return C;
}
Ну почему оно ошибки при выполнении выдает? |
напиши хоть что за ошибки. хрустальный шарик сломан же |
1>MSVCRTD.lib(crtexe.obj) : error LNK2019: unresolved external symbol _main referenced in function ___tmainCRTStartup
где функция main |
Что-то, когда осознал, что всё в этом мире гуглится, писать самому стало лень. ( |