Re: Distance Coding
Автор: Maxim Smirnov, 27 августа 2004 года в 09:17:42 В ответ на : Re: Distance Coding от Vadim в 27 августа 2004 года в 07:53:56: > > Есть, правда, еще какой-то sdc by Deorowicz, но он np. Интересно, этот sdc в природе существкет или это часть его дисертации? иногда части диссертации существуют > По словам Szymon'a, существует. Однако Sebastian на мою просьбу прислать программу ушел в молчанку :) > А я вот сейчас экспериментирую с сортировкой. Оказывается, можно сортировать тексты не медленнее merge sort, но при этом обладать хорошей устойчивостью к очень избыточным данным :) :-) |
Ответы:
Ответить на это сообщение