Занимательная математика.
Oct. 18th, 2009 10:06 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
beldmitПомните задачку, встреченную мной впервые у Перельмана - про самое большое число, записываемое тремя девятками, 999?
Если подумать, то представление этого числа как строки - это всего-то 300 Мб. Наверняка его получится вычислить на современных компьютерах "в лоб" за разумное время. Осталось понять, какие языки поддерживают соответствующие типы данных.
Если подумать, то представление этого числа как строки - это всего-то 300 Мб. Наверняка его получится вычислить на современных компьютерах "в лоб" за разумное время. Осталось понять, какие языки поддерживают соответствующие типы данных.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2009-10-18 06:20 pm (UTC)no subject
Date: 2009-10-18 06:23 pm (UTC)no subject
Date: 2009-10-18 06:53 pm (UTC)Оптимальности нам ведь не особо нужно, нам только одно число посчитать...
no subject
Date: 2009-10-18 07:18 pm (UTC)no subject
Date: 2009-10-18 07:57 pm (UTC)В Java, конечно есть BigInteger, неплохой тест для него. Но реализовать быстрое умножение самому - это абсолютно не проблема.
no subject
Date: 2009-10-19 02:35 am (UTC)