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

Вставить функцию в код по подсчету времени на нахождения ключа в массиве (бинарный поиск) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Перегрузка конструкторов (создание класса Matrix, перемножение матриц) http://www.cyberforum.ru/cpp-beginners/thread1121374.html
Помогите пожалуйста с умножением матриц Добавлено через 20 секунд #include <iostream.h> #include <conio.h> #include <stdio.h> #include <stdlib.h> #include <math.h> #define N 4 class Matrix{
C++ Составить программу, считающую нормы двух гауссовых чисел Надо составить программу считающая нормы двух гауссовых чисел(комплексные числа с целыми коэф.). С помощью алгоритма евклида вычислить нод и линейные представления для них. сделать проверку. Можно ли как то реализовать это на С++. Заготовка программы есть using namespace std; struct Complex { /*определяем структуру для комплексных чисел*/ double re/*действительная часть*/, im/*мнимая... http://www.cyberforum.ru/cpp-beginners/thread1121369.html
C++ Удалить из файла абзац с номером N
2)Дано число N и текстовый файл. Удалить из файла абзац с номером N (абзацы отделяются друг от друга одной или несколькими пустыми строками и нумеруются от 1). Пустые строки, предшествующие и следующие за удаляемым абзацем, не удалять. Если абзац с данным номером отсутствует, то оставить файл без изменений. Зарание спасибо! :p:-[
Арифметические операции, найти ошибку в коде C++
Где ошыбка? #include <iostream> #include <iomanip> using namespace std; int main() { double mult = 1; int n = 1; for (n; n < 10; n++) mult *= n; cout << " Result = " << setprecision(18) << pow(mult, 1. / 10);
C++ Дан файл содержащий сведения об отрезках ломанной линий: длине и направлении. Получить файл координат вершин ломаной линии http://www.cyberforum.ru/cpp-beginners/thread1121339.html
дан файл содержащий сведения об отрезках ломанной линий:длине и направлении. Получить файл координат вершин ломаной линии. Реализовать на двоичных файлах с помощью структур данных.
C++ Проверить правильность расстановки скобок Помогите написать программу на c++. Дана строка, содержащая латинские буквы и скобки трех видов: «()», «», «{}». Если скобки расставлены правильно (т. е. каждой открывающей соответствует закрывающая скобка того же вида), то вывести число 0. В противном случае вывести или номер позиции, в которой расположена первая ошибочная скобка, или, если закрывающих скобок не хватает, число −1. подробнее

Показать сообщение отдельно
Nick69
Сообщений: n/a
17.03.2014, 00:29     Вставить функцию в код по подсчету времени на нахождения ключа в массиве (бинарный поиск)
помогите вставить функцию в код по подсчету времени на нахождения ключа в массиве(бинарный поиск) . вот код
C++
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
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
#include <stdlib.h>
#include <iostream>
#include <windows.h>
#include <cmath>
#include <iomanip>
#include <limits.h>
 
using namespace std;
 
 
void main(){
 
    setlocale(LC_ALL,"");
    const int N=1000;
    int a[N];
    const int A=0,B=10000;
    int i,imin,min,j,t;
    
    cout<<"\nсортировка массива по возрастанию\n\n\n";
    for(i=0;i<N;i++)
        a[i]=A+rand()%(B-A+1);
 
    cout<<"\n\n";
    
    for(i=0; i<N; i++){
        imin=i;
        min=a[i];
        for(j=i; j<N; j++){
            if(a[j] < min){
                min=a[j];
                imin=j;
            }
        }
        
         t=a[i];
        a[i]= a[imin];
        a[imin]=t;
    }
 
    cout<<"массив по возрастанию\n";
    for(i=0; i<N; i++){
        cout<<setw(5)<<a[i];
        if((i+1)%8==0)cout<<"\n";
    }
    cout<<"\n\n";
   
    int key,middle,right,left;
    bool find;
 
    cout<<"Введите ключ:";
    cin>>key;
 
    right = N-1;
    left = 0;
    find = false;
    for(;;){
 
        middle=(left + right)/2;
        if(a[middle] == key){
            find=true;
            break;
        }
        if (a[middle]<key){
            left=middle;
        }
 
        if (a[middle]>key){
            right=middle;
        }
        if (abs(left-right)<=1){
            break;
        }
    }
    if(find)
        cout<<"Ключ есть в массиве ""\n";
    else{
        cout<<"Ключа нет в массиве ""\n";
    }
    system("pause");
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 09:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru