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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Если в одномерном массиве встречаются 2 подряд идущих одинаковых числа, то одно нужно удалить http://www.cyberforum.ru/cpp-beginners/thread873885.html
задан одномерный массив, если в нем встречаются 2 подряд идущих одинаковых числа, то одно нужно удалить. с помошью какой команды это можно сделать? #include<iostream.h> #include<conio.h>...
C++ Что такое "volatile int" есть объявление и инициализация переменной: volatile int Sklad = 0; что такое "volatile"? с msdn не очень понял, кто сможет объяснить? с меня "спасибо"! http://www.cyberforum.ru/cpp-beginners/thread873874.html
C++ Слишком много аргументов
Добрый вечер. Выдает ошибку у Epsilon что много аргументов, а также пишет что sqrt перегружен. Как исправить? double xnach,xkonec,epsilon,delta,newdel,xkn,x,i,ideal,a; int _tmain(int argc,...
С++ сортировка массива структур C++
Разработать программу, реализующую сортировку массива структур (50 элементов). В качестве элемента массива выбрать структуру, соответствующую индивидуальному варианту. Предусмотреть заполнение...
C++ Цикл с предусловием http://www.cyberforum.ru/cpp-beginners/thread873858.html
помогите, плиз) это код для похожей задачи. для этой #include <iostream> #include <cmath> using namespace std; int main() {
C++ Разработать программу вычисления площади заданной фигуры Тема. Пользовательские функции. Форматированный вывод. Задание. Разработать программу вычисления площади заданной фигуры (вычисления определенного интеграла), используя три различных метода... подробнее

Показать сообщение отдельно
Лелик
0 / 0 / 0
Регистрация: 02.04.2012
Сообщений: 39

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

22.05.2013, 01:13. Просмотров 830. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru