[Moscow.pm] Задачка на подумать, кому интересно...
Anton Nikishaev
me на lelf.lu
Пн Дек 2 06:51:45 PST 2013
On 2 Dec 2013, at 18:44, Михаил Монашёв <postmaster at softsearch.ru> wrote:
> Здравствуйте, Anton.
>
>>>> Если у нас maxid=A и мы выбрали для S из [1..A]. Затем maxid стало B?A и нам
>>>> нужно выбрать опять для S. Из [1..A] или [1..B]?
>>>
>>> [1..B]
>
>> Тогда при чем тут
>
>>> Причём так, чтобы повторные выборы давали те же самые объекты и
>>> изменения таблицы минимально влияли на это.
>
>> Или все предыдущие выборки хранятся и проблема только в id'шках которые исчезнуть могли?
>
> Раз к хранению постоянно возвращаемся, то условия задачи дополняются:
> Хранение прошлых провязок строка->id-шки запрещено.
>
> Надо было это сразу написать.
Я один нифига не понял что нужно?
Для строки мы должны выбирать ids из всех текущих id, но если строка уже
встречалась, — мы должны выбирать из другого множества id, но при этом выбранные id в обоих вариантах
должны совпасть!
Я даже храня что-то такое не умею. Но хранить тоже нельзя.
--
lelf
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 455 bytes
Desc: Message signed with OpenPGP using GPGMail
URL: <http://mail.pm.org/pipermail/moscow-pm/attachments/20131202/94ad2f29/attachment-0001.bin>
Подробная информация о списке рассылки Moscow-pm