Всего найдено документов: 518
- Алгоритм Киркпатрика
Алгоритм Киркпатрика Построение выпуклой оболочки методом «разделяй и властвуй» — алгоритм построения выпуклой оболочки. Содержание 1 Описание 2 Определения 3 Реализация 4 Сложность алгоритма 5 Ссылки Описание Дано множество , состоящее из точек. Если ( — некоторое небольшое целое число), то построить выпуклую оболочку одним из известных методов и остановиться, иначе перейти к шагу 2. Разобьем исходное множество произвольным образом на два примерно равных по мощности подмножества и (пусть содержит точек, а содержит точек). Рекурсивно...
- Алгоритм Киркпатрика
Алгоритм Киркпатрика Алгоритм Киркпатрика Текущая версия (не проверялась) Построение выпуклой оболочки методом «разделяй и властвуй» — алгоритм построения выпуклой оболочки. Содержание 1 Описание 2 Определения 3 Реализация 4 Сложность алгоритма 5 Ссылки Описание Дано множество S, состоящее из N точек. Если |S| k0 (k0 — некоторое небольшое целое число), то построить выпуклую оболочку одним из известных методов и остановиться, иначе перейти к шагу 2. Разобьем исходное множество S произвольным образом на два примерно равных по мощности...
- Алгоритм Ву
Алгоритм Ву Распределение интенсивности пикселя в зависимости от расстояния до идеальной линии Алгоритм Ву — это алгоритм разложения отрезка в растр со сглаживанием. Был предложен У Сяолинем (Xiaolin Wu, отсюда устоявшееся в русском языке название алгоритма) в статье, опубликованной журналом Computer Graphics в июле 1991 года. Алгоритм сочетает высококачественное устранение ступенчатости и скорость, близкую к скорости алгоритма Брезенхема без сглаживания. Алгоритм Горизонтальные и вертикальные линии не требуют никакого сглаживания, поэтому их...
- Алгоритм Ли
Алгоритм Ли Алгоритм Ли — волновой алгоритм поиска пути на карте, алгоритм трассировки. С его помощью можно построить путь, или трассу, между двумя любыми элементами в лабиринте. Из начального элемента распространяется в четырёх направлениях волна. Тот элемент, в который она пришла, образует фронт волны. Элементы первого фронта волны являются источниками вторичных волн. Элементы второго фронта генерируют волну третьего фронта и так далее. Процесс заканчивается тогда, когда достигается конечный элемент. На втором этапе строится трасса....
- КМП-алгоритм
КМП-алгоритм Алгоритм Кнута — Морриса — Пратта (КМП-алгоритм) — алгоритм поиска образца (подстроки) в строке. Содержание 1 Постановка задачи 2 История возникновения 3 Пример практической реализации 4 Реализация алгоритма на языке Паскаль 5 Реализация алгоритма на языке C++ 6 Реализация алгоритма на языке Си 7 Реализация алгоритма на языке С# 8 Ссылки 9 См. также Постановка задачи Поставим следующую задачу: имеется образец и строка , и нужно определить индекс, начиная с которого строка содержится в строке . Если не содержится в — вернуть индекс,...
- EM-алгоритм
EM-алгоритм EM-алгоритм (англ. Expectation-maximization (EM) algorithm) — алгоритм, используемый в математической статистике для нахождения оценок максимального правдоподобия параметров вероятностных моделей, в случае, когда модель зависит от некоторых скрытых переменных. Каждая итерация алгоритма состоит из двух шагов. На E-шаге (expectation) вычисляется ожидаемое значение функции правдоподобия, при этом скрытые переменные рассматриваются как наблюдаемые. На M-шаге (maximization) вычисляется оценка максимального правдоподобия, таким образом увеличивается ожидаемое...
- ЕМ алгоритм
ЕМ алгоритм EM-алгоритм (англ. expectation-maximization) - алгоритм, используемый в математической статистике для нахождения оценок максимального правдоподобия параметров вероятностных моделей, в случае, когда модель зависит от некоторых скрытых переменных. Каждая итерация алгоритма состоит из двух шагов. На E-шаге (expectation) вычисляется ожидаемое значение функции правдоподобия, при этом скрытые переменные рассматриваются как наблюдаемые. На M-шаге (maximization) вычисляется оценка максимального правдоподобия, таким образом увеличивается ожидаемое...
- ЕМ-алгоритм
ЕМ-алгоритм EM-алгоритм (англ. expectation-maximization) - алгоритм, используемый в математической статистике для нахождения оценок максимального правдоподобия параметров вероятностных моделей, в случае, когда модель зависит от некоторых скрытых переменных. Каждая итерация алгоритма состоит из двух шагов. На E-шаге (expectation) вычисляется ожидаемое значение функции правдоподобия, при этом скрытые переменные рассматриваются как наблюдаемые. На M-шаге (maximization) вычисляется оценка максимального правдоподобия, таким образом увеличивается ожидаемое...
- Алгоритм Ли
Алгоритм Ли Алгоритм Ли Алгоритм Ли — волновой алгоритм поиска пути на карте, алгоритм трассировки. С его помощью можно построить путь, или трассу, между двумя любыми элементами в лабиринте. Из начального элемента распространяется в четырёх направлениях волна. Тот элемент, в который она пришла, образует фронт волны. Элементы первого фронта волны являются источниками вторичных волн. Элементы второго фронта генерируют волну третьего фронта и так далее. Процесс заканчивается тогда, когда достигается конечный элемент. На втором этапе...
- Алгоритм
Алгоритм Алгоритм - инструкция по последовательности и содержанию элементарных операций для решения определенной задачи. ...
- алгоритм
алгоритм -а, м. мат. Система вычислений по строго определенным правилам, которая после последовательного их выполнения приводит к решению поставленной задачи. Алгоритм извлечения корня из числа. Построение системы алгоритмов. [По латинской форме арабского имени хорезмийского математика 9 в. аль-Хорезми — Algorithmi]...
- АЛГОРИТМ
АЛГОРИТМ АЛГОРИТМ, -а, муж. (спец.). Совокупность действий, правил для решения данной задачи. А. извлечения корня. | прил. алгоритмический, -ая, -ое. ...
- алгоритм
алгоритм АЛГОРИТМ -а; м. 1. Матем. Последовательность проведения вычислительных операций для определения искомого результата, искомой величины. А. извлечения корня из числа. // Последовательность действий для выполнения какой-л. задачи. А. лечения сердечных заболеваний. 2. Порядок действий, правила, используемые в процессе какой-л. деятельности. Мой жизненный а. весьма прост. Алгоритмический, -ая, -ое. А-ое описание процессов. А. язык. По имени узбекского математика 9 в. аль-Хорезми [в лат. транслитерации - Algorithmi]....
- Алгоритм Ву
Алгоритм Ву Алгоритм Ву Текущая версия (не проверялась) Распределение интенсивности пикселя в зависимости от расстояния до идеальной линии Алгоритм Ву — это алгорим разложения отрезка в растр со сглаживанием. Был предложен У Сяолинем (Xiaolin Wu, отсюда устоявшееся в русском языке название алгоритма) в статье, опубликованной журналом Computer Graphics в июле 1991 года. Алгоритм сочетает высококачественное устранение ступенчатости и скорость, близкую к скорости алгоритма Брезенхема без сглаживания. Алгоритм Горизонтальные и вертикальные линии не...
- EM-алгоритм
EM-алгоритм EM-алгоритм (англ. Expectation-maximization (EM) algorithm) — алгоритм, используемый в математической статистике для нахождения оценок максимального правдоподобия параметров вероятностных моделей, в случае, когда модель зависит от некоторых скрытых переменных. Каждая итерация алгоритма состоит из двух шагов. На E-шаге (expectation) вычисляется ожидаемое значение функции правдоподобия, при этом скрытые переменные рассматриваются как наблюдаемые. На M-шаге (maximization) вычисляется оценка максимального правдоподобия, таким образом увеличивается ожидаемое...
- Алгоритм
Алгоритм У этого термина существуют и другие значения, см. Алгоритм (значения). Для улучшения этой статьи желательно: Переработать оформление в соответствии с правилами написания статей. Проставив сноски, внести более точные указания на источники. Викифицировать статью. Аль-Хорезми на советской марке Алгоритм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере...
- Алгоритм
Алгоритм У этого термина существуют и другие значения, см. Алгоритм (значения). Для улучшения этой статьи желательно: Переработать оформление в соответствии с правилами написания статей. Проставив сноски, внести более точные указания на источники. Викифицировать статью. Аль-Хорезми на советской марке Алгоритм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере...
- ID3 (алгоритм)
ID3 (алгоритм) У этого термина существуют и другие значения, см. ID3. Алгоритм ID3 — один из алгоритмов для построения дерева принятия решений. Разработан Джоном Р. Квинланом (англ. John R. Quinlan). Алгоритм В общем, алгоритм ID3 следующий: Взять все неиспользованные признаки и посчитать их энтропию относительно тестовых образцов Выбрать признак, для которого энтропия минимальна (а информационная выгода соответственно максимальна) Сделать узел дерева, содержащий этот признак Алгоритм следующий: ID3(Таблица примеров, Целевой признак, Признаки) Если все...
- Алгоритм
Алгоритм У этого термина существуют и другие значения, см. Алгоритм (значения). Для улучшения этой статьи желательно: Переработать оформление в соответствии с правилами написания статей. Проставив сноски, внести более точные указания на источники. Викифицировать статью. Аль-Хорезми на советской марке Алгоритм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере...
- CYK-алгоритм
CYK-алгоритм CYK-алгоритм Связать CYK-алгоритм (англ. CYK algorithm) - алгоритм, применяемый в области теоретической информатики, позволяющий установить, принадлежит ли слово некоторой определенной контекстно-свободной грамматике. ...
- алгоритм
Заимств. в Советскую эпоху из англ. яз., в котором algorithm восходит к ср.-лат. algorithmus < algorizmus (по имени узбек. математика Аль-Хорезми)....
- Алгоритм Ву
Алгоритм Ву Распределение интенсивности пикселя в зависимости от расстояния до идеальной линии Алгоритм Ву — это алгоритм разложения отрезка в растр со сглаживанием. Был предложен У Сяолинем (Xiaolin Wu, отсюда устоявшееся в русском языке название алгоритма) в статье, опубликованной журналом Computer Graphics в июле 1991 года. Алгоритм сочетает высококачественное устранение ступенчатости и скорость, близкую к скорости алгоритма Брезенхема без сглаживания. Алгоритм Горизонтальные и вертикальные линии не требуют никакого сглаживания, поэтому их...
- Алгоритм
Алгоритм У этого термина существуют и другие значения, см. Алгоритм (значения). Для улучшения этой статьи желательно: Переработать оформление в соответствии с правилами написания статей. Проставив сноски, внести более точные указания на источники. Викифицировать статью. Аль-Хорезми на советской марке Алгоритм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере...
- EM-алгоритм
EM-алгоритм EM-алгоритм (англ. Expectation-maximization (EM) algorithm) — алгоритм, используемый в математической статистике для нахождения оценок максимального правдоподобия параметров вероятностных моделей, в случае, когда модель зависит от некоторых скрытых переменных. Каждая итерация алгоритма состоит из двух шагов. На E-шаге (expectation) вычисляется ожидаемое значение функции правдоподобия, при этом скрытые переменные рассматриваются как наблюдаемые. На M-шаге (maximization) вычисляется оценка максимального правдоподобия, таким образом увеличивается ожидаемое...
- EM-алгоритм
EM-алгоритм EM-алгоритм (Перенаправлено с EM) EM-алгоритм (англ. expectation—maximization) — алгоритм, используемый в математической статистике для нахождения оценок максимального правдоподобия параметров вероятностных моделей, в случае, когда модель зависит от некоторых скрытых переменных. Каждая итерация алгоритма состоит из двух шагов. На E-шаге (expectation) вычисляется ожидаемое значение функции правдоподобия, при этом скрытые переменные рассматриваются как наблюдаемые. На M-шаге (maximization) вычисляется оценка максимального правдоподобия, таким образом...
|