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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Как разделить программу ну файлы http://www.cyberforum.ru/cpp-beginners/thread850634.html
Можете объяснить на любом простеньком примере)
C++ Книги с примерами алгоритмов Здравствуйте. Например, есть книга Стивенс Р. "Delphi. Готовые алгоритмы". А есть ли подобная литература по C++? Т.е. просто сборники алгоритмов, изложенных на C++ c объясненими принципов работы, причем желательно не тяжеловесные талмуды. http://www.cyberforum.ru/cpp-beginners/thread850633.html
Номер строки, в которой находится самое минимальное количество одинаковых элементов C++
Помогите Написать программу работы с двумерным целочисленным массивом из 5 строк и 7 столбцов для решения задачи: найти номер строки, в которой находится самое минимальное количество одинаковых элементов. пытался так сделать но не работает #include <iostream> #include <cstdlib> #include <ctime>
C++ максимальный из элементов встречающийся в матрице более 1 раза
с комментариями пожалуйста)))) вот половина программы доработайте пожалуйста.. #include "stdafx.h" // подключение файла перекомпилированного заголовка #include "iostream" // подключение библиотеки ввод/вывод #include "math.h" // подключение библиотеки тригонометрических функций using namespace std; void main(void) // головная программа { setlocale (0, "Rus"); // русский язык
C++ Перегрузка оператора ввода вывода http://www.cyberforum.ru/cpp-beginners/thread850615.html
Есть два хэдера(header.h и Array.h) и исполняемая программа main.cpp в которой я как раз и обращаюсь к оператору ввода Array.h #pragma once #include <iostream> #include "header.h" class Array: public Container{ private: char* data;
C++ Эти треугольники являются подобными числа a и b выражают длинны катетов одного прямоугольного треугольника,с и d - другого. Эти треугольники являются подобными. помогите в этих программах я 0 подробнее

Показать сообщение отдельно
ZaMaZaN4iK
Мой лучший друг-отладчик!
 Аватар для ZaMaZaN4iK
163 / 163 / 9
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
28.04.2013, 21:37     Бинарный поиск
бинарный поиск применяется только для упорядоченных массивов.ТО есть вы должны счиать данные в массив, отсортировать их, а потом уже искать элемент бинарным поиском(дихотомией).вот сам код дихотомии:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
int bin_search(int key,int size)
{
    if(size == 0 || arr[0]>key || arr[size-1]<key)
        return -1;
    int first=0,last=size-1,mid;
    while(first < last)
    {
        mid=first + ((last-first)>>1);
        if(arr[mid] == key)
            return mid;
        else if(arr[mid] > key)
            last=mid-1;
        else
            first=mid+1;
    }
    if(arr[last]==key)
        return last;
    else
        return -1;
}
 
Текущее время: 17:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru