71 прочтение · 5 лет назад
16 методов программиста. Метод 1-й. Дихотомия.
Метод имеет быструю сходимость и если у вас два алгоритма или решения, пример кода, который работает, то используя дихотомию можно гарантировано и целенаправленно найти различия и создать работоспособную версию. Дихотомия или метод деления пополам основывается на математическом методе поиска минимума\максимума неразрывной функции на отрезке или пересечения функции с нулем. Метод: вычисляем значения функции на концах отрезка, посередине и отбрасываем левый или правый отрезок, вновь делим, и так до того момента пока не достигнем точки с определенной погрешностью...
4,4K прочтений · 3 года назад
Метод Якоби: решение СЛАУ методом итерации
Для решения систем линейных алгебраических уравнений (СЛАУ) большой размерности, а также систем, имеющих разреженные матрицы, применение точных методов (например, метод Гаусса) не является целесообразным, так как...