Задача на миллион

[ShadeOfLance]

вообщем в прошлую пятницу была первая пара по технологии программирования и препод дал задачу и сказал кто ее решит тот получает автомат

ну собственно я нихуево так ломал голову и ни к чему сука не пришел

задача заключается в том, что дан массив из 1кк чисел инт32 и нужно сделать чтобы занимал он 2мб (а так 4 офк)

мне не так важно решить эту хуйню, но мб найдутся люди которым будет интересно и мы по-обсуждаем сию проблему

думал как-то пристроить код хаффмана, но надо хранить само дерево и вообще идея хуевая, ну а так норм идеи не вылезло

[nooooob]

збс ава

люблю рыжих

но они суки

 

тему не читал офк

осуждаю автора

[PROMZEA]

чо за автомат то?

не ну если калаш там к примеру, то я бы взял

[Crimshine]

эксперт поможет. эксперт в топике

[ShadeOfLance]

збс ава

люблю рыжих

но они суки

 

тему не читал офк

осуждаю автора

ну не все суки так-то

[nooooob]

12 пользователей читают эту тему

 

9 пользователей, 3 гостей, 0 невидимых

• 
  nooooob, noname23, Rabiosa, chr1stmas, hsstyle_fury, Crimshine, DTS|XPEH, PROMZEA, XadoR
  

[hsstyle_fury]

ебануться, у нас случайно не один и тот же препод?

задали такую задачу на прошлом курсе, на легасике решил

[PROMZEA]

хрен в топике

по машинам

[nooooob]

збс ава

люблю рыжих

но они суки

 

тему не читал офк

осуждаю автора

ну не все суки так-то

так то

ТАК ТО

ТАК ТО

 

быдлобыдл штоле?

[Crimshine]

хрен в топике

по машинам

 

тут все еще круче

 

миллион манящий

Изменено 11 февраля 2013 пользователем Crimshine

[ShadeOfLance]

збс ава

люблю рыжих

но они суки

 

тему не читал офк

осуждаю автора

ну не все суки так-то

так то

ТАК ТО

ТАК ТО

 

быдлобыдл штоле?

то, либо, нибудь тире поставить не забудь

[nooooob]

збс ава

люблю рыжих

но они суки

 

тему не читал офк

осуждаю автора

ну не все суки так-то

так то

ТАК ТО

ТАК ТО

 

быдлобыдл штоле?

то, либо, нибудь тире поставить не забудь

пиздато

стакатто

 

НЕ РАБОТАЕТ ИДИ НА ХУЙ

 

заовнен

следующий

[t0lst0]

стакатто там фармить ресурсы збс

[ShadeOfLance]

ебануться, у нас случайно не один и тот же препод?

задали такую задачу на прошлом курсе, на легасике решил

а по подробнее?

и что за препод был?

[SPYHunter]

В тему программирования мастерской должен появиться ты. И изложить там, проблему свою

[ShadeOfLance]

В тему программирования мастерской должен появиться ты. И изложить там, проблему свою

не указывай мне, зеленый

[dinkelan]

фибоначчи

[laBle]

фибоначчи

убит

[Kant]

Массив реально доступных 1кк инт32 ты никак не сможешь хранить в меньшем объеме, это тупо физически невозможно.

Можешь слить в строку и сжать гзипом например, в словарь запихнуть или еще как-нибудь заархивировать, но это уже не просто массив с инт32.

[Charizma]

тЕБЕ НАДО БЫЛО ПОД СТОЛ К НЕМУ ЗА ОТВЕТОМ ЛЕЗТЬ