форумы  помощь  поиск  регистрация  майллист  вход/выход  слежка

Вариант для распечатки		Пред. тема | След. тема
Форум Программирование под 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 | Индекс форумов | Темы | Пред. тема | След. тема