forum.boolean.name

forum.boolean.name (http://forum.boolean.name/index.php)
-   Алгоритмика (http://forum.boolean.name/forumdisplay.php?f=21)
-   -   Запаковать 32768 в одно? (http://forum.boolean.name/showthread.php?t=9272)

Mr_F_ 28.09.2009 09:54

Запаковать 32768 в одно?
 
хм, если представить что есть 32 объекта и у каждого параметр в виде одного интегера в пределах 1024, получается вроде 32768 комбинаций...реально ли сохранить комбинацию как одно характеризующее её число и затем расшифровать и загрузить всё по нему заново?

SBJoker 28.09.2009 10:47

Ответ: Запаковать 32768 в одно?
 
1024^32=2,1359870359209100823950217061696e+96

у меня вот сколько вышло комбинаций :)

Другой анализ... чтобы сохранить число 0-1024, нужно 10 бит памяти... 2^10=1024
Т.к. объектов 32, то нужно 32*10=320 бит информации, что равняется 40 байтам...
Вывод: Кому то нужно срочно подтянуть двоичную математику.

jimon 28.09.2009 11:32

Ответ: Запаковать 32768 в одно?
 
Mr_F_
ну сохрани не одно, а 32 чисел, если ну совсем напряг можешь межбитовую упаковку провести где 1 объект будет занимать 10 бит, как раз в 40 байт и уложишся, это всего лишь 10 4-байтовых int'ов :)

pax 06.10.2009 01:19

Ответ: Запаковать 32768 в одно?
 
Цитата:

Сообщение от SBJoker (Сообщение 119977)
чтобы сохранить число 0-1024, нужно 10 бит памяти... 2^10=1024

1024 dec = 100 0000 0000 bin ;)

SBJoker 06.10.2009 01:29

Ответ: Запаковать 32768 в одно?
 
Ну если нулём принебречь конешно.


Часовой пояс GMT +4, время: 21:56.

vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot