Комбинаторика. Представление функций в ЭВМ

Представление функций в ЭВМ

Пусть f: AB. Мощность п множества А невелика. Тогда функцию можно задать в виде массива array [1.. n ] of B, где В – тип данных, значения которого представляют элементы множества В.

Такое представление функции эффективно по времени,
поскольку реализация массивов в большинстве случаев позволяет получить значения за постоянное время, не зависящее ни от размеров массива, ни от значения индекса.

Если п достаточно велико, то функцию следует описывать как
подпрограмму-функцию.

Задачи, в которых требуется определить количество возможных операций, называются комбинаторными.

Пусть имеется группа некоторых объектов a₁, a₂, …, a_m которые мы будем называть элементами.

Из этой группы элементов будем образовывать подгруппы. Такие подгруппы будем называть соединениями.

Из этих соединений выделим классы, которые будем называть размещениями.

Дата добавления: 2014-01-06