The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]

форумы  помощь  поиск  регистрация  майллист  вход/выход  слежка  RSS
"Brainfuck #6:  многокат  "
Вариант для распечатки  
Пред. тема | След. тема 
Форум Программирование под UNIX (Shell скрипты)
Изначальное сообщение [ Отслеживать ]

"Brainfuck #6:  многокат  "  +/
Сообщение от pavlinux (ok) on 03-Авг-15, 18:30 
Дано:


$ dd if=/dev/sda of=A_FILE count=4751 bs=1933k; # (9404091392 байт иль ~9,4 GB)

$
  for ( i=0; i < 9*10^999999999999999; i++)
    do
      $ cat A_FILE >> B_FILE;
      $ cat B_FILE >> A_FILE;
done

Найти: Конечный размер файлов: A_FILE и B_FILE;


Ответить | Правка | Cообщить модератору

Оглавление

Сообщения по теме [Сортировка по времени | RSS]


1. "Brainfuck #6:  многокат  "  +/
Сообщение от Аноним (??) on 04-Авг-15, 15:58 
> Дано:
>   for ( i=0; i < 9*10^999999999999999; i++)

- for ( i=0; i < 9*10^999999999999999; i++)
+ for (( i=0; i < 9*10^999999999999999; i++))

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

10. "Brainfuck #6:  многокат  "  +/
Сообщение от pavlinux (ok) on 10-Авг-15, 01:28 
>> Дано:
>>   for ( i=0; i < 9*10^999999999999999; i++)
> - for ( i=0; i < 9*10^999999999999999; i++)
> + for (( i=0; i < 9*10^999999999999999; i++))

(()) заметил, а то что в баше знак ^ не есть возведение в степень, не?!  

Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

2. "Brainfuck #6:  многокат  "  +/
Сообщение от importosfor__iinwalk.unlinki on 05-Авг-15, 02:02 
$B видимо 9.4 * 2^imax, где imax = 9*10^999999999999999
А $A вдвое больше.


Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

3. "Brainfuck #6:  многокат  "  +/
Сообщение от importosfor__iinwalk.unlinki on 05-Авг-15, 02:15 
> $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

Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

4. "Brainfuck #6:  многокат  "  +/
Сообщение от importosfor__iinwalk.unlinki on 05-Авг-15, 03:43 
Формулу подсмотрел

$ python -c 'imax = 10; print (1.6180339 ** (2 * imax))  / 2.236067977'
6764.99260981

Но посчитать все равно не получается, слишком много девяток в 9*10^999999999999999
http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci...


Ответить | Правка | ^ к родителю #3 | Наверх | Cообщить модератору

5. "Brainfuck #6:  многокат  "  +/
Сообщение от importosfor__iinwalk.unlinki on 05-Авг-15, 04:42 
У меня 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

Ответить | Правка | ^ к родителю #4 | Наверх | Cообщить модератору

7. "Brainfuck #6:  многокат  "  +/
Сообщение от c4ca4238a0b923820dcc509a6f75849b on 06-Авг-15, 18:04 
Похоже между n'ым числом Фибоначи и кол-вом цифр в числе есть линейная зависимость.
Fn ~ 10^(n/5)

$ python fastfibonacci.py
10 2
100 21
1000 209
10000 2090
100000 20899
1000000 208988

Ответить | Правка | ^ к родителю #5 | Наверх | Cообщить модератору

8. "Brainfuck #6:  многокат  "  +/
Сообщение от c4ca4238a0b923820dcc509a6f75849b on 06-Авг-15, 18:24 
Отношение A к B - золотое сечение.

$ python -c 'import math; print (1 + math.sqrt(5)) / 2'
1.61803398875

Ответить | Правка | ^ к родителю #7 | Наверх | Cообщить модератору

12. "Brainfuck #6:  многокат  "  +/
Сообщение от pavlinux (ok) on 10-Авг-15, 01:39 
> Отношение A к B - золотое сечение.

Во вас понесло :)

Если хочется вычислений, то есть GNU MP Library  

Ответить | Правка | ^ к родителю #8 | Наверх | Cообщить модератору

6. "Brainfuck #6:  многокат  "  +/
Сообщение от Аноним (??) on 05-Авг-15, 21:05 
> Найти: Конечный размер файлов: A_FILE и B_FILE;

Ответ "математика" был выше :)
Ответ инженера: лехко!
Размер будет стремиться для A_FILE к ~2/3 , для B_FILE к ~1/3 ... свободного места на FS! :)
А длиной девяток в детсаде мерится будешь :)))

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

9. "Brainfuck #6:  многокат  "  +/
Сообщение от цц on 07-Авг-15, 11:26 
>> Найти: Конечный размер файлов: A_FILE и B_FILE;
> Ответ "математика" был выше :)
> Ответ инженера: лехко!
> Размер будет стремиться для A_FILE к ~2/3 , для B_FILE к ~1/3
> ... свободного места на FS! :)

Не совсем... Файл состоящий из одинаковых символов в некоторых ФС храниться по умолчанию в сжатом виде... поэтому размер его в файловой системе будет результатом функции от алгоритма сжатия...


> А длиной девяток в детсаде мерится будешь :)))

Ответить | Правка | ^ к родителю #6 | Наверх | Cообщить модератору

11. "Brainfuck #6:  многокат  "  +/
Сообщение от pavlinux (ok) on 10-Авг-15, 01:36 
> Не совсем... Файл состоящий из одинаковых символов в некоторых ФС храниться по
> умолчанию в сжатом виде... поэтому

А в ZFS есть дедупликация, поэтому этот файлик влезет на любую 16 гиговую флешку. :D

Ответить | Правка | ^ к родителю #9 | Наверх | Cообщить модератору

13. "Brainfuck #6:  многокат  "  +/
Сообщение от Аноним (??) on 10-Авг-15, 22:34 
> А в ZFS есть дедупликация, поэтому этот файлик влезет на любую 16 гиговую флешку. :D

Во вторых - сильно не рекомендую в общем случае.

Во первых - раз уж ТС засветился - какой ответ ожидался то? И призы где? :-)))

Ответить | Правка | ^ к родителю #11 | Наверх | Cообщить модератору

14. "Brainfuck #6:  многокат  "  +/
Сообщение от pavlinux (ok) on 12-Авг-15, 21:19 
>какой ответ ожидался то

А куй знает, я сгенерил случайных чисел, что в башке были, на тот момент.  

Ну навскидку

B_FILE = 9*10^999999999999999 * 9404091392 байт;  
A_FILE = (9*10^999999999999999 + 1) * 9404091392 байт;

Ответить | Правка | ^ к родителю #13 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру