Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Понял, но... 03.10.02 19:33 Число просмотров: 1335
Автор: Grom [ HZ Ural ] <Gusynin Oleg> Статус: Member
|
http://www.hewgill.com/ogr/
А если коротко и по-русски, то:
Берем число и проверяем расстояния от этого числа до остальных. Если какое-либо расстояние повторяется, увеличиваем число на единицу и проверяем снова. Если новое число вышло за установленный предел (а мы знаем длину оптимальной на данный момент линейки), то возвращаемся на один уровень назад, а если наше число удовлетворяет правилу Голомба, то поиск продолжается на следующем уровне.
Один из способов оптимизации - выбор следущего числа не на единицу больше, а такого, что оно сразу будет удовлетворять правилу Голомба, т.к. у нас есть таблица всех расстояний данной линейки.
Другой способ - предсказание того, что линейка уже никак не может быть короче существующей оптимальной.
Вроде так, если не прав - поправьте.
И все-таки интересно было бы узнать, как это реализовано в клиенте.
http://www.hewgill.com/ogr/
|
|
|