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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Если в одномерном массиве встречаются 2 подряд идущих одинаковых числа, то одно нужно удалить http://www.cyberforum.ru/cpp-beginners/thread873885.html
задан одномерный массив, если в нем встречаются 2 подряд идущих одинаковых числа, то одно нужно удалить. с помошью какой команды это можно сделать? #include<iostream.h> #include<conio.h> #include<math.h> void main() { int mas,n=10,i,k; randomize(); cout<<"Vvedite razmer massiva = " ;
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, _TCHAR* argv) { HINSTANCE mydll = LoadLibraryA("my_dll.dll"); if(mydll==NULL) { cout << "error!!!"; }
С++ сортировка массива структур C++
Разработать программу, реализующую сортировку массива структур (50 элементов). В качестве элемента массива выбрать структуру, соответствующую индивидуальному варианту. Предусмотреть заполнение массива из файла (подготовить файл на 50 элементов). Программа должна реализовать не менее 3-х алгоритмов сортировки (на выбор программиста). При этом алгоритм сортировки, направление сортировки (по...
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. Просмотров 812. Ответов 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) алгоритм заканчивается неудачно
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru