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

В неубывающей последовательности целых чисел найти количество пар чисел с заданной разностью "D" - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Задание на строки и символы http://www.cyberforum.ru/cpp-beginners/thread606566.html
Выполнить надо на С++ Дана строка символов. Напечатать слова, которые начинаются и заканчиваются одной и той же буквой
C++ Функция fread и матрицы Подскажите, как правильно исп. эту ф-ию для считывания информации из файла в матрицу. Есть маленькая программка, которая никак не хочет работать верно. В чём ошибка, не пойму. Вот код: #include<iostream> using namespace std; int main() { FILE *fb; int a; int i,j,n; if((fb=fopen("file.dat","rb"))==NULL) http://www.cyberforum.ru/cpp-beginners/thread606540.html
Динамическая матрица. вставка столбца C++
не получается вставка. задание таково, что после столбцов, не содержащих отрицательные элементы нужно вставить 2 столбец. вылетаю на строке t=stroka с ошибкой Access violation writing location 0xcdcdcdcd. void Vstavka_stolbca(int **&q,int *stroka,int n,int m,int Number) { int i,j=0; int **t=new int *; for(i=0;i<m;i++) t=new int ; if (Number==0) {
C++ Изменить расширение файла
имя файла заранее не известно
C++ Ограничение char http://www.cyberforum.ru/cpp-beginners/thread606479.html
var c:char; if c in then begin ... end; Как сделать в с++?
C++ Если в строке есть элемент, равный среднему арифметическому элементов этой строки, то вставьте после него строку, состоящую из этих элементов Я нахожу среднее ариф., элемент равный среднему арифметическому, но не пойму как вставить строку из этих элементов..то есть нужно вставлять все те же самые элементы? вот что я написала int Srednee_arif (int **A,int N, int M)// ищет среднее арифметическое каждой строки {int i,j; int sum = 0; for (int i=0; i<N; i++) sum=0; { for (int j=0; j<M; j++) { ... подробнее

Показать сообщение отдельно
dima koz
23 / 17 / 1
Регистрация: 05.06.2012
Сообщений: 72
Записей в блоге: 5
17.06.2012, 14:00
Цитата Сообщение от valeriikozlov Посмотреть сообщение
погуглите бинарный поиск.
спасибо.
вкурил, название у поиска запутывающее

можно попросить сказать какие недочеты есть ?
поиск сделал без рекурсии :
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
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(0,"Russian");
 
    //чтение input.txt
    //заполнение переменных заданными значениями
    int n,d;
 
    int FirstTime = GetTickCount();
    
    FILE *pFile1;
    fopen_s(&pFile1,"d:\\test\\input.txt", "r");
    fscanf_s(pFile1, "%d", &n);
    fscanf_s(pFile1, "%d", &d);
    unsigned int *arr = new unsigned int [n];
    
    for (int i = 0; i < n; i++)
    {
            fscanf_s(pFile1, "%d", &arr[i]);
    }
    fclose(pFile1);
    unsigned int t;
    //поиск пар
    int count = 0; // счетчик пар
 
    for (int i = 0; i < n; i++)
    {
        if (i> 0 && arr[i]==arr[i-1])
            continue;
 
        t=arr[i]+d;
 
        int found = BinarySearch (arr, i, n, t);
        if (found !=-1)
        {
            count++;
            int up = 1;
            while (arr[found + up] == t)
            {
                up++;
                count++;
            }
            int down = 1;
            while (arr[found - down] == t)
            {
                down++;
                count++;
            }
        }
        
 
        
    }
 
    int SecondTime = GetTickCount();
    cout << "count ="<< count <<endl;
    cout << "runtime this programm in binary search= "<< SecondTime - FirstTime << " ms (1 s = 1000 ms)"<<endl;
 
    _getch();
    return 0;
}
 
 
int BinarySearch (unsigned int arr[], int lb, int ub, unsigned int key)
  {
    int m;
 
    while(true)
    {
    m = (lb + ub)/2;
    if (key < arr[m]) 
    {
      ub = m - 1;
    }
    else if (key > arr[m]) 
    {
      lb = m + 1;
    }
    else
      return m;
    if (lb > ub) 
    return -1;
    }
  }
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru