ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ilya Teterin                         2:5020/400     09 Apr 2003  06:54:56
 To : Val Krigan
 Subject : Re: Сортировка
 -------------------------------------------------------------------------------- 
 

 Wed Apr 09 2003 05:11, Val Krigan wrote to Dmitriy Goldobin:
 
  VK> выходе. Шансов что "повезет" почти не остается. Для примера попробу
  VK> построить такую ф-цию для последовательности
  VK> X[1] = 0
  VK> X[i+1]= (X[i]-A)/1000 + A
  VK> Где А заранее не известно.
  VK> Построй, тебе почти известна последовательность, после этого можешь
  VK> продолжать чтение :)
 
  VK> Теперь представь, что в последовательности 100 элементов, и у тебя массив
  VK> на 100 (т.е hash_space из оригинального письма). Сколько элементов попали
  VK> в
  VK> одну ячейку? Ответ: Если ты не угадал А, то почти все. Если сильно
 
 Hе надо угадывать :) Если уж задача такая извратная, можно разок просмотреть
 входные данные и _вычислить_ неизвестные параметры.
 
 И вообще, о чем спор? Есть алгоритм, который легко применить в 80% случаев, с
 некоторыми усовершенствованиями еще в 10%. Пусть даже в 10% его использовать
 неэффективно - просто не используй его там :)
 
 --- ifmail v.2.15dev4
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор