���������: 23 Jul 2009 12:53 �������������: 23 Jul 2009 12:53 ��������� ��������������� ����������� ���� ������� , ������������ �� ��������� ������� . ��� ��������������� ���������� ���� �� ���� ���������. ������: ������� ������� ������ ����������, ����� ��������� ��������� (� ����� ����� ��� ����� �������), ����� ������ �������. ������ �������, ������������: ������� ������� ������� �������, ��������� ��������, ����������. � ���������� �� ����� ������������� ������ �������, ������ ����� ��������� ����������� ���. ��������� ����� �������� ������� �� ������� . �������������� ����� ��� ����� � � ���� �������: . ��������� �������� ������� � . ������ � ��� ���������� ��� ��������: - ���� ��������, ���
, �� ������� �������� �� ����� ���������� � ����� �����, �.�. � ����� . � ���� ����� ���������: ���� � ����� ����� ������� ������, ��� � ������, �� ���� ��� ��� ����� ��������� � ������� "�������" �������, ���� ������ ����� ����� ��������� ���. � ����� ������, ��� ��������, ��� �������� ������ ����� ����� ������ ������ � ������� . - ����, ��������,
, �� �������� ���������� ���������� � ��������� �� ���������. ������ ������� �������� �� ����� ���������� � ������ �����, �.�. � ����� , ������� ��������� � ������� . - ����
, �� ���� ��� ��� ����� ��������� � ������� ���������, ���� ����� ����� ��������� � ������� �����������, � ������ — � ������� �������� (����� ����������� ������������ ��, ��� �����������/�������� �������). ����� �������, � ���������� ����� ����� ����� ����������� � ������� , �� (� ����� ��������� ����) ���� ������ ����� ������� � ������ �� ���� ����������.
����� �������, �� ���������� ��������� �������� ������� � ���� ���������� ������ �� ������ �������� ������� ������ ������� ����� ������� . �������� ������ ��� �������� ��� ����� ������ �������, ����� ������� �����, ������ �������, �������, � �.�. ���� ��� ������ ����� ������� ������ ���������, ������� ������� ����������� ���������-��������, � ������� ����� �������������. ���� ����� ���������, ������� ����� ��������� ��������� ����� ���������� �������, ��� �� ���� ������ ������� ����������� ��������; � �������� ������ ����� �����, ��������, ����� . �������� ��������, ��� �� �� ����������� ������� ����������� �� ����� ����� � . �� ����� �������, �������, ����� �������� �������� ���������� (�� � ����������� �����������). �������� ���������������� ������ — �������� ����� ���, ����� ������� ������� ��� �� 3 ������ �����: 

�������, ��� ������ ������, ����� � ����� ���� � �����, �������� ���������� ��������� ����������. ������ �������������� ������������� �������� ������� �������������, �� ������� ���� ���������� ����������, ������, ��������� �� �� ����������� ������� ����������� �� ����� ����� � , �� �� ������������ ��������� ��� ����� �� ������. ����� ��-�������� �������� � ���, ����� ��� ������ ������� �� 3 �����, �� ��� ������ ������ ��������������. ������ ������������ ������ — �������� ��������� ���������. � ������ ������ ��������� ����� ���� ����� �������������, ����� ������ , ���� � ����� ������ ��� ���������� ����� ������� ����� � ���, ����� ���� ���������� � ���������� �� � , � ��� ����� �������� � ������������. ����� ����, ��� �������� ���������� ������ ����������� � ������ , �� ���������� ���������� �����-���������� ���� ������� ����� � ������������ ��������� �������. �������������������� ��� ������������ ������ (�.�. ������� ����� ���: ): double l = ..., r = ..., EPS = ...; // ������� ������
while (r - l > EPS) {
double m1 = l + (r - l) / 3,
m2 = r - (r - l) / 3;
if (f (m1) < f (m2))
l = m1;
else
r = m2;
}����� — ����������, ���������� ����������� ������ (�� ������ ������������, ��������� � �������� ����������� �������). ������ �������� "while (r - l > EPS)" ����� ������� � ����� �������� ��������: for (int it=0; it<iterations; ++it) � ����� �������, ������� ��������� ��������� , ����� ���������� ��������� �������� (������ ���������� ���������� �����, ����� ������� ������������ ��������). �� ����, � ������ �������, ����� �������� �������� �������� �� ���������� ������� � , �.�. �� ���������� � ������� ����� ��������� ������������� �����������.
|