Читать онлайн «Библиотека алгоритмов 151б-200б»

Содержание Предисловие . . • • . . . . ■ 3 Алгоритм 1516. Порядковый номер сочетания в лексикографически упорядоченном списке сочетаний [Ml, G6] 6 Алгоритм 1526. Генератор перестановок нулей и единиц [G6] ... . 7 Алгоритм 1536. Целочисленная задача линейного программирования [Н] . . 8 Алгоритм 1546. Генератор лексикографически упорядоченной последовательности сочетаний [G6] 12 Алгоритм Г556. Генератор сочетаний с повторениями [G6] ... . . 13 Алгоритм 1566. Сумма знакопеременного ряда произведений из элементов сочетаний [G6] л 15 Алгоритм 1576. Аппроксимация рядами Фурье [Е2] 15 Свидетельство к алгоритму 1586 [О] 19 Алгоритм 1596. Вычисление определителя (рекурсивная процедура) [F3] . 19 Алгоритм 1606, Число сочетаний [S03] 20 Алгоритм 1616. Вектор чисел всевозможных сочетаний из т элементов [G6, S03]' 21 Алгоритм 1626. Вычерчивание графиков [J6] . 21 Алгоритм 1636. Модифицированная функция Ханкеля (S17] . . 25 Алгоритм 1646. Приближение поверхности ортогональными полиномами по методу наименьших квадратов [Е2] 26 Алгоритм 1656. Полные эллиптические интегралы [S21] 32 Алгоритм 1666. Обращение матрицы методом Монте-Карло '[F1] ... . 34 Алгоритм 1676. Разделенные разности с повторяющимися точками [Е'1] . . 37 Алгоритм 1686. Интерполяция по Ньютону с разделенными разностями в обратном направлении [Е1] 39 Алгоритм 1'69б. Интерполяция по Ньютону с разделенными разностями в прямом направлении [Е1] . . 40 Алгоритм 1706. Определитель с полиномиальными элементами [F3] . . . 44 Свидетельство к алгоритму 17!1б [Z] 48 Алгоритм 1726. Интерполяция табличной функции нескольких переменных (рекурсивная процедура) [Е1] 48; Алгоритм 1736. Присваивание значений массивам разной размерности (рекур- сивная процедура) [К2] 54 ■Свидетельство к алгоритму 1746 [С2] S7 Алгоритм 1756. Сортировка последовательностей [Ml] 57 J Алгоритм 1766. Аппроксимация последовательности точек линейной комбина- I цией любых заданных функций JE2] 58 Свидетельство ж алгоритму 1776 [Е2, F4] • . 60 Алгоритм 1786. Минимизация функции нескольких переменных методом прямого поиска (методом конфигураций) [Е4] ■. . 60* Алгоритм 1796. Отношение неполных бета-функций [S14] 66 Свидетельство к алгоритмам 1806 и 1816 [S15] 71 Алгоритм 1826. Вычисление интеграла по СямпсЧшу с заданной 'мерой погрешности [D1] 71У Алгоритм 1836. Преобразование ленточной симметричной матрицы в трехдиаго- нальную [F2] *3 Алгоритм '1846. Табулирование закона распределения Эрланга [S22] ... . 75 Алгоритм 1856. Табулирование функции нормального распределения [S15] . . 78 Алгоритм 1®6б. Комплексная арифметика '[А2] °0 Алгоритм 1876. Разности и производные (рекурсивные процедуры) [Е1] . . °2 Алгоритм 1886. Сглаживание по трем точкам [Е31 83 Алгоритм 1896. Сглаживание ' по пяти точкам [ЕЗ] 84 Алгоритм 1906. Комплексная степень комплексного числа [В4] 85 Алгоритм Ш16. Гипергеометрическая функция [S22] ... . ... 86 Алгоритм 1926. Конфлюеитная гипергеометрическая функция >[S22] ... . 90 Алгоритм 1936. Обращение степенного ряда [С1] 92 Алгоритм 1946.