Как решать задачи с целочисленными переменными в программировании?

Для решения задач с целочисленными переменными в программировании можно использовать следующие методы:

1. Методы отсечений. infourok.ru Сначала находят оптимальное решение задачи, которая получается из исходной, если отбросить требование целочисленности. infourok.ru Затем вводят специальные дополнительные ограничения (по одному на каждой итерации). infourok.ru Эти дополнительные ограничения учитывают требования целочисленности и деформируют многоугольник решений задачи до тех пор, пока координаты оптимального решения не станут целыми. infourok.ru Один из наиболее широко используемых методов отсечений — метод Гóмори (метод отсекающих плоскостей). infourok.ru
2. Комбинаторные методы. infourok.ru В их основе лежит идея перебора всех допустимых целочисленных решений. infourok.ru Для этого разработаны тестовые процедуры, позволяющие непосредственно рассматривать лишь относительно небольшую часть решений, а остальные — учитывать косвенным образом. infourok.ru Наиболее известным комбинаторным методом является метод ветвей и границ. infourok.ru

Также для обработки данных только целочисленного типа используются операции целочисленного деления (записывается при помощи знака «//») и вычисления остатка от деления (записывается при помощи знака «%»). videouroki.net