| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Линейная интерполяция [D7]
Silica © (2005-11-23 21:07:00)Расскажите, пожалуйста, что такое поиск линейной интерполяциейи как его осуществить. В имеющейся у меня литературе нет ничего про нее. Нам дали и ничего не объяснили.
тоже наблюдатель (2005-11-23 23:50:00) [1]Род Стивенс. "Delphi. Готовые алгоритмы." Страница 263.
http://education.aspu.ru/get.php?fi=delphi/StivensDelphi Gotovye algoritmy.zip
PDF 29M
Хотя вот, http://education.aspu.ru/page.php?id=27много интересного, рекомендую.
palva (2005-11-23 22:39:00) [2]Для линейной интерполяции надо иметь два значения из массива. Пусть это m[i] и m[j] Нам надо найти элемент (его индекс) со значением x. Тогда следующая попытка поиска будет по индексу k:
k = i + (j - i)*( (x-m[i])/(m[j]-m[i]) ) со округлением конечно. Теперь сравниваем m[k] с x и решаем какой отрезок выбирать для дальнейшего шага: [i,k] или [k,j], то есть для следующего шага нужно положить j:=k либо i:=k соответственно. Если x не попадает сразу между m[i] и m[j] то возможно это будет фактески не интерполяция, а экстраполяция. По той же формуле.
Может, я ошибся где. Из головы пишу.
Silica (2005-11-23 22:00:00) [3]Создается последовательно-смежное размещение записей (массив). И в этих записях мне нужно найти какой-либо элемент способом линейной интерполяции.
вычисляется адрес k. Затем определяется величина и знак разности x-xS. Если x-xS=0, то поиск окончен. Если x-xS>0, то дальнейший поиск ведется способом последовательного просмотра от меньших значений х к большим. Если х-хS<0, то последовательный просмотр ведется в обратном направлении.
Это все, что нам дали по лин. интерполяции. Больше ничего.
lookin (2005-11-23 21:48:00) [4]А что хоть за область применения?
| |
