Результати пошуку

...rch algorithm}}) — найпростіший [[алгоритм]], що розв'язує [[Алгоритм пошуку рядка|задачу знаходження розташування рядка в тексті]]. ...зсуву виконується порівняння рядків в ''m'' операцій, то складність всього пошуку є Θ(n m). ...

...''' ({{lang-en|longest common substring}})&nbsp;— підрядок двох або більше рядків, що має максимальну довжину. Формально, найдовшим спільним [[Підрядок|підрядком]] рядків <math>s_1,s_2,\ldots s_n</math> називається рядок <math>\left.w^*\right.</m ...

...вих алгоритмів, що намагаються знайти місце де один або декілька текстових рядків (зразків, {{lang-en|pattern}}) входять у довший рядок або текст. Формальна постановка задачі пошуку рядка ({{lang-en|string-matching problem}}) така: Нехай текст задано у вигл ...

...гова матриця|смугову матрицю]] з малою шириною смуги, шляхом переставляння рядків і стовпчиків. '''Зворотний алгоритм Катхілл Маккі''' ('''ЗКМ''') запропонов ...льшення степеня вершини. Цей останній момент і є відмінність від алгоритму пошуку в ширину. ...

...амування)|слова]] <math>S=s_1 s_2 \dots s_n</math> і тільки їх, і що має [[Алгоритми мінімізації скінченних автоматів|найменшу можливу]] кількість станів серед ...[Найдовший спільний підрядок|найдовшого спільного підрядка]] двох і більше рядків тощо. ...

|class = [[алгоритм пошуку рядка|Пошук рядка]] '''Алгоритм Рабіна-Карпа'''&nbsp;— алгоритм [[алгоритм пошуку рядка|пошуку рядка]] запропонований [[Міхаель Рабін|Рабіном]] і [[Річард Карп|Карпом]]<r ...

...|комп'ютерній лінгвістиці]] міра відмінності двох послідовностей символів (рядків). Обчислюється як мінімальна кількість операцій вставки, видалення і заміни ...ібності послідовностей символів, наприклад для корекції орфографії або для пошуку дублікатів. ...

...ук всіх найбільших спільних підпослідовностей. Ця задача відрізняється від пошуку [[Найдовший спільний підрядок|найдовшого спільного підрядка]]: на відміну в ...</sub>), де n₁, n₂&nbsp;— довжина першого та другого рядків. Нехай вже існують рішення для всіх підзадач (m₁, m₂) ...

...в сенсі мінімальної [[Відстань Геммінга|відстані Геммінга]] (для бінарних рядків) або евклідової відстані між двома дійсними векторами. [[Відстань Геммінга] Інбридинг можна охарактеризувати властивістю концентрації пошуку в локальних вузлах, що фактично призводить до розбиття популяції на окремі ...

Алгоритм однорідного кросинговеру для двійкових рядків повністю ідентичний дискретному відтворенню для дійсних хромосом. Такий вид * [http://mathmod.aspu.ru/images/File/ebooks/GAfinal.pdf Генетичні алгоритми. Т.В. Панченко] {{Webarchive|url=https://web.archive.org/web/20131129153816 ...

...по одній літері з швидкодією на рівні найшвидших алгоритмів того часу. Ці алгоритми побудови суфіксних дерев мають лінійний час роботи для [[Скінченна множина| ...для бази зразків. Узагальненні суфіксні дерева знаходять застосування при пошуку [[Пошук найдовшого спільного підрядка|найдовшого спільного підрядка]]<ref>{ ...

...узь досліджень ґрунтується на [[Алгоритм Дейкстри|алгоритмі Дейкстри]] для пошуку найкоротшого шляху на [[Зважений граф|зваженому графі]]. Задача пошуку шляху тісно пов'язана з [[Задача про найкоротший шлях|задачею про найкоротш ...

...з того, що в однакових записів однакові значення хеш-функції. Такий підхід пошуку дублікатів ефективний у файлах великого розміру. Прикладом цього буде знахо ...а також в російськомовному виданні книги [[Ніклаус Вірт|Ніклауса Вірта]] «Алгоритми та структури даних» (1989) використовується цей термін). Проте жоден з цих ...

== Комбінаторні алгоритми == === [[Теорія графів|Алгоритми на графах]] === ...

...мі ГП, кожен музикант (рішення змінної) грає (генерує) ноти (значення) для пошуку найкращої гармонії ([[глобальний оптимум|глобального оптимуму]]). Алгоритм пошуку гармонії має такі критерії: ...

...rch algorithm}}) — [[квантовий алгоритм]] вирішення задачі перебору, тобто пошуку рішення рівняння ..., він може застосовуватися для вирішення NP-повних задач шляхом вичерпного пошуку серед безлічі можливих рішень. Це може спричинити значний приріст швидкості ...

...кож відомий під назвою '''Rijndael'''&nbsp;— симетричний алгоритм [[Блочні алгоритми шифрування|блочного шифрування]] (розмір блока 128 біт, ключ 128/192/256 бі ...йт в state замінюється відповідним елементом у фіксованій 8-бітній таблиці пошуку,'' S'';'' b_ij'' ='' S''(''a_ij).'']] ...

...]]. Петлі, які можуть заплутати наївні [[Алгоритм розв'язування лабіринтів|алгоритми розв'язування лабіринтів]], можуть бути введені шляхом додавання випадкових === Алгоритми на основі обходу графу === ...

Графи <math>G</math> і <math>H</math> є ізоморфними, якщо шляхом перестановки рядків і стовпців матриці суміжності графа <math>G</math> можливо отримати матрицю ...у P]] (за умови, що [[Рівність класів P і NP|P ≠ NP]]). При цьому [[задача пошуку ізоморфного підграфа]] в графі є [[NP-повна задача|NP-повною]]. Сучасні дос ...

...ям помилок метричний простір, що містить блоковий код ''C'', складається з рядків фіксованої довжини, скажімо, ''n'', взятих за алфавітом розміру ''q'' (можн === Алгоритми наближення === ...