Форум программистов, компьютерный форум, киберфорум
Наши страницы

Поиск с использованием ряда Фибоначчи - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ первый пробел в строке http://www.cyberforum.ru/cpp-beginners/thread111443.html
вообщем проблема есть текст – некоторое количество строк. 1)Сжать строки текста удалением левых, правых пробелов и заменой одним пробелом групп внутренних последовательных пробелов. 2)Сжатые...
C++ Вопрос: Как запустить дизассемблер в visual studio 2005? Как запустить дизассемблер в visual studio 2005 ? http://www.cyberforum.ru/cpp-beginners/thread111440.html
Написать программу, иллюстрирующую, что А*А-1=Е. C++
Дана произвольная матрица А. Написать программу, иллюстрирующую, что А*А-1=Е.
C++ Поиск максимума и минимума
Уважаемые форумчане помогите с задачей немогу понять как её зделать. Задание:N точек на площаде заданы своими координатами (xi,yi). Определить точку, минимально отдалёную от начала координат. Как...
C++ Функция outtext! http://www.cyberforum.ru/cpp-beginners/thread111372.html
Пытаюсь вывести в графическом режиме цыфри, а получаю иероглифы!! Буквы выводит нормально
C++ Описать структуру с именем NOTE Народ почти не знаю С++ но нужно написать вот прогу желательно на Буилдере 1. Описать структуру с именем NOTE, содержащую следующие поля: - NAME - фамилия, имя; - TELE - номер... подробнее

Показать сообщение отдельно
Day
1158 / 963 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
02.04.2010, 03:24
У Кнута "Искусство программирования. Сортировка и поиск" кое-что есть, только там не поиск, а сортировка. Это как-бы усовершенствованный пузырек, только сравниваются не рядом стоящие элементы, а отстающие друг от друга на Fn, Fn-1 ... (по убыванию). Фишка в том, что прыжки к своему месту совершаются быстрее.
У меня издание 1978, раздел 5.2.1. стр.116.
Есть издания и поновее.
Еще числа Фибоначчи используются при сортировке слиянием (там же у Кнута)
Это не ответ - так - попытка наводки.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru