Результаты поиска
Перейти к навигации
Перейти к поиску
- == Алгоритмы == ...|Косарайю]], [[Алгоритм поиска компонент сильной связности с двумя стеками|поиска компонент сильной связности с двумя стеками]]<!-- [[:en:Gabow's algorithm|Г ...4 КБ (66 слов) - 13:18, 31 марта 2024
- Общая идея метода может быть описана на примере поиска минимума функции <math>f(x)</math> на множестве допустимых значений перемен ...одобласти образуют [[Дерево (теория графов)|дерево]], называемое ''деревом поиска'' или ''деревом ветвей и границ''. ''Узлами'' этого дерева являются построе ...5 КБ (105 слов) - 13:31, 15 января 2024
- ...а (метод равномерного поиска, перебор по сетке)''' — простейший из методов поиска значений действительно-значных [[Функция (математика)|функций]] по какому-л Проиллюстрируем суть метода равномерного поиска посредством рассмотрения задачи нахождения минимума. ...5 КБ (183 слова) - 11:17, 20 мая 2021
- ...ным и оптимальным (при единообразных стоимостях этапов), если оба процесса поиска осуществляются в ширину; другие сочетания методов могут характеризоваться о ...ск в глубину|глубину]]), идея которого заключается в формировании процесса поиска от начальной (''прямой поиск'') и от конечной [[Граф (математика)|вершины]] ...8 КБ (124 слова) - 05:54, 3 марта 2025
- ...ое остаётся корнем из -''d''). Теперь используем [[алгоритм Евклида]] для поиска <math>r_1\equiv m\pmod{r_0}</math>, <math>r_2\equiv r_0\pmod{r_1}</math> и ...ешения примитивны). Тогда вышеприведённый алгоритм можно использовать для поиска примитивного решения (''u'', ''v'') уравнения <math>u^2 + dv^2 = \tfrac{m}{ ...3 КБ (203 слова) - 12:41, 16 сентября 2023
- ...тогда VP-дерево можно использовать для поиска похожих слов из словаря, или поиска похожих изображений. * [http://technomag.edu.ru/doc/624368.html Параллельный алгоритм поиска ближайшей точки в радиусе] ...4 КБ (98 слов) - 10:41, 24 мая 2021
- |название=РППНС<br>[[:Категория:Алгоритмы поиска на графах|Алгоритмы поиска на графах]] ...] [[алгоритм]], в котором делаются попытки имитировать работу стандартного поиска по первому лучшему совпадению, но с использованием только [[Векторное прост ...9 КБ (191 слово) - 23:44, 20 сентября 2021
- ...ядочивания вершин графа. Алгоритм отличается от алгоритма [[Поиск в ширину|поиска в ширину]] и дает более упорядоченную{{термин}} последовательность вершин г Алгоритм лексикографического поиска в ширину основан на идее [[Уточнение разбиения| разбиения на подмножества]] ...7 КБ (312 слов) - 10:03, 23 сентября 2021
- Решение задачи поиска наибольшей общей подстроки для двух строк <math>\left.s_1\right.</math> и < * [[Список алгоритмов#Алгоритмы на строках|Алгоритмы на строках]] ...3 КБ (201 слово) - 08:23, 11 марта 2020
- '''Задача поиска наибольшей увеличивающейся подпоследовательности''' состоит в нахождении на == Родственные алгоритмы == ...7 КБ (211 слов) - 19:37, 1 октября 2023
- .... Лучевой поиск — это оптимизация [[Поиск по первому наилучшему совпадению|поиска по первому наилучшему совпадению]], которая снижает требования к памяти. По ...ширину. Ширина луча ограничивает объём памяти, необходимый для выполнения поиска. Поскольку целевое состояние потенциально может быть сокращено, лучевой пои ...12 КБ (443 слова) - 17:23, 23 июля 2024
- '''Поиск «лучший — первый»''' ({{lang-en|best-first search}}) — [[алгоритм]] поиска, исследующий [[Граф (математика)|граф]] путём расширения наиболее перспекти ...чшей эвристической оценкой рассматриваются первыми. Этот специфический тип поиска называется '''[[Жадный алгоритм|жадным]] поиском «лучший — первый»'''.<ref ...8 КБ (189 слов) - 20:24, 22 октября 2023
- ...вое множество|ограничений]] алгоритм SQP преобразуется в [[метод Ньютона]] поиска точки, в которой [[градиент]] [[Целевая функция|целевой функции]] обращаетс ...th>x_k</math> основного алгоритма определяются соответствующие направления поиска <math>d_k</math> как решение следующей подзадачи [[Квадратичное программиро ...3 КБ (160 слов) - 16:54, 29 мая 2019
- ...тьи или вся статья была скопирована из другого раздела только для удобства поиска и/или для разъяснения неоднозначной статьи. Удалите кто-нибудь этот коммент == Алгоритмы трассировки == ...10 КБ (47 слов) - 13:15, 8 мая 2021
- ...й матроид|графическому матроиду]], он превращается в [[алгоритм Краскала]] поиска [[Остовный лес|остовного леса]] минимального веса. [[Категория:Алгоритмы]] ...3 КБ (125 слов) - 12:38, 23 мая 2022
- Методы поиска в пространстве состояний осуществляют последовательный просмотр ''конфигура * решение задачи поиска — это последовательность действий (изменений состояния системы), которые по ...12 КБ (205 слов) - 02:38, 25 июля 2024
- ...следовательности''' ({{lang-en|longest common subsequence}}, LCS) — задача поиска [[последовательность|последовательности]], которая является подпоследовател * [[Список алгоритмов#Алгоритмы на строках|Алгоритмы на строках]] ...6 КБ (267 слов) - 18:27, 15 января 2023
- ...состоит в том, чтобы идти «вглубь» графа, насколько это возможно. Алгоритм поиска описывается рекурсивно: перебираем все исходящие из рассматриваемой вершины == Алгоритм поиска в глубину == ...15 КБ (476 слов) - 04:25, 4 ноября 2024
- '''Алгоритм Тарьяна''' — алгоритм поиска [[Компонента сильной связности в орграфе|компонент сильной связности]] в [[ Алгоритм Тарьяна можно понимать как вариацию алгоритма [[поиск в глубину|поиска в глубину]], в котором при посещении вершины и окончании обработки вершины ...7 КБ (216 слов) - 17:51, 26 ноября 2023
- ...date=20171029042145 }} «Компьютерра» № 10 от 18 марта 2002 года «Квантовые алгоритмы напоминают вероятностные. Прежде всего, неопределенностью результата.»</ref ...товый параллелизм, ускорять на квантовом компьютере некоторые классические алгоритмы<ref name=nizh2001-01>«Квантовые компьютеры», кфмн Л. Федичкин, ФТИ РАН. НиЖ ...11 КБ (178 слов) - 19:21, 28 апреля 2024