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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Гузель23
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 56
#1

Какое математическое объяснение можно дать формуле, используемой в интерполяционном поиске? - C++

24.04.2014, 17:34. Просмотров 161. Ответов 0
Метки нет (Все метки)

какое математическое объяснение можно дать формуле, используемой в интерполяционном поиске?
как объяснить ее с математической точки зрения?

C++
1
mid = l + ((k - a[l]) * (r - l)) / (a[r] - a[l]);
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
k-ключ поиска;
int l = 0;//левая граница массива-начало
int r = n - 1;//прав граница-конец массива
int mid;//индекс значения, с которым будем сравнивать k
//цикл интерполирующего поиска
while (a[l] < k && a[r] >= k)
{
//интерполирующий поиск производит оценку новой области поиска
//по расстоянию между ключом поиска и текущим значение элемента
mid = l + ((k - a[l]) * (r - l)) / (a[r] - a[l]);
//если значение в ячейке с индексом mid меньше, то смещаем нижнюю границу
if (a[mid] < k)
l = mid + 1;
//в случае, если значение больше, то смещаем верхнюю границу
else if (a[mid] > k)
r = mid - 1;
//если равны, то возвращаем индекс
else
return mid;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2014, 17:34
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Какое математическое объяснение можно дать формуле, используемой в интерполяционном поиске? (C++):

Напишите, пожалуйста объяснение к каждой строчке кода. Если можно, и объяснение некоторых функций - C (СИ)
#include &lt;stdlib.h&gt; #include &lt;stdio.h&gt; void random(int * a, int size) { while(size--) *a++ = rand() % 9 + 1; } ...

Составить алгоритмы и дать математическое описание решаемых задач - Pascal
. Для программы и ее модулей составить алгоритмы и дать математическое описание решаемых задач. Program file; Type wed = record...

Через какое время сервер Counter-Strike должен появиться в поиске? - Action/FPS игры
Через какое время после запуска сервер должен появиться в поиске? Нормально ли что сервер пишет это в консоле безостановки?

Как это сделать? Можно подробное объяснение пожалуйста? - HTML, CSS
Окно разбито на три столбца равной ширины с разделительными рамками красного цвета. Первый столбец разбит на две строки равной высоты без...

Можно ли нескольким checkbox-ам дать один и тот же id? - JavaScript
Вопрос: Можно ли нескольким checkbox-ам дать один и тот же id?

ActiveX. Как можно дать клиенту выбрать дату - C# ASP.NET
Как можно дать клиенту выбрать дату?

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.04.2014, 17:34
Привет! Вот еще темы с ответами:

Можно ли дать программе админ права 1 раз, и больше не спрашивать? - C#
Хочу что бы не вылазило окно с просьбой запустить от имени администратора каждый раз при старте программы. Можно ли сделать это 1 раз...

Можно ли дать пользователю выбрать опцию в SELECTe с помощью клавиатуры? - JavaScript
имеется: - браузер IE5 - ОС Windows NT 4 (или Windows 2000 Pro) на странице HTML есть &lt;select&gt; &lt;option&gt;текст для...

Как можно дать характеристики графикам [цифровая обработка сигнала] - Matlab
1)ФЧХ 2)Переходная характеристика 3)Импульсная характеристика Просто описать их можно абсолютно по разному.В какой то...

Какое увеличение можно получить? - Оптика
Здравствуйте дорогие форумчане, опять же, традиционно(уже) наткнулся на несколько задач, решить которые(некоторые) я смог, а некоторые нет....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru