- Brainfuck #6: многокат ,
 Аноним, 15:58 , 04-Авг-15 (1)> Дано:
> for ( i=0; i < 9*10^999999999999999; i++) - for ( i=0; i < 9*10^999999999999999; i++)
+ for (( i=0; i < 9*10^999999999999999; i++))
- Brainfuck #6: многокат , pavlinux, 01:28 , 10-Авг-15 (10)
>> Дано:
>> for ( i=0; i < 9*10^999999999999999; i++)
> - for ( i=0; i < 9*10^999999999999999; i++)
> + for (( i=0; i < 9*10^999999999999999; i++)) (()) заметил, а то что в баше знак ^ не есть возведение в степень, не?!
- Brainfuck #6: многокат , importosfor__iinwalk.unlinki, 02:02 , 05-Авг-15 (2)
$B видимо 9.4 * 2^imax, где imax = 9*10^999999999999999
А $A вдвое больше.
- Brainfuck #6: многокат , importosfor__iinwalk.unlinki, 02:15 , 05-Авг-15 (3)
> $B видимо 9.4 * 2^imax, где imax = 9*10^999999999999999
> А $A вдвое больше.Ошибся. $ python -c 'a = 1; b = 0;
for _ in range(10):
b = a + b
a = b + a
print a, b
'
2 1
5 3
13 8
34 21
89 55
233 144
610 377
1597 987
4181 2584
10946 6765
- Brainfuck #6: многокат , importosfor__iinwalk.unlinki, 03:43 , 05-Авг-15 (4)
- Brainfuck #6: многокат , importosfor__iinwalk.unlinki, 04:42 , 05-Авг-15 (5)
У меня Fast doubling c трудом десятимилионное число посчитал.
http://www.nayuki.io/page/fast-fibonacci-algorithms
$ time python fib.py | head -c 10
1129834378Traceback (most recent call last):
File "fib.py", line 23, in <module>
print fibonacci(x)
IOError: [Errno 32] Broken pipe
real 1m45.344s
user 1m45.253s
sys 0m0.023s
- Brainfuck #6: многокат , c4ca4238a0b923820dcc509a6f75849b, 18:04 , 06-Авг-15 (7)
Похоже между n'ым числом Фибоначи и кол-вом цифр в числе есть линейная зависимость.
Fn ~ 10^(n/5)$ python fastfibonacci.py
10 2
100 21
1000 209
10000 2090
100000 20899
1000000 208988
- Brainfuck #6: многокат , c4ca4238a0b923820dcc509a6f75849b, 18:24 , 06-Авг-15 (8)
Отношение A к B - золотое сечение.$ python -c 'import math; print (1 + math.sqrt(5)) / 2'
1.61803398875
- Brainfuck #6: многокат , pavlinux, 01:39 , 10-Авг-15 (12)
> Отношение A к B - золотое сечение.Во вас понесло :) Если хочется вычислений, то есть GNU MP Library
- Brainfuck #6: многокат , Аноним, 21:05 , 05-Авг-15 (6)
> Найти: Конечный размер файлов: A_FILE и B_FILE; Ответ "математика" был выше :)
Ответ инженера: лехко!
Размер будет стремиться для A_FILE к ~2/3 , для B_FILE к ~1/3 ... свободного места на FS! :)
А длиной девяток в детсаде мерится будешь :)))
- Brainfuck #6: многокат , цц, 11:26 , 07-Авг-15 (9)
>> Найти: Конечный размер файлов: A_FILE и B_FILE;
> Ответ "математика" был выше :)
> Ответ инженера: лехко!
> Размер будет стремиться для A_FILE к ~2/3 , для B_FILE к ~1/3
> ... свободного места на FS! :) Не совсем... Файл состоящий из одинаковых символов в некоторых ФС храниться по умолчанию в сжатом виде... поэтому размер его в файловой системе будет результатом функции от алгоритма сжатия...
> А длиной девяток в детсаде мерится будешь :)))
- Brainfuck #6: многокат , pavlinux, 01:36 , 10-Авг-15 (11)
> Не совсем... Файл состоящий из одинаковых символов в некоторых ФС храниться по
> умолчанию в сжатом виде... поэтомуА в ZFS есть дедупликация, поэтому этот файлик влезет на любую 16 гиговую флешку. :D
- Brainfuck #6: многокат , Аноним, 22:34 , 10-Авг-15 (13)
> А в ZFS есть дедупликация, поэтому этот файлик влезет на любую 16 гиговую флешку. :D Во вторых - сильно не рекомендую в общем случае. Во первых - раз уж ТС засветился - какой ответ ожидался то? И призы где? :-)))
- Brainfuck #6: многокат , pavlinux, 21:19 , 12-Авг-15 (14)
>какой ответ ожидался то А куй знает, я сгенерил случайных чисел, что в башке были, на тот момент. Ну навскидку B_FILE = 9*10^999999999999999 * 9404091392 байт;
A_FILE = (9*10^999999999999999 + 1) * 9404091392 байт;
|
Версия для распечатки
Brainfuck #6: многокат , 
