beldmit: (Программизм)
У Перельмана приведено начало числа, вычисленное по какой-то сильно многозначной таблице логарифмов.

Так вот, ошибка - в последней приведенной у Перельмана цифре: 428124773175747048036987115 вместо 428124773175747048036987118 у Перельмана.
Общее число цифр, как я понимаю, 369693100 (у Перельмана указано 369693061).

Пытаясь загрузить этот файл, vim отожрал больше гига памяти и трудился почти час.
beldmit: (Программизм)
У Перельмана приведено начало числа, вычисленное по какой-то сильно многозначной таблице логарифмов.

Так вот, ошибка - в последней приведенной у Перельмана цифре: 428124773175747048036987115 вместо 428124773175747048036987118 у Перельмана.
Общее число цифр, как я понимаю, 369693100 (у Перельмана указано 369693061).

Пытаясь загрузить этот файл, vim отожрал больше гига памяти и трудился почти час.
beldmit: (Программизм)
К этой записи.
Собрал под Debian Lenny отрекламированную Злобиным pure. Заодно и llvm 2.6, который в это пюре добавляют.

997 - 21 секунда против 18 минут на bc, которые у меня получились раньше.
998 - 6 с половиной минут против 511 минут.

Запустил-таки три девятки на ночь.
Стоит ли к времени вычисления добавлять время сборки пакетов - вопрос отдельный :-).

Upd: beldmit@manul2$ time pure tmp/999.pure > tmp/9_9_9_pure

real 103m37.719s
user 71m59.378s
sys 1m29.726s
beldmit@manul2$ ls -l tmp/9_9_9_pure
-rw-r--r-- 1 beldmit beldmit 369693102 Дек 18 01:27 tmp/9_9_9_pure
beldmit: (Программизм)
К этой записи.
Собрал под Debian Lenny отрекламированную Злобиным pure. Заодно и llvm 2.6, который в это пюре добавляют.

997 - 21 секунда против 18 минут на bc, которые у меня получились раньше.
998 - 6 с половиной минут против 511 минут.

Запустил-таки три девятки на ночь.
Стоит ли к времени вычисления добавлять время сборки пакетов - вопрос отдельный :-).

Upd: beldmit@manul2$ time pure tmp/999.pure > tmp/9_9_9_pure

real 103m37.719s
user 71m59.378s
sys 1m29.726s
beldmit@manul2$ ls -l tmp/9_9_9_pure
-rw-r--r-- 1 beldmit beldmit 369693102 Дек 18 01:27 tmp/9_9_9_pure

Upd: 10.08.2011, комп после апгрейда
beldmit@manul2$ time pure ./texts/999.pure > /home/beldmit/texts/9_9_9_pure

real 28m32.615s
user 27m55.473s
sys 0m16.929s
beldmit: (Программизм)
Помните задачку, встреченную мной впервые у Перельмана - про самое большое число, записываемое тремя девятками, 999?

Если подумать, то представление этого числа как строки - это всего-то 300 Мб. Наверняка его получится вычислить на современных компьютерах "в лоб" за разумное время. Осталось понять, какие языки поддерживают соответствующие типы данных.
beldmit: (Программизм)
Помните задачку, встреченную мной впервые у Перельмана - про самое большое число, записываемое тремя девятками, 999?

Если подумать, то представление этого числа как строки - это всего-то 300 Мб. Наверняка его получится вычислить на современных компьютерах "в лоб" за разумное время. Осталось понять, какие языки поддерживают соответствующие типы данных.

Profile

beldmit: (Default)
beldmit

October 2017

S M T W T F S
1234567
8 910 11 121314
1516 1718192021
22232425262728
293031    

Syndicate

RSS Atom

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Oct. 18th, 2017 02:04 am
Powered by Dreamwidth Studios