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

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

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

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

22.05.2013, 01:13. Просмотров 854. Ответов 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) алгоритм заканчивается неудачно
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.05.2013, 01:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос фибоначчиев поиск на си++ (C++):

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

<

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

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

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


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

Или воспользуйтесь поиском по форуму:
0
Ответ Создать тему
Опции темы

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