Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Основная";
Текущий архив: 2005.12.18;
Скачать: [xml.tar.bz2];

Вниз

Линейная интерполяция   Найти похожие ветки 

 
Silica ©   (2005-11-23 21:07) [0]

Расскажите, пожалуйста, что такое поиск линейной интерполяцией и как его осуществить. В имеющейся у меня литературе нет ничего про нее. Нам дали и ничего не объяснили.


 
lookin ©   (2005-11-23 21:48) [1]

А что хоть за область применения?


 
Silica ©   (2005-11-23 22:00) [2]

Создается последовательно-смежное размещение записей (массив). И в этих записях мне нужно найти какой-либо элемент способом линейной интерполяции.
вычисляется адрес k. Затем определяется величина и знак разности x-xS. Если x-xS=0, то поиск окончен. Если x-xS>0, то дальнейший поиск ведется способом последовательного просмотра от меньших значений х к большим. Если х-хS<0, то последовательный просмотр ведется в обратном направлении.
Это все, что нам дали по лин. интерполяции. Больше ничего.


 
palva ©   (2005-11-23 22:39) [3]

Для линейной интерполяции надо иметь два значения из массива. Пусть это 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] то возможно это будет фактески не интерполяция, а экстраполяция. По той же формуле.

Может, я ошибся где. Из головы пишу.


 
тоже наблюдатель   (2005-11-23 23:50) [4]

Род Стивенс. "Delphi. Готовые алгоритмы." Страница 263.
http://education.aspu.ru/get.php?fi=delphi/Stivens Delphi Gotovye algoritmy.zip
PDF 29M

Хотя вот, http://education.aspu.ru/page.php?id=27 много интересного, рекомендую.



Страницы: 1 вся ветка

Форум: "Основная";
Текущий архив: 2005.12.18;
Скачать: [xml.tar.bz2];

Наверх





Память: 0.45 MB
Время: 0.075 c
1-1132137870
ANB
2005-11-16 13:44
2005.12.18
Как закрыть Excel, чтобы не просил сохранить книгу ?


14-1133255967
тамара
2005-11-29 12:19
2005.12.18
Сеть


4-1129830394
Maksyta
2005-10-20 21:46
2005.12.18
Выключение, перезагрузка системы


14-1133095991
!Trinix
2005-11-27 15:53
2005.12.18
Олимпиада


8-1121245455
Wlasikkk
2005-07-13 13:04
2005.12.18
Как вывести определённый участок изображения???????





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский