��������� ����������������, ��� 4, ������ 4. ��������� ���� ��������. ������� ������������� ���������

������� �. ����

The Art of Computer Programming, Volume 4, Fascicle 4: Generating All Trees -- History of Combinatorial Generation
Donald E. Knuth
����� ��������� ����������������, ��� 4, ������ 4. ��������� ���� ��������. ������� ������������� ���������

��� ������ �����

����������
���������� �����


���������� ���� ����� � ����� ������� ������

��� ����� ������������ ����� ���� �� �������� ��������� ����� �������� ��������� ������ ��������� ����������������, �� ����������� �� � �������������, �� � �������. � ������ ������ ����� ������� ����������� ����, ����������� �������� ��������� ���� ��������, � ����� ����� ������� ��������� ��������� ������������� ��������. ��������� ������� � ������� ������ � ��������� ��� �����, ����������� ������������� ����������, � ��������, � ������������� ������������ � ������������� �� ������ ������� ��������� ������� �������.

�������� ����������� ��������: �����

����� ����������� � ��������� ��������� � ����� ������� ������


160 ���., � ��.; ISBN 978-5-8459-1158-2, 0-321-33570-8; ������ 70x100/16; ������ ����������������2007, 3 ��.; �������.



����������� �����? �������������� � ������� � ��������:







�����, ������������� ������ � ���� ������:

������ ��������:



���������� ����� "��������� ����������������, ��� 4, ������ 4. ��������� ���� ��������. ������� ������������� ���������"


����������� 7
7 ������������� ����� 11
7.2 ��������� ���� ��������� �������� 11
7.2.1 ��������� �������� ������������� �������� 11
7.2.1.1 ��������� ���� n-�������� 11
7.2.1.2 ��������� ���� ������������ 11
7.2.1.3 ��������� ���� ��������� 11
7.2.1.4 ��������� ���� ��������� 12
7.2.1.5 ��������� ���� ��������� �������� 12
7.2.1.6 ��������� ���� �������� 12
7.2.1.7 ������������ � ���� �������� 67
������ � ����������� 99
���������� ��������� 146


Copyright © 1992-2019 ������������ ������ "����������-�������"

Rambler  Top100