Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Целочисленные операции.

8 views
Skip to first unread message

Jaroslav Triaskin

unread,
Jan 21, 2010, 6:15:56 AM1/21/10
to
������, All!

��� ������ ������. ������ ����������� ��������
(Mathematica/Maple/Sage/...), ��� �� �� ����� ������ ��������� � �������
������� �������� (���������� ����� ����� ������� ������ 16). ������
������������ ��� ����������, ��� �����������, ��� � �������, �� ������������,
�� �ӣ ����� �������� 2 ����� � 200 ��������� ������� ������������� �����������
���������. � ����� ������, ��� ��������� ��������� ������� � ��������� ���
����� � ����� �������� ���������? � ����������� - ��������� �������� �
���������, �� ���� ���������� �� C/Pascal �������� �� ������� ���������, ��� �
������ ����������. :-(

� ���������� �����������, Jaroslav.

Alex Mizrahi

unread,
Jan 21, 2010, 7:32:06 AM1/21/10
to
JT> ������ ������������ ��� ����������, ��� �����������, ��� � �������, ��
JT> ������������, �� �ӣ ����� �������� 2 ����� � 200 ��������� �������
JT> ������������� ����������� ���������.

� ������� ��� ��-������ ������ ����� �������������? ��������� ������
������� �������� �������� � �������, ��� ��� ����� ��� �� ����������,
����� ���������.

JT> � ����� ������, ��� ��������� ��������� ������� � ��������� ��� �����
JT> � ����� �������� ���������? � ����������� - ��������� �������� �
JT> ���������, �� ���� ���������� �� C/Pascal �������� �� �������
JT> ���������, ��� � ������ ����������. :-(

��� ����� "���������� �������� � ���������"?

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

http://en.wikipedia.org/wiki/Arbitrary-precision_arithmetic

���� ������ ��������� � �������� �������� ���� �������
��� ���� ���������. ���� -- ����� ���, ���� ���������.


Evgenij Masherov

unread,
Jan 21, 2010, 7:33:32 AM1/21/10
to
JT> ��� ������ ������. ������ ����������� ��������
JT> (Mathematica/Maple/Sage/...), ��� �� �� ����� ������ ��������� � �������
JT> ������� �������� (���������� ����� ����� ������� ������ 16). ������

JT> ������������ ��� ����������, ��� �����������, ��� � �������, ��
JT> ������������, �� �ӣ ����� �������� 2 ����� � 200 ��������� �������
JT> ������������� ����������� ���������. � ����� ������, ��� ���������
JT> ��������� ������� � ��������� ��� ����� � ����� �������� ���������? �
JT> ����������� - ��������� �������� � ���������, �� ���� ���������� ��
JT> C/Pascal �������� �� ������� ���������, ��� � ������ ����������. :-(

����� �������� ����� - ��������� ��������� ���� ������. � ������ ������ �.2
"������������� ���������", ��. 4.
������ �� ������� �������� (�� ����������)
http://sputsoft.com/2009/07/implementing-multiple-precision-arithmetic-part-1/

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

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

Evgenij Masherov

unread,
Feb 8, 2010, 9:16:43 AM2/8/10
to
JT> ��� ������ ������. ������ ����������� ��������
JT> (Mathematica/Maple/Sage/...), ��� �� �� ����� ������ ��������� � �������
JT> ������� �������� (���������� ����� ����� ������� ������ 16). ������
JT> ������������ ��� ����������, ��� �����������, ��� � �������, ��
JT> ������������, �� �ӣ ����� �������� 2 ����� � 200 ��������� �������
JT> ������������� ����������� ���������. � ����� ������, ��� ���������
JT> ��������� ������� � ��������� ��� ����� � ����� �������� ���������? �
JT> ����������� - ��������� �������� � ���������, �� ���� ���������� ��
JT> C/Pascal �������� �� ������� ���������, ��� � ������ ����������. :-(

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

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

Jaroslav Triaskin

unread,
Feb 10, 2010, 5:20:50 AM2/10/10
to
������, Evgenij!

08 ��� 10 17:16, Evgenij Masherov -> Jaroslav Triaskin:

[cut]
JT>> ��������� ������� ������������� ����������� ���������. � �����


JT>> ������, ��� ��������� ��������� ������� � ��������� ��� ����� �
JT>> ����� �������� ���������? � ����������� - ��������� �������� �
JT>> ���������, �� ���� ���������� �� C/Pascal �������� �� �������
JT>> ���������, ��� � ������ ����������. :-(

EM> ��������� �������� � ��������� ���� ��� ��������� ����� ��� �� "��
EM> ������� ���������", � �� ����� ��������.
��������������! :)

� ������ �������� ����� �� �����-�� ������� ������ 80� ����� �� x86 ����������.
��� ����������� ������ ����� �����. ��� ����� ��� ����������, ��� � �������
�����������. :)


� ���������� �����������, Jaroslav.

Jaroslav Triaskin

unread,
Feb 10, 2010, 5:13:12 AM2/10/10
to
������, Evgenij!

21 ��� 10 15:33, Evgenij Masherov -> Jaroslav Triaskin:

[cut]


JT>> ����� �������� ���������? � ����������� - ��������� �������� �
JT>> ���������, �� ���� ���������� �� C/Pascal �������� �� �������
JT>> ���������, ��� � ������ ����������. :-(

EM> ����� �������� ����� - ��������� ��������� ���� ������. � ������
EM> ������ �.2 "������������� ���������", ��. 4. ������ �� �������
EM> �������� (�� ����������)
EM> http://sputsoft.com/2009/07/implementing-multiple-precision-arithmetic
EM> -part-1/
�������. � ̣���� ����. ;)

EM> ��� ���������, ��������, ������������ �����, ���������� �� ���.
��� ���������� �� ������. ��� ��� ������� �����. � ��� ����� � ���������,
���������� �������� n^2. ����� � ���, ����� ���������� �������� n^(lg(3)).

PS: H� ����������� ��� ����� ���������, ������ ���� ������. ;) 150 �������
������, ��� ���������� �����...


� ���������� �����������, Jaroslav.

Jaroslav Triaskin

unread,
Feb 10, 2010, 5:23:20 AM2/10/10
to
������, Alex!

21 ��� 10 15:32, Alex Mizrahi -> Jaroslav Triaskin:

JT>> ������ ������������ ��� ����������, ��� �����������, ��� �
JT>> �������, �� ������������, �� �ӣ ����� �������� 2 ����� � 200
JT>> ��������� ������� ������������� ����������� ���������.

AM> � ������� ��� ��-������ ������ ����� �������������? ��������� ������
AM> ������� �������� �������� � �������, ��� ��� ����� ��� �� ����������,
AM> ����� ���������.
����������� ��� ������ ���������� ����� � �������. ��� ������ �������
����������� ��� ����� ���������, �������, �� 1000 ���� ������, �� ��� ���
�����, ���, ��� � �������, ��� ������� ������� �� ����� �������� ��� ����� � ��
���� �� ������ �� ������������? ��� � �� ����?

JT>> � ����� ������, ��� ��������� ��������� ������� � ��������� ���
JT>> ����� � ����� �������� ���������? � ����������� - ���������
JT>> �������� � ���������, �� ���� ���������� �� C/Pascal �������� ��
JT>> ������� ���������, ��� � ������ ����������. :-(

AM> ��� ����� "���������� �������� � ���������"?

3*4=3+3+3+3=12
15/4=15-4-4-4=3 ��� 3.


� ���������� �����������, Jaroslav.

Alex Mizrahi

unread,
Feb 10, 2010, 7:24:03 AM2/10/10
to
JT>>> ������ ������������ ��� ����������, ��� �����������, ��� �
JT>>> �������, �� ������������, �� �ӣ ����� �������� 2 ����� � 200
JT>>> ��������� ������� ������������� ����������� ���������.

AM>> � ������� ��� ��-������ ������ ����� �������������? ��������� ������
AM>> ������� �������� �������� � �������, ��� ��� ����� ��� �� ����������,
AM>> ����� ���������.

JT> ����������� ��� ������ ���������� ����� � �������. ��� ������ �������
JT> ����������� ��� ����� ���������, �������, �� 1000 ���� ������, �� ���
JT> ��� �����, ���, ��� � �������, ��� ������� ������� �� ����� ��������
JT> ��� ����� � �� ���� �� ������ �� ������������? ��� � �� ����?

H� ����� ��������, �� ������� � ���� 200-������� ������. ���������
��������� (����� ��������!) ����� ������� ��� �������� ������� 200-�������
�����. ��� 40000 ��������. �������� � ��������� ���������� ����� �����
����������� ����� ������� (��, �� ����� "������� ���������"!), �������,
��������� ������ ��������� � ������� �� ��� �����. ����� 120 000 ������.
�� ��������. ��� 120 000 / 1 000 000 000 = 0.000120.
�.�. ����� ����� 0.12 �����������. ��� �� ���������, �������� ���� ��
������ ������ �����, ���� � �� ��������.

�������� ����������, �������, ����� ������� �� ����������� �������.
�, ��������, �� 32-������ ���������� ����� ����� ����� ������ �����
����������� 32-������ �����. ����� ����� ������������ ��������� ����������
�������� � ���������. �� ������� ������ ��� �������� � �� ����, ��, �������,
�������� ����� �� � ���, � � ��������� � ������.

JT>>> � ����� ������, ��� ��������� ��������� ������� � ��������� ���
JT>>> ����� � ����� �������� ���������? � ����������� - ���������
JT>>> �������� � ���������, �� ���� ���������� �� C/Pascal �������� ��
JT>>> ������� ���������, ��� � ������ ����������. :-(

AM>> ��� ����� "���������� �������� � ���������"?

JT> 3*4=3+3+3+3=12
JT> 15/4=15-4-4-4=3 ��� 3.

���... ��-����� ������������������ ����� ������� ���������� �ݣ ���-��
� ������ ������, � �� ������� ���� �������� � �������.

H��ޣ� "�� ������� ���������" �� ���, ������, �����������. ������ ��� ���
���-�� �� 16 ������ ��� ����� ������� ��������� ���.


0 new messages