Првет Всем!
Проблема в том, что этот вопрос я уже задавал, скачивал, форматировал... и вот пришел опять.
Есть массив порядковых чисел, но расположенных по псевдо-случайным индексам. Нужно превратить всю эту муть сохранить в кратком виде, например числе, а потом опять восстановить как было.
Если непонятно, то спрашивайте, а сейчас время поджимает.

Не понятно особенно здесь:

Цитата

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

Драсте...

Просто идея

к слову есть массив чисел
[1, 2, 3]

рассмотрим все возможные перестановки и каждой перестановке назначим номер

[1, 2, 3] = 1
[1, 3, 2] = 2
[2, 1, 3] = 3
[2, 3, 1] = 4
[3, 1, 2] = 5
[3, 2, 1] = 6

Следовательно зная просто длину псевдо-случайного массива можно легко определить его номер
(пример: если наш массив был [3, 1, 2] то его номер 5 - 5ая перестановка массива [1, 2, 3])

очень медленный алгоритм будет таков
Сжатие:
строишь из изначального порядкового массива все возможные (мат. перестановка) и сверяешь с исходным
как нашел записываешь номер массива, длинну и мин. элемент


Восстановление:
сперва по мин элементу и длинне стоишь порядковый массив
ну а потом перемешиваешь (используя мат. перестановку) столько раз каков был номер


-------------------------
Все это хорошо для небольших массивов так как при N элементах надо перебрать N! вариантов

к примеру уже для N=20 вариантов будет 2432902008176640000
В принципе все равно места заимет меньше чем хранить 20 элементов, но скорость... так что придется как нить оптимизировать алгоритм.


Это сообщение отредактировал(а) dargaard - 11.5.2004, 02:06

Hello, ALL !

Не подойдёт этот вариант, не подойдёт !
Сосчитай кол-во цифр в числе кол-ва перестановок.
Память для его хранения == количеству "сжимаемой" инф-ции.
Соотв-нно никакого сжатия нет, увы.
Sorry, если огорчил

Удачи !

А не обязательно же по одной цифре хранить То же число
2432902008176640000 можно хранить в 64 битах (2^64=18446744073709551616)
Хранить 20 элементов при этом заимет как мин (20*8 = 160 битов, а как 1 баита не станет хватать так и то больше)

Правда чем дальше тем хуже для 25 элементов число придется хранить уже в 92 битах.
Ну чтож будем думать дальше

Цитата

Проблема в том, что этот вопрос я уже задавал, скачивал, форматировал... и вот пришел опять.

что-то непонятно, что имеется в виду под "скачивал, форматировал..."
требуется другой ответ (ну, может, тот не подошел) или цсловия задачи изменились?

Цитата(maxim1000 @ 12.5.2004, 13:07)

Цитата Проблема в том, что этот вопрос я уже задавал, скачивал, форматировал... и вот пришел опять. что-то непонятно, что имеется в виду под "скачивал, форматировал..." требуется другой ответ (ну, может, тот не подошел) или цсловия задачи изменились?

Привет! Опять инета небыло.
То решение было рабочим(не проверял, времени не нашлось), но я с ним не разобрался: просто сохранил на жёсте, а потом форматнул диск. А найти на форуме теперь решение не могу. Помню только, что там было про умножение числа на индекс, но точно не помню.

Fixin,
Заходишь в свой "профиль" и выбираешь: " Найти все сообщения этого пользователя "

Там находишь ссылку на тему.
http://forum.vingrad.ru/index.php?act=ST&f...ndpost&p=113751

PS: Вот одно из преимуществ регистрации