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

бинарный поиск - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Borland C++ 3.11 http://www.cyberforum.ru/cpp-beginners/thread43196.html
Помогите пожалуйста используя Borland C++ 3.11 Вот задание в формате doc: http://********.net/download/5471.5da3b4a2850227f9306fd415c/Praktska_Ci.do_.html
C++ Написать программу меняющую в двумерном массиве строки со столбцами, и еще некоторые 1) Написать программу меняющую в двумерном массиве строки со столбцами 2) Разработать структуру, осуществляющую чтение с диска и выводящую на монитор фамилии учеников с указанием номера последнего выполненного задания. Затем с клавиатуры добавляется оценка за последнее задание 3)Написать программу вычисления амплитуды R зубца в ЭКГ 4)Составить процедуру вычисления квадрата разности двух... http://www.cyberforum.ru/cpp-beginners/thread43174.html
C++ бинарное древо (удаление)
Ребята выручайте не как не могу понять алгоритм удаления из дерева. Кто нить может описать подробные коментарии к удалению узла у которого есть оба поддерева или в нем где есть ошибка. Зарание спс. struct tree *dtree(struct tree *root, char key) { struct tree *p,*p2; if(!root) return root; /* вершина не найдена */ if(root->info == key) { /* удаление корня */ ЭТО ПОНЯТНО
C++ STL обращение к элементу list
Помогите исправить ошибку. #include <list> #include <iostream> using namespace std; class PeopleB{ public: int xxx; }; const int EnKolB=4; int main(){
C++ Для чего нужен define? http://www.cyberforum.ru/cpp-beginners/thread43051.html
Для чего нужен оператор define? например код #define N 20 /* сколько первых чисел посчитать */ void main(){ int fibs, index;
C++ Работа со строками. Связное хранение строк. Постановка задачи В текстовом файле хранится последовательность слов. Предполагается, что слово содержит не более 20 букв, слова отделяются друг от друга одним или бо-лее пробелами, количество слов в файле не ограничено. Требуется: 1. Прочитать исходный текст из файла и поместить его в памяти, использовать однонаправленные циклические цепочки . Каждое звено текста размещается в памяти... подробнее

Показать сообщение отдельно
pigah
12 / 12 / 2
Регистрация: 05.07.2009
Сообщений: 147
Записей в блоге: 1
06.07.2009, 21:10     бинарный поиск
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
81
82
83
84
#include "stdafx.h"
#include <iostream>
#include <windows.h>
#include <cmath>
#include <iomanip>
#include <limits.h>
 
const int CP=1251;
 
using namespace std;
 
void main(){
    SetConsoleOutputCP(CP);
    SetConsoleCP(CP);
    srand(GetTickCount());
    const int N=1000;
    int a[N];
    const int A=-800,B=800;
    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;
            }//if
        }//for j
        
        //Меняем местами i-й и imin элемент a[i]----a[imin]
        t=a[i];
        a[i]= a[imin];
        a[imin]=t;
    }//for
 
    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
        if (a[middle]<key){
            left=middle;
        }//if
 
        if (a[middle]>key){
            right=middle;
        }//if
        if (abs(left-right)<=1){
            break;
        }//if
    }
    if(find)
        cout<<"Нашли "<<a[middle]<<"\n";
    else{
        cout<<"нет "<<key<<"\n";
    }
}//for
 
Текущее время: 12:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru