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

Деление пополам(бинарный поиск) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Трехпутевая поразрядная быстрая сортировка http://www.cyberforum.ru/cpp-beginners/thread268846.html
Выдает несколько ошибок, исправляла, все равно не работает #include <vcl.h> #pragma hdrstop #include <time.h> #include "Unit1.h" #include "SortMarking.cpp" //--------------------------------------------------------------------------- #pragma package(smart_init) #pragma resource "*.dfm"
C++ Использование указателей при работе с одномерными массивами Реализовать на Си. Даны натуральное число n, действительные числа a1,...,an. Если последовательность a1,...,an упорядочена по убыванию(т.е. если a1<=a2<=...<=an), то оставить ее без изменения. Иначе получить последовательность an,...,a1. Для решения этой задачи полезен список, изображенный на рисунке. http://www.cyberforum.ru/cpp-beginners/thread268830.html
занесение в файл результатов в С++ C++
Народ! Нужна помощь...В общем есть программка в С++, условие следующее..."Создать класс, содержащий некоторые данные. В классе должны быть реализованы след. методы: ввод данных, вывод, выборка по условию; Класс "Предприятие" содержит: ФИО, номер отдела, должность, дату начала работы....Вывести список сотрудников по отделам в порядке убывания стажа..." Так вот, программка работает, все условия...
C++ Не инициализируется массив
Мужики помогите, ошибка какая-то. Работаю в visual studio 2008 express SP2 Вот кусок кода: #define JE 122 ... float ez_inc,hx_inc; for (j=0;j<=JE;j++) { ez_inc=0.0F; hx_inc=0.0F;
C++ Не работает проверка по побочной диагонали! http://www.cyberforum.ru/cpp-beginners/thread268809.html
Очень нужна помощь! Я пишу крестики нолики на большом поле(там до 5 вряд) и застрял на проверке победы. У меня проверяет на победу по горизонтали, вертикали и главной диагонали , А ПО ПОБОЧНОЙ ПОЧЕМУ-ТО НЕ РАБОТАЕТ. Никак не могу понять почему. Помогите пожалуйста!! Очень надо. Мое поле это двумерный массив POLE. Где Нулевый столбец и строка заняты нумерацией. Вот код на проверку по...
C++ Текст и числа в одной переменной Как организовать следующее: программа просит пользователя ввести имя файла (имя может содержать цифры), потом к этому имени прибавляется какое - либо число или строка, или символ. После этого программе говориться чтобы она записала такой-то (исходя) файл на диск Д. #include<iostream> #include<fstream> #include<string> using namespace std; int main() {setlocale(LC_ALL, "Russian"); подробнее

Показать сообщение отдельно
IrineK
Заблокирован
02.04.2011, 17:20     Деление пополам(бинарный поиск)
Предлагается на занятиях начального уровня (проверено - с 13 лет массово (70%) понимают).

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
#include <iostream>
#define U0 1001
#define L0 0
using namespace std;
 
int main() 
{   setlocale(LC_ALL,"");    
    int lower,upper,num, guess, found, step;
 
    while(1)
    {   system("cls");
        lower = L0,upper = U0,found = 0, step = 0;
        cout<<"Демонстрация возможностей бинарного поиска\n";
        cout<<"Введите число в диапазоне от "<<L0+1<<" до "<<U0-1<<"\n";
 
        cout<<"N = ";
        cin>>num;
 
        while((upper-lower)!=1)
        {   guess = (upper+lower)/2;
            cout<<"Шаг "<<++step<<" Это "<<guess<<" ?\n";
            if(guess == num) 
            {   found=1;
                break;
            }
            else if(num < guess)
            {   cout<<"\tНет, оно меньше...\n";
                upper = guess;
            }
            else 
            {   cout<<"\tНет, оно больше...\n";
                lower = guess;
            }
        }
 
        if(found) cout<<"\n\nДа, "<<guess<<" найдено! "<<(char)1<<"\n";
        else cout<<"Ваше число не входит в диапазон поиска\n";
 
        cin.sync(); cin.get();
    }
        return 0;
}
 
Текущее время: 15:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru