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

Ввести число и найти в массиве ближайшее к нему методом двоичного поиска - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ В данной квадратной матрице порядка 17 указать индексы всех элементов с наименьшим значением http://www.cyberforum.ru/cpp-beginners/thread262865.html
В данной квадратной матрице порядка 17 указать индексы всех элементов с наименьшим значением
C++ НЕправильно работает пара ф-ций сделал стэк, дэк и очередь, дэк не хочет добавлять, говорит, уже полный. мож я где лохонулся? помогите устранить ошибку не пугайтесь большого быдлокода, пожалуйста //очередь и дек в хед файле queve Stack queve; bool IsFullQ() { if(head==SSize-1) return 1; return 0; http://www.cyberforum.ru/cpp-beginners/thread262863.html
C++ Программирование на С++
Помогите дорешать задачу в С++: Дано целое число N и набор из N целых чисел. Вывести номера тех чисел в наборе, которые больше своего правого соседа, и количество K таких чисел. #include <iostream> using namespace std; int main(){ int n,i,j,*mas1,*mas2; cout << "Vvedite celoe chislo N " << endl; cin >> n; mas1=(int *)(calloc(n,sizeof(int))); mas2=(int...
system("") промелькивает окно cmd(( c++ C++
Значит есть функция system("start steam://rungameid/240"); Проблема в том что когда запускаешь программу то промелькивает окно c:/windows/system32/cmd.exe Как сделать что он не мелькало. Вот сам код(написан на builder c++) //--------------------------------------------------------------------------- #include <vcl.h> #include <windows.h> #pragma hdrstop ...
C++ Преобразовать строку, записав адрес прававильно: <область>, <нас. пункт>, <улица>, <дом / квартира>, <индекс> http://www.cyberforum.ru/cpp-beginners/thread262838.html
Строка, содержит почтовый адрес, произвольной формы. Преобразовать строку, записав адрес прававильно: <область>, <нас. пункт>, <улица>, <дом / квартира>, <индекс> С помощью #include "stdafx.h"
C++ вычислить С++ подробнее

Показать сообщение отдельно
vitaska
84 / 84 / 2
Регистрация: 04.02.2010
Сообщений: 162
09.04.2011, 22:29     Ввести число и найти в массиве ближайшее к нему методом двоичного поиска
что значит ближайшее? то которое слева от него или справа? либо же ближайшее меньшее или ближайшее большее? уточните

Добавлено через 9 минут
Вот пока что есть, если уточните какое число именно мы ищем, то можно подправить будет
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
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <time.h>
 
#define SIZE 15
//Быстрая сортировка
void quickSortR(int a[], int B, int E)
{
    long i = B, j = E;
    int temp, p;
    p = a[(B+E)/2];
    do{
        while ( a[i] < p ) i++;
        while ( a[j] > p ) j--;
        if (i <= j){
            temp = a[i];
            a[i] = a[j];
            a[j] = temp;
            i++;
            j--;
        }
    }while ( i<=j );
    if(B<j)quickSortR(a, B, j);
    if(i<E)quickSortR(a, i, E);
}
//Двоичный поиск
int BinarySearch (int A[], int Lb, int Ub, int Key)
{
    int M;
    while(1){
        M = (Lb + Ub)/2;
        if (Key < A[M])
            Ub = M - 1;
        else if (Key > A[M])
            Lb = M + 1;
        else
            return M;
 
        if (Lb > Ub)
            return -1;
    }
}
 
int main()
{
    srand( ( unsigned ) time ( NULL ) );
    int arr[ SIZE ];
    int i, key, index;
 
    // до сортировки
    for( i = 0; i < SIZE; i++ ){
        arr[ i ] = rand() % 100;
        printf( "%d ", arr[ i ] );
    }
    printf( "\n\n" );
    quickSortR( arr, 0, SIZE - 1 );
 
    printf( "Input number: " );
    scanf( "%d", &key );
//тут используем функцию двоичного поиска
//в зависимости от того что нужно найти
    index = BinarySearch(arr,0,SIZE,key);
 
    // после сортировки
    for( i = 0; i < SIZE; i++ ){
        printf( "%d ", arr[ i ] );
    }
    printf( "\n\n" );
 
    return 0;
}
 
Текущее время: 01:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru