Классический пример - задача
Cтраница 1
Классический пример задачи из ВРР представляет ПРОВЕРКА ПРОСТОТЫ числа: дано число п, требуется определить, простое ли оно. Для этой задачи существует вероятностный алгоритм, работающий за полиномиальное время; он будет сейчас описан. [1]
Классическим примером задачи на условный экстремум ( с го-лономной связью) является задача определения геодезических линий на поверхности. [2]
Классическим примером задачи с теоретически доказанной нижней границей сложности является задача сортировки массива по возрастанию с использованием сравнений. [3]
 |
Диэлектрическая сфера и точечный заряд. [4] |
Классическим примером задачи со сферической геометрией может служить задача о диэлектрической сфере с проницаемостью k, помещенной в однородное поле. [5]
Маятник с вибрирующей точкой подвеса - классический пример задачи, в которой наблюдается параметрический резонанс. Исследованию этой задачи посвящено большое число работ. [6]
С методологической точки зрения определение эффективности повышения качества изделий представляет собой классический пример задачи по выбору наиболее экономичного варианта новой техники. [7]
Машина для разгадывания лабиринта1) является другим примером обучающейся машины. Хоть она и не учится играть в какую-нибудь игру, она опытным путем учится решать определенный тип задач. Классический пример психологической задачи обучения состоит в том, что животное помещают в лабиринт и наблюдают за тем, какое время ему понадобится, чтобы найти дорогу к кормушке. Попыткой выяснения того, как подобную задачу сможет решить релейная схема, является машина для разгадывания лабиринта. Перегородки в лабиринте можно произвольно менять местами и получить около тысячи миллиардов различных лабиринтов, которые решает машина. Во время своего первого путешествия мышь следует принципам стратегии исследования, включающей большое количество испытаний и ошибок и неверных ходов, приводящих в тупики. Наконец, она достигает медного диска, представляющего кормушку. Если теперь поместить мышь в первоначальное положение, то она пойдет прямо к цели, без ошибочных ходов. Это показывает, что релейная схема запомнила верный путь. Более того, если мышь поместить в другую часть лабиринта, которую она исследовала раньше, она придет также прямо к цели. Если ее поместить в ту часть лабиринта, в которую она не попадала ранее, то она будет бродить до тех пор, пока не попадет на знакомую клетку, а оттуда пойдет прямо к цели. Если теперь поместить ее снова в исходную точку, она прямо идет к цели. Это показывает, что мышь добавила информацию об этой части лабиринта к предыдущему опыту. Наконец, если изменить лабиринт, мышь сначала пробует прежний путь, и когда ее постигает неудача, начинает вновь свои исследования и ищет другой путь к цели. Если кормушка закрыта со всех сторон и пути к ней нет, то мышь обследует все части лабиринта, до которых можно добраться. [8]
Задачи упорядочения заключаются в выборе последовательности выполнения некоторых работ, обеспечивающих оптимальное значение принятого критерия. Многие задачи организации производства, календарного планирования в их математической трактовке относятся к задачам упорядочения. Классическим примером задачи упорядочения, находящим применение в различных отраслях промышленности, является задача планирования производственной линии. [9]
 |
Задача о 8 ферзях. [10] |
Имеется много примеров задач ( включая алгоритмы верификации), когда их детерминированная запись является громоздкой и затуманивает суть решения. Эта задача является классическим примером задач поиска, повсеместно встречающихся в эвристических алгоритмах. [11]
Многочисленные проблемы в математике, статистике, технике, науке, медицине и экономике могут рассматриваться как проблемы оптимизации. Задачей алгоритма оптимизации является нахождение такого решения, которое удовлетворяет системе ограничений и максимизирует или минимизирует целевую функцию. Известная задача коммивояжера является классическим примером задачи оптимизации. [12]
Страницы: 1