Форум программистов, компьютерный форум, киберфорум
Наши страницы

Интерполяционный поиск - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ввод только чисел в cin>>value http://www.cyberforum.ru/cpp-beginners/thread1214278.html
Доброго времени суток! Написал программу, которая считывает и выводит элементы массива... Всё просто, но на самом деле, мне бы чуть больше понимания, как работает кусок кода (программа рабочая)....
C++ Найти наименьшую четную цифру. Если ее нет, возвратить 0 1). Найти наименьшую четную цифру. Если ее нет, возвратить 0. помогите пожалуйста http://www.cyberforum.ru/cpp-beginners/thread1214277.html
Перегрузка бинарного оператора + C++
Выдает ошибку: Ошибка 2 error LNK1120: неразрешенных внешних элементов: 1 Main\Debug\Main.exe 1 Ошибка 1 error LNK2019: ссылка на неразрешенный внешний символ "class Class __cdecl operator+(class...
Найти количество чисел, составленных из цифр a, b, c C++
//На отрезке (210<N<231) найти количество чисел, составленных из цифр a,b,c. //Использовать подпрограмму, которая на вход получает N,a,b,c а выдает количество интересующих чисел в виде массива...
C++ Работа с файлами, вставка в середину документа и навигация в нем с fseek http://www.cyberforum.ru/cpp-beginners/thread1214239.html
Товарищи, доброго вам дня. Столкнулся вот с такой проблемой. fseek не переносит указатель в нужную часть документа. int set_pos(struct DATABASE &db,int file,unsigned int pos) { int ERR=0;...
C++ Подскажите как переписать класс с использованием умных указателей, либо STL К сожалению, знания об умных указателях и библиотеке STL прошли мимо меня... Сейчас пытаюсь восполнить этот пробел, но уже третий день не могу понять как этим пользоваться. Очень прошу помочь мне,... подробнее

Показать сообщение отдельно
Жека_96
0 / 0 / 0
Регистрация: 22.06.2014
Сообщений: 2

Интерполяционный поиск - C++

22.06.2014, 14:51. Просмотров 580. Ответов 2
Метки (Все метки)

Через два дня экзамен и нужно прогу сдать. Помогите пожалуйста.
Вот функция. Она должна работать так: создаёт большой массив, затем берёт сначала первые 50 элементов, и вычисляет оценку эффективности(число сравнений) и записывает в массив эту оценку, чтобы далее построить график, затем берёт 100,150 и т.д. элементов. Ошибка "Project Project1.exe raised exception class EAcceessViolation with message 'Access violation at address 00403195 in module 'Project1.exe'. Read of address 00187020'. Process stopped. Use Step or Run to continue." на строке 22. Заранее спасибо, буду благодарен

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
void Sort::func()
{int sr=0, i, j, m, K, nn=1000, p[1000], L, R,N;
  lsd = new int[10];
  krk = new int[10];
  float w;
   randomize();
   p[0] = 1;
  for(int i=1; i<nn; i++)
    p[i]=p[i-1] + random(20) + 1;
  N=0;
  for(j=1;j<nn;j++)
  {N=N+50;
  krk[j-1]=N;
  for(m=0; m<N; m++) // Поиск всех ключей
  {  sr++;
     K=p[m]; // искомый ключ
     L=0; R=N-1;
   while( R >= L )
        { sr++;
          if(p[L]==p[R]) break;
          i = L + (((R - L)*(K - p[L])) / (p[R] - p[L]));
          if( K < p[i] ) R = i - 1;
      else if( K > p[i] ) L=i+1;
        else break;
        }
  }
K= sr/nn;
  lsd[j-1]=K;
    }
}
Добавлено через 2 часа 35 минут
Помогите пожалуйста, очень надо! Если всё заработает, то отблагодарю денежно.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru