cp:obx-lcs
Различия
Показаны различия между двумя версиями страницы.
Предыдущая версия справа и слева
Предыдущая версия
Следующая версия
|
Предыдущая версия
Последняя версия
Следующая версия справа и слева
|
cp:obx-lcs [2024/05/24 17:44] iadenisov |
cp:obx-lcs [2024/05/24 17:46] iadenisov |
====== Наибольшая общая подпоследовательность ====== | ====== Наибольшая общая подпоследовательность ====== |
| |
Данная реализация основана на реализации C++ с [[http://ru.wikipedia.org/wiki/%D0%9D%D0%B0%D0%B8%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%B0%D1%8F_%D0%BE%D0%B1%D1%89%D0%B0%D1%8F_%D0%BF%D0%BE%D0%B4%D0%BF%D0%BE%D1%81%D0%BB%D0%B5%D0%B4%D0%BE%D0%B2%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%BE%D1%81%D1%82%D1%8C|Наибольшая общая подпоследовательность]]. Отличие состоит в том, что вместо строки возвращаются начальная позиция подстроки в строке //a// и её длина. | Данная реализация основана на [[http://ru.wikipedia.org/wiki/%D0%9D%D0%B0%D0%B8%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%B0%D1%8F_%D0%BE%D0%B1%D1%89%D0%B0%D1%8F_%D0%BF%D0%BE%D0%B4%D0%BF%D0%BE%D1%81%D0%BB%D0%B5%D0%B4%D0%BE%D0%B2%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%BE%D1%81%D1%82%D1%8C|реализации C++]]. |
| |
| Отличие состоит в том, что вместо строки возвращаются начальная позиция подстроки в строке **a** и её длина. |
| |
<code componentpascal> | <code componentpascal> |
</code> | </code> |
| |
==== Внешние ссылки ==== | |
| |
* [[http://ru.wikipedia.org/wiki/%D0%9D%D0%B0%D0%B8%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%B0%D1%8F_%D0%BE%D0%B1%D1%89%D0%B0%D1%8F_%D0%BF%D0%BE%D0%B4%D0%BF%D0%BE%D1%81%D0%BB%D0%B5%D0%B4%D0%BE%D0%B2%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%BE%D1%81%D1%82%D1%8C|Наибольшая общая подпоследовательность]] | |
| |
==== Авторы реализации ==== | |
* Компонентный Паскаль: //Роман М.// | |
| |
cp/obx-lcs.txt · Последнее изменение: 2024/05/24 17:47 — iadenisov