Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Лелик
0 / 0 / 0
Регистрация: 02.04.2012
Сообщений: 39
#1

фибоначчиев поиск на си++ - C++

22.05.2013, 01:13. Просмотров 811. Ответов 0
Метки нет (Все метки)

помогите написать и отладить программу на си++ Фибоначчиева поиска ключей с меню ввода, меню выполнения и меню вывода.
Алгоритм:
K-ключ, который нужно найти;
i=Fn- число фибоначчи (текущее число фибоначчи), q и p - последовательные числа фибоначчи, q=Fn-2, p=Fn-1, n- кол-во ключей и чисел фибоначчи.
1) смотрим очередной i, если K<Ki, то переходим к пункту 2
если K>Ki, то переходим к пункту 3
если K=Ki, то переходим к пункту 4
2) если q=0, то перeходим к пункту 5
если q!=0? то i=i-q, заменяем p на q и q на p-q переходим к пункту 1
3) если p=1, то переходим к пункту 5
если p!=1, то i=i+q и p=p-q, и q=q-p и переходим к пункту 1
4) алгоритм заканчивается удачно
5) алгоритм заканчивается неудачно
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.05.2013, 01:13     фибоначчиев поиск на си++
Посмотрите здесь:

Фибоначчиев поиск - C++
Объясните, пожалуйста, алгоритм поиска в массиве методом Фибоначчи.

Поиск пикселя и поиск изображения на экране - C++
Переписываю код из clickermann для запуска его на C++. Мне нужны две функции которые выполняли бы сканирование экрана и поиск пикселя...

Фибоначчиев поиск - Visual Basic
Помогите пожалуйста реализовать, смог сделать только генератор фибоначчиевых чисел

Фибоначчиев поиск - Алгоритмы
Если кто-нибудь знает алгоритм фибоначчиева поиска на с++, ну или на другом языке, очень прошу привести его здесь. заранее огромное...

Поиск максимальных компонент в виде подрограмм, поиск значения функции - Pascal
Очень нужна помощь, срочно. Хотя бы просто помогите с алгоритмом, код написать мб сам справлюсь. Задачи 2 и 3. Предельно благодарен.

Поиск яндекс в опере сам переключается на поиск майл.ру - Удаление вирусов
при запуске поиска в яндексе на опере он сам переключается на майл.ставил по умолчанию яндекс,не помогает.что делать?помогите.список логов...

Поиск в текстовых файлах символьных групп по шаблону и последующий поиск найденных в именах файлов (с логом) - PowerShell
Господа программисты! Прошу помочь в таком вопросе! Исходные данные: Последовательности такого вида: где ???? - это...

Поиск гугл переходит в поиск Mail - Удаление вирусов
При поиске в гугле выдается список сайтов, периодически при открытии нужной мне ссылки меня перекидывает на поиск Mail с тем же запросом...

Поиск яндекс заменяется на поиск mail.ru - Удаление вирусов
здравствуйте. я не особо сильна в компьютерах. но хотелось бы решить проблему. хочу найти что -то в яндексе или гугле, например. а...

Поиск файла, поиск перестает работать - Delphi
код поиска файла, рабочий. Подсмотрен от сюда:http://www.kansoftware.ru/?tid=1721 unit Unit1; interface uses Windows,...

Поиск подмассива в массиве. Поиск значения - Pascal
Помогите исправить программу. вот условие и текст Даны два целочисленных массива X(n) и Y(m) .(m&lt;=n). Определить, является ли массив Y...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru