Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Однородный бинарный поиск 
V
    Опции темы
Avaj
Дата 26.9.2008, 12:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 212
Регистрация: 14.7.2008
Где: Владивосток.

Репутация: нет
Всего: 3



Вот попытался я поискать в интернете неплохую реализацию алгоритма однородного бинарного поиска ( да и вообще хотел выяснить, чем он отличается от обычного бинарного поиска), но ничего, кроме этого не нашёл. Может кто знает, где есть? или  даже приведёт здесь пример этого алгоритма?
PM MAIL   Вверх
ksili
Дата 27.9.2008, 11:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2069
Регистрация: 3.11.2005
Где: Красноярск

Репутация: 2
Всего: 17



В "Искустве программмирования. Том 3" Кнута Д.Э. есть описание и того, и того. Смотри там алгоритм B (бинарный поиск) и алгоритмы U и С (однородный бинарный поиск). Вот видимо ответ на твой вопрос:
Цитата

Мы называем этот процесс поиска однородным потому, что разность между числами узла на уровне k и его узла-предшественника на уровне k-1 представляет собой константу s для всех узлов на уровне k.


Это сообщение отредактировал(а) ksili - 27.9.2008, 11:49


--------------------
Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с)
PM MAIL   Вверх
Avaj
Дата 28.9.2008, 15:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 212
Регистрация: 14.7.2008
Где: Владивосток.

Репутация: нет
Всего: 3



Спасибо. smile 
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0411 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.