���� �����������
������������ ������ �������� ���������������� ����� ��������� ������ ���� �� ������ ������ � ������������� ������ ������������� �����������
�.�. �������
� ��������� ���� ����� ����� � ������� �� �������� � ������������� ����� ������� ���� ������� � ������ ����������� ��� �������� ����������� ������ ����� �ᒺ�� ����� ������ ���� � ���� � ��������� ������� �ᒺ�� � ����� ��� � �������� ����. �� ��������� ������� ����� � ���������������� �����. ������������ ���������������� ����� ��������� ��� � ���� �������� �� ������ �������������� ������, ������ ����������� ����� � ���������� �ᒺ�� ������� ������ ����.
� ����� � ���������� ����������� ������� ������������������� ������������ �������� ������� � ����� ������ �� ������ �������� � [3] ���� ������������� ���� ���������� ���� ����� ������� ������ ���� � �� ��������� �� ���� � �������. ���� ������������� ������� ��������� ����� �� ���� ������������ ����� ��������� � ������ �������� ��������������� �������������� ������, �� �������� � ������� �������� ��������� ������ �ᒺ�� ������ ���� ����-���� ������������ � ��������� �ᒺ�� �������� � ����, � ����� ����������� ������ ��������� � ��� � �� ������.
�������� ���� ��������㳿 ����������� � ��������� :
1. ��� ����� ���� ������� ������.
2. ��� ������������ ������ ����������� �����������.
3. ��� �������� �������� �������.
4. ��� ����� �ᒺ�� ����� ������ ���� ������ ��� ������������ ��� ������������ ������ ������������.
��� ��������� ���� ��������㳿 ����������� �������� ������:
O ���� ������ ����������� �����������;
O ���� ������ ������������;
O ���� ����������� ������ (����� ���������� ������� �����, ����� ������� ������ � �.� .)
������������� ������� � ������� ������ �������� (���), �� ������ ���������� ������������ �� ��������� ������������ � ������� ������ ����� (���), �� ������ ���������� ����� ������ �� ����� �����. ��� ��������� �ᒺ�� ��������� ����� �������������� ���������� ������� �� ������� � ������ ������ ������.
� ������ �������� �� ����� ����������� ������ ���� ����������� ��������� ������ ��������� �������� ������: ���������� �����, ������������ ������� , �ᒺ���� ������� � �.�. ���� ������ � �������� � ������������ � ����������� ����������� �� ����������� ��������������� ���� [1, c .168-173].
��������� ���� � ��� ������ � �������������� �������.
���������� ����� ���������� �����.
�ᒺ� ������� ������ ���� �� ������� ���������� ����� ������������� � ����� �����
(1)
�������� V �i � V �i ���������� �� ��������
(2),
�� V � , V � �� �ᒺ�� ���������� �����, ����������� ��������� ��� ������� � ������ ��������� ��� � �������� �����;
n, k�� ����� �����, ����������� �� ������� � ������ ���������;
S�� ����� ������ ������;
z A , z B , z C �� ������� ������ ������ ������.
�
������� ����� ������ � ���������, � ����� ������� ������� ������� AB ��������� ������ ����� C i �� ����� y 0 = max ( y Oi ), �� y Oi �� �������� ������ ��������� ���� ���������� ABC i .(���. 1�)
�� ���.1� ��������� ���� ������ � ������� (��������� �� ��������) �� ���� ����������, �� � ���� ����� ��������� �������� ��� ���������� �����.
�
� ) ���� �)
���. 1. ���� ���������� �ᒺ�� ������� ���������� ����� ��� ���������� ������� � �������� � ��������� ��������
�
�
������� ������������ ������ ���������� �����:
1. ��� ����� �������������, �������� �����, ��� �������� ���������.
2. ��� �� ����������� ���������� ������������ �������.
3. ��� ��� �� �������� �������� � ������� ������ �� ������� ����������� ����� ������������� ���������.
��������� ������� ������������ ������ ���������� �����. �� ���.2 ���������� �����, �� ���������� � ���� �������.
����, �� ���� ����������� ����� ���������� ����� �� �� �������� �������� (�� � ������� �� ���.2.) �� �� ������ �������� �� ��������, ��� � �䒺���� �ᒺ� ����� ABCD.
��� ����������� ������� �������. ��������, ���� ������� ������ ������ ��������� ������� ���� �������� ������.
��� ������ ���������� ����� ���������� ��������� �����, �� ���� ���� ������������ ��� ������� ���������� ������� ��������� �����, ���� �������������� ������ �����. ������� ������ �ᒺ�� ������ ���� �� ��� ������� ��������
V �� = ( h � � h � ) ( S B + S � ) / 2 , (3)
�� h �, h � �� ���������� ������� ������ �������� ��������� � �������� �������;
S B , S � � � �������� ����� ��������� � �������� �������.
��������� ����� �� ��������� ���������� ������, �� �������� ���������� ������� ������� ���� �ᒺ�� ������� ������ ���� �� ������ � ������� (�� ������ ������� 50 �������).
� - ���� �ᒺ � �� ������� ���������� ����� ( )
� - ���� �ᒺ � �� ������ ���������� ����� ( )
�
���. 2 . ���������� �ᒺ�� ������� ������ ���� �� ������� ���������� �����
���������� �������� � ������������� � ��������� �������� ������ ��� ���������� �ᒺ�� ����� ������ ���� ����-��� ������������. ��� �� �������������� ��� ��������� ���� ����������� �����������, � ����� ���� ��������� ���� ��� 150000 �������, �� ����������� ���������� �����. ͳ �� ������ � ��� ���������� ��������� ������������ �� ���� ������ �� �������� �� ����� ��� �������� ���� ��������, � � ������ ���������.
������ ������������ ������:
1. ��������� �.�., ����� �.�., ����-��������� �.�. � ��. �������������� ������ �� �������� � �������� . � �., ����� , 1980�.�366�.
2. ������ �. ��������-��������������� ���������������� �� Borland C ++�4.5. � �.: ������������, 1996.� 544�.
3. ��������� �.�. ���������� ����������� ������� ������������������� ������������ �������� ������� � ����� ������ �� ������ �������� //�������� ������������ �����. �� .� ���.������ .� ������ ���.�2000.� 51�.