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

поиск числа в массиве типа int методом Фибоначчи - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Система уравнений и их реализация http://www.cyberforum.ru/cpp-beginners/thread875207.html
Помоги кто чем может))
C++ Вычислительная математика (МЕТОДЫ ЧИСЛЕННОГО ИНТЕГРИРОВАНИЯ ФУНКЦИЙ) Здравствуйте, очень нужна ваша помощь. Понимаю, просьба будет немного бредовая. Я с си почти не работала, поэтому мало что в нем понимаю, а разобраться в программе очень нужно. Итак, нужно проинтегрировать ф-ию методом Симпсона и методом парабол, посчитать погрешность. Вот программа, объясните, пожалуйста построчно, что она делает желательно как можно проще. Заранее огромное спасибо. ... http://www.cyberforum.ru/cpp-beginners/thread875193.html
C++ не работает ф-я сохранения и загрузки
#include<iostream> #include<conio.h> #include<stdio.h> #include<dos.h> using namespace std; struct list { int data; list *next;
В целочисленной последовательности есть нулевые элементы. Создать массив из номеров этих элементов C++
В целочисленной последовательности есть нулевые элементы. Создать массив из номеров этих элементов.
C++ Очистить текст от всяких знаков припинания http://www.cyberforum.ru/cpp-beginners/thread875164.html
подскажите пожалуйста, мне необходимо очистить текст от всяких знаков припинания и так далее вот как я делаю текст получается я беру из файла FILE *f; string bs,t; f=fopen("input.txt","r"); while(!feof(f)) { bs+=fgetc(f); }
C++ Вывести информацию о наибольшем, наименьшем и наименее удаленном от среднего арифметического членах последовательности вещественных чисел Вывести информацию о наибольшем,наименьшем и наименее удаленном от среднего арифметического членах последовательности вещественных чисел. подробнее

Показать сообщение отдельно
Ван
0 / 0 / 0
Регистрация: 22.05.2013
Сообщений: 11
29.05.2013, 23:14  [ТС]     поиск числа в массиве типа int методом Фибоначчи
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
PROGRAM Find_5; 
{ Фибоначчиев поиск наименьшего индекса заданного элемента } 
{ одномерного "случайного" строго упорядоченного по возрас- } 
{ танию числового массива (рекурсивный вариант) } 
const N=8; { Количество элементов в массиве } 
type Massiv=Array [1..N] of Integer; 
var A : Massiv; { Массив, отсортированный по возрастанию } 
Key : Integer; { Искомый элемент } 
Search: 0..N; { Индекс найденного элемента } 
{ 0, если элемент не найден } 
Mid : Integer; { Индекс внутреннего элемента } 
j,i : Integer; 
F1,F2,t: Integer; 
Finish : Boolean; 
{ ------------------------------------ } 
FUNCTION F_i_b (N: Integer): Integer; 
var F1,F2: Integer; 
BEGIN 
    If (N=0) OR (N=1) then F_i_b:=N else If N>=2 then 
    begin 
        F1:=F_i_b (N-1); 
        F2:=F_i_b (N-2); 
        F_i_b:=F1+F2 
    end 
END; 
{ --- } 
BEGIN 
    Write('Введите массив, отсортированный строго по возрастанию: '); 
    For i:=1 to N do Read(A[i]); 
    Write('Искомый элемент: '); 
    Read(Key); j:=1; 
    While F_i_b(j)<N+1 do j:=j+1; 
    Mid:=N-F_i_b(j-2)+1; 
    F1:=F_i_b(j-2); 
    F2:=F_i_b(j-3); 
    Finish:=FALSE; 
    While (Key<>A[Mid]) AND (Finish=FALSE) do If (Mid<=0) OR (Key>A[Mid]) then If F1=1 then Finish:=TRUE else 
    begin 
        Mid:=Mid+F2; 
        F1:=F1-F2; 
        F2:=F2-F1 
    end 
    else If F2=0 then Finish:=TRUE else 
    begin 
        Mid:=Mid-F2; 
        t:=F1-F2; 
        F1:=F2; 
        F2:=t 
    end; 
    If Finish then Search:=0 else Search:=Mid; 
    WriteLn('Индекс искомого элемента в массиве: ',Search)
END.
 
Текущее время: 15:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru