Метод Дайсона: выявления фальшивой монеты
Рассмотрение метода Дайсона в общем виде. Главная особенность использования троичной системы счисления. Характеристика алгоритма решения для случая. Обоснование оптимальности метода Дайсона. Основной анализ определения фальшивой монеты и ее типа.
Подобные документы
Рассмотрение решения параболического уравнения Леонтовича, описывающего распространение коротких волн в случайно неоднородной среде. Получение строгих оценок погрешностей вычисления сумм этих рядов с помощью уравнений Дайсона в приближении Бурре.
лабораторная работа, добавлен 01.10.2017Основной анализ построения алгоритма метода Гомори. Использование симплексной концепции при решении заданий. Особенность способа построения правильного отсечения без учета условия целочисленности. Характеристика решения задач линейного программирования.
доклад, добавлен 08.06.2015Описание метода Гаусса. Рассмотрение алгоритма на примере системы уравнений. Необходимое и достаточное условие применимости метода. Анализ прямого и обратного хода, построение схемы единственного деления. Контроль и точность вычислений в уравнениях.
реферат, добавлен 31.05.2009- 4. Алгоритм комбинированного метода решения конечноэлементных задач с нелинейностями различного типа
Описание нового итерационного алгоритма на основе метода конечных элементов, разработанного для решения контактных задач механики деформируемого твердого тела. Метод решения нелинейных систем уравнений как сходящейся последовательности линейных задач.
статья, добавлен 27.05.2018 Характеристика и обоснование преимуществ метода численного интегрирования обыкновенных дифференциальных уравнений, разработанного Эверхартом. Исследование алгоритма и основной идеи построения метода Эверхарта на примере решения уравнений разных видов.
статья, добавлен 03.03.2018Алгоритм симплексного метода решения задач линейного программирования. Пример решения задачи симплексным методом. Вычисление оценки разложений векторов условий по базису опорного решения. Рассмотрение причин использования двухфазного симплекс-метода.
лекция, добавлен 28.03.2020Характеристика вспомогательной задачи метода фиктивных областей. Особенность рассмотрения уравнения Стокса. Сущность функции, удовлетворяющей интегральному тождеству. Рассмотрение обобщенного решения задания. Анализ получения основной оценки сходимости.
презентация, добавлен 30.03.2015История применения графического метода для решения задач. Рассмотрение различных типов задач, методом решения которых может являться график. Основные приемы решения задач с помощью графического метода. Преимущества и недостатки графического метода.
реферат, добавлен 12.07.2020Новый метод решения уравнения Пелля и связанных с ним диофантовых уравнений. Примеры применения метода и сравнение по эффективности с циклическим методом. Использование фиксированного алгоритма циклического метода. Увеличение числа шагов цикла.
статья, добавлен 22.11.2018Анализ выработки наиболее удобного способа записи чисел для простого и быстрого решения логических задач. Исследование основных свойств системы счисления. Особенность использования упорядоченного набора символов. Суть применения двоичной концепции.
лекция, добавлен 06.08.2017Нахождение двух наименьших положительных корней уравнения. Рассмотрение метода деления отрезка пополам. Описание программного алгоритма этого метода. Определение значения корней с необходимой точностью. Характеристика метода итераций, пример решения.
лабораторная работа, добавлен 24.11.2014Доказательство формулы для определителя Грама и Леммы Накаямы. Решение системы линейных уравнений с ненулевым определителем основной матрицы. Ее запись в матричном виде. Реализация метода Крамера со сложностью, сравнимой со сложностью метода Гаусса.
доклад, добавлен 11.12.2017Численное решение уравнения. Условия, наложенные на функцию. Графический метод определения корней. Метод дихотомии и процесс итераций. Первые приближения для метода касательных. Метод секущих и хорд. Сущность комбинированного метода решения уравнения.
курсовая работа, добавлен 08.07.2012Сущность метода Хука-Дживса для определения свойств и параметров функций, его отличие от других методов данного типа. Алгоритм работы и этапы выполнения метода. Решение задачи минимизирования функции без учета ограничений. Модификации метода Хука-Дживса.
реферат, добавлен 25.06.2015Алгоритм нахождения корня уравнения с помощью численного метода. Геометрическая иллюстрация метода бисекций. Метод половинного деления. Проведение определения является ли функция непрерывной и принимает ли значения противоположных знаков на отрезке.
статья, добавлен 17.02.2019Подготовка задачи к применению симплекс-метода. Решение задачи определения оптимальной производственной программы, записанной в симметричном виде. Анализ особенностей получения неотрицательного базисного решения. Симплекс-метод с искусственным базисом.
презентация, добавлен 24.12.2017Сущность и история разработки метода наименьших квадратов. Примеры решения уравнений в матричном виде по способу наименьших квадратов. Свойства оценок на основе метода наименьших квадратов. Парная линейная и нелинейная регрессия, методы их оценивания.
реферат, добавлен 26.04.2015Классические итерационные метода. Релаксация как методика уточнения решения. Прямые методы решения системы линейных алгебраических уравнений. Особенности итерационного метода Якоби, примеры его применения. Метод простых итераций, условия сходимости.
курсовая работа, добавлен 25.01.2017Пример решения задачи линейного программирования с ограничениями-равенствами. Решение матрицы системы линейных уравнений. Вариант задачи линейного программирования в общем случае (при произвольном числе свободных переменных), применение симплекс-метода.
контрольная работа, добавлен 25.10.2009Алгоритм численного метода решения систем обыкновенных дифференциальных уравнений (задачи Коши). Применение метода Эйлера в алгоритме. Перечень основных положений предложенного метода решения систем ОДУ. Программа реализации алгоритма на языке Си.
статья, добавлен 23.10.2010Решение задачи, состоящей в определении максимального значения функции. Решение расширенной задачи симплекс-методом. Алгоритм метода искусственного базиса. Особые случаи применения симплекс-метода (Х.А. Таха). Правило выявления неограниченности решения.
лекция, добавлен 06.09.2017- 22. Использование пакета Maple для визуализации экстремалей функционалов двух функциональных аргументов
Особенность построения решения в евклидовом пространстве. Главная сущность составления системы уравнений Эйлера. Основной анализ определения функционала с помощью выбора пространственной кривой. Характеристика изображения плоскостей в пакете Maple.
лекция, добавлен 02.05.2015 Исследование механизма решения задач С3 при помощи метода интервалов. Метод интервалов для рациональных неравенств. Метод равносильных переходов. Метод равносильных переходов. Характеристика метода сравнения основания с единицей и рационализации.
презентация, добавлен 03.05.2017Рассмотрение графического метода решения систем линейных неравенств. Решение задач с использованием симплекс-метода. Рассмотрение процесса заполнения симплекс-таблицы. Характеристика сущности метода искусственного базиса и принципа двойственности.
контрольная работа, добавлен 10.10.2014Метод сеток решения уравнений параболического типа, оценка погрешности и сходимость метода сеток. Прогонка решения разностной задачи. Доказательство устойчивости разностной схемы. Разработка программного модуля, описание логики. Пример работы программы.
курсовая работа, добавлен 25.11.2011