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

потому что исходный массив он восстановить не сможет. поэтому это нихуя не сжатие.

а, точно. Он же порядок проебывает.

не ну подразумевается, что я его как-то сожму и потому смогу восстановить

типа главное чтобы инфа нужная для восстановления занимала меньше 2мб

сам же написал, что должен восстановить. твое решение не подразумевает восстановление.

а потмо массив постфиксов ещё раз этим алгоритмом, и ещё раз. и в итоге 1 байт будет. ага

хуйня, кароче.

а потмо массив постфиксов ещё раз этим алгоритмом, и ещё раз. и в итоге 1 байт будет. ага

 

хуйня, кароче.

и в итоге таки получится 42

уверен, все телки, читающие эту тему, просто текут от ваших дискуссий. Да что там телки, вся пд.

Такой хуевый топан уже сутки на первой странице. уебки.

Такой хуевый топан уже сутки на первой странице. уебки.

ну в фат32 реально можно сделать так, что данные занимают меньше места логически, чем они занимают место физически, нужно выровнять раздел жесткого под 2048кб кластер

ну в фат32 реально можно сделать так, что данные занимают меньше места логически, чем они занимают место физически, нужно выровнять раздел жесткого под 2048кб кластер

на счет того что нужно хранить порядок я не уверен, и я не уверен что вообще это возможно реализовать

но блять сжать на столько без сохранения порядка это ахуенно я считаю

никто еще не предложил способ даже близко похожий на сжатие с сохранением индексации

ну кароче посортим массив и возьмем у каждого числа (в двоичной форме рассматривать будем) префикс из 16 цифр и сделаем массив из всевозможных префиксов длины 16 где будем хранить количество чисел с данным префиксом. Максимально 1кк может быть, значит массив будет по 20 бит то есть 65536 * 20

далее в исходном массиве уберем у каждого числа первые 16 цифр ну и оставим последние 16, таким образом будет массив из 1кк элементов по 16 бит

ну и получается 65 536 * 20 + 1 000 000 * 16 ну и это чуть больше двух мб

но для массива постфиксов можно проделать такую же хуйню, и так далее можно мутить и в итоге получится что-то около 160 кб

чобля?

ну кароче посортим массив и возьмем у каждого числа (в двоичной форме рассматривать будем) префикс из 16 цифр и сделаем массив из всевозможных префиксов длины 16 где будем хранить количество чисел с данным префиксом. Максимально 1кк может быть, значит массив будет по 20 бит то есть 65536 * 20

далее в исходном массиве уберем у каждого числа первые 16 цифр ну и оставим последние 16, таким образом будет массив из 1кк элементов по 16 бит

ну и получается 65 536 * 20 + 1 000 000 * 16 ну и это чуть больше двух мб

но для массива постфиксов можно проделать такую же хуйню, и так далее можно мутить и в итоге получится что-то около 160 кб

чобля?

и что именно ты не понял? или тебе просто захотелось что-нибудь написать?

шутка про 42 была уже?

шутка про 42 была уже?

нeт

ну кароче посортим массив и возьмем у каждого числа (в двоичной форме рассматривать будем) префикс из 16 цифр и сделаем массив из всевозможных префиксов длины 16 где будем хранить количество чисел с данным префиксом. Максимально 1кк может быть, значит массив будет по 20 бит то есть 65536 * 20

далее в исходном массиве уберем у каждого числа первые 16 цифр ну и оставим последние 16, таким образом будет массив из 1кк элементов по 16 бит

ну и получается 65 536 * 20 + 1 000 000 * 16 ну и это чуть больше двух мб

но для массива постфиксов можно проделать такую же хуйню, и так далее можно мутить и в итоге получится что-то около 160 кб

чобля?

и что именно ты не понял? или тебе просто захотелось что-нибудь написать?

у тебя чудные представления о математике, массивах, размерах массивов, хранении информации и сжатии данных

ну кароче посортим массив и возьмем у каждого числа (в двоичной форме рассматривать будем) префикс из 16 цифр и сделаем массив из всевозможных префиксов длины 16 где будем хранить количество чисел с данным префиксом. Максимально 1кк может быть, значит массив будет по 20 бит то есть 65536 * 20

далее в исходном массиве уберем у каждого числа первые 16 цифр ну и оставим последние 16, таким образом будет массив из 1кк элементов по 16 бит

ну и получается 65 536 * 20 + 1 000 000 * 16 ну и это чуть больше двух мб

но для массива постфиксов можно проделать такую же хуйню, и так далее можно мутить и в итоге получится что-то около 160 кб

чобля?

и что именно ты не понял? или тебе просто захотелось что-нибудь написать?

у тебя чудные представления о математике, массивах, размерах массивов, хранении информации и сжатии данных

ага, нахуй пошел отсюда

ну кароче посортим массив и возьмем у каждого числа (в двоичной форме рассматривать будем) префикс из 16 цифр и сделаем массив из всевозможных префиксов длины 16 где будем хранить количество чисел с данным префиксом. Максимально 1кк может быть, значит массив будет по 20 бит то есть 65536 * 20

далее в исходном массиве уберем у каждого числа первые 16 цифр ну и оставим последние 16, таким образом будет массив из 1кк элементов по 16 бит

ну и получается 65 536 * 20 + 1 000 000 * 16 ну и это чуть больше двух мб

но для массива постфиксов можно проделать такую же хуйню, и так далее можно мутить и в итоге получится что-то около 160 кб

чобля?

и что именно ты не понял? или тебе просто захотелось что-нибудь написать?

у тебя чудные представления о математике, массивах, размерах массивов, хранении информации и сжатии данных

ага, нахуй пошел отсюда

нeт

хоть один дебил из вашей группы догадался вообще, что задачу задали не для того, чтобы вы ее решили, а чтобы вы ее решали?

ну кароче посортим массив и возьмем у каждого числа (в двоичной форме рассматривать будем) префикс из 16 цифр и сделаем массив из всевозможных префиксов длины 16 где будем хранить количество чисел с данным префиксом. Максимально 1кк может быть, значит массив будет по 20 бит то есть 65536 * 20

далее в исходном массиве уберем у каждого числа первые 16 цифр ну и оставим последние 16, таким образом будет массив из 1кк элементов по 16 бит

ну и получается 65 536 * 20 + 1 000 000 * 16 ну и это чуть больше двух мб

но для массива постфиксов можно проделать такую же хуйню, и так далее можно мутить и в итоге получится что-то около 160 кб

А бля понял

Задача хуйня. в жизни вообще не пригодится, забей на автомат, ебашь в доту 2, в конце семестра придёшь-поговорим. Расход посоны

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