Cтраница 3
Сортировка является одной из ежедневных задач программирования и часто представляет собой составную часть больших обрабатывающих процессов. В этой главе приступим к рассмотрению сортировки, но больше внимания будем уделять интерфейсу между программой сортировки и человеком, а не демонстрации нескольких наилучших алгоритмов сортировки. Если программа сортировки настолько трудна в использовании, что чувствуется необходимость, не разбираясь в ней, написать свою собственную программу, то качество ее алгоритма уже не имеет значения. Однако если интерфейс с пользователем выполнен хорошо, если пользователи воспринимают сортировку как удобный инструмент, то она будет пригодна, алгоритм же может быть при необходимости улучшен, и все пользователи останутся в выигрыше. [31]
Рассмотрим аддитивный алгоритм решения задачи булевого программирования. [32]
Существует ряд методов решения задачи целочис ленного программирования, из которых наиболее рас пространенным является метод Гомори. [33]
Решение [49, 52] сводится к задаче линейного целочисленного булевого программирования. Необходимость одновременного перебора вариантов для всех алгоритмов ПОИ и РП накладывает существенные ограничения на размерность. В частности, в работе [52] указывается, что в качестве практически приемлемой границы при решении задачи методом Балаша могут быть использованы не более 30 - 40 одновременно рассматриваемых алгоритмов контроля. [34]
Рассмотренные здесь вопросы являются задачами программирования. [35]
Следовательно, поставленная задача является задачей квадрати-ческого программирования и может быть записана следующим образом. [36]
При каких реальных условиях приведенные выше задачи программирования становятся задачами КП. [37]
Мы рассмотрим только весьма специальный подкласс задач программирования, называемых задачами линейного программирования. Задачи линейного программирования отличаются от всех прочих тем, что в математических моделях подобных задач используются так называемые линейные соотношения. [38]
Как известно, имеется общая постановка задачи программирования: рассмотрим вектор Х & Еп и выпуклое множество QG-En. [39]
Нахождение наилучшей точки, т.е. решение задачи квадра-тического программирования при ограничениях в виде равенств, является сравнительно простым. Оно может быть, например, выполнено с помощью равенств для сокращения переменных или множителей Лагранжа, описанных ранее. Но движение в эту точку может быть невозможным, так как оно способно привести к нарушению одного или более неактивных ограничений. [40]
Здесь она будет сформулирована в виде задачи двоичного программирования. [41]
Интеллектуальный интерфейс ВВ не только упрощает задачу программирования ( так как многие функции нижнего уровня он выполняет своими собственными средствами), но и обеспечивает дополнительную гибкость системы. Такой интерфейс содержит программно-доступные регистры, управляющие его работой в различных режимах. Несмотря на программируемость все эти устройства спроектированы для выполнения узкоспециализированных задач ВВ. Архитектура однокристальных МК является идеальной средой проектирования действительно универсальных интеллектуальных интерфейсов различного типа. [42]
Приведенное математическое описание ГАНС представляет собой задачу частично-целочисленного программирования. [43]
В общем случае задача представляет собой задачу дробно-квадратичного программирования. [44]
Математическая модель долгосрочной динамики представляет собой задачу выпуклого кусочно-линейного программирования с б л очно-диагональными подматрицами условий. [45]