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

Программа реализации алгоритмов поиска - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Оформить каждый пункт задания в виде функции http://www.cyberforum.ru/cpp-beginners/thread1737505.html
Помогите, пожалуйста оформить каждый пункт в виде функции, коды все готовы, рабочие. #include <iostream> #include <windows.h > using namespace std; int main () { setlocale(0,"Rus"); int n,i;
C++ Вывести переменные окружения передаваемые через командную строку Всем привет дали такое задание: найти и вывести переменные окружения передаваемые через командную строку. не менее 3. не могу никак понять как это сделать. http://www.cyberforum.ru/cpp-beginners/thread1737480.html
C++ Как на последнем шагу удалить endl
Как на последнем шагу удалить endl. Что бы в файле не было пустой строчки в конце
C++ Неправильное отображение русского текста в консоли при использовании setlocale(LC_ALL, "Russian")
Ребят, такая ситуация, прописал setlocale(LC_ALL, "Russian");но в консоли вместо текста на русском-набор букв, в чем может быть проблема?
C++ Выходит за пределы массива http://www.cyberforum.ru/cpp-beginners/thread1737418.html
//Не знаю как справиться с этой дичью //Пишет, что выходит за пределы массива. //Пробовал дебажить, но крашится еще на объявлении переменных //Что не так? #include "stdafx.h" #include <iostream> #include <Windows.h> #include <string> #include <fstream>
C++ Не корректно считает перегрузку оператора "-" после "+" Доброго дня. Помогите советом. Не корректно считает a - b и a * b , после подсчёта a + b. Понимаю что он сохраняет первое решение в массив и дальше уже из него вычитает и перемножает. Но как исправить не могу разобраться. #include "stdafx.h" #include <iostream> using std::istream; #include <math.h> #include <iomanip> using namespace std; подробнее

Показать сообщение отдельно
SilverDiver
1 / 1 / 0
Регистрация: 03.12.2015
Сообщений: 91
17.05.2016, 17:25     Программа реализации алгоритмов поиска
Разработать программу, которая реализует методы поиска (бинарный и интерполяционный) элементов динамического целочисленного массива. Размерность массива ввести с клавиатуры. Инициализировать массив случайным образом в заданном диапазоне. Реализовать программу с помощью отдельных модулей.

Помогите найти ошибку при бинарном поиске (BinarySearch)

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
#include <iostream>
#include <Windows.h>
#include <conio.h>
#include <clocale>
#include <algorithm>
#include <ctime>
#pragma warning(disable:4779)
using namespace std;
 
int BinarySearch(int A[], int value, int N) {
    int low = 0;
    int high = N;
    int mid = 0;
    while (low <= high) {
        mid = (low + high) / 2;
        if (A[mid] > value)
            high = mid - 1;
        else if (A[mid] < value)
            low = mid + 1;
        else return --mid;
    }
}
void main(){
    srand(time(NULL));
    setlocale(LC_ALL, "rus");
    const int size = 10;
    int mas[size];
    cout << "Массив\n";
    for (int i = 0; i < size; i += 1){
        mas[i] = rand() % 999;
        cout << mas[i] << "\t";
    }
    cout << "Введите число\t";
    int val;
    cin >> val;
    cout << "Индекс элемента\t" << BinarySearch(&mas[size], val, size) << "\n"; //Выводит все время 4, какое бы число я не писал
    system("pause");
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru