Кусочно-линейная аппроксимация

@Lavios · Регистрация: 27.01.2011

Студворк — интернет-сервис помощи студентам

Добрый времени суток всем.
Необходима помощь в написание алгоритма кусочно-линейной аппроксимации. У меня дана таблица зависимости, грубо говоря градуировка сигнала x(Вход) и y(Выход).
Например:
x y
4 10
5 15
10 30

К примеру при входном сигнале 7, нужно определить в какой диапазон X-a попадает данное число, а потом применив алгоритм кусочно-линейной аппроксимации определить y.

Заранее благодарю за любую оказанную помощ

Добавлено через 20 часов 41 минуту
up.
И нафига переместили тему?)

Добавлено через 4 часа 8 минут
Едим вверх, до сих пор нужна помощь

@Nick Alte · 16.03.2012, 22:48

А в чём вообще проблема? Какие трудности-то? Математика простейшая: находим отрезок x1 < x < x2, вычисляем вес для y1: w1 = (x2 - x) / (x2 - x1), вес для точки y2: w2 = (x - x1) / (x2 - x1), складываем: y(x) = y1*w1 + y2*w2

@Lavios · 17.03.2012, 15:30 **[ТС]**

Еще возник вопрос, как оптимизировать хранение таблиц, поиск по ним и т.д. Так как входных сигналов может быть > 1000

Добавлено через 6 минут
забыл, с некоторой частотой - т.е. намного больше 1000 в секунду

@Nick Alte · 18.03.2012, 09:12

Если сами данные в процессе работы не изменяются, то проще и удобнее всего разместить их в непрерывном массиве, лучше всего в std::vector. Лучше даже в двух - отдельно X, отдельно Y. Поскольку X в такой таблице будет упорядочен по возрастанию, для поиска нужного отрезка следует воспользоваться бинарным поиском, он очень быстрый. Если по каким-то неведомым причинам в исходных данных X не упорядочен по возрастанию, данные следует сначала упорядочить.

@Lavios · 18.03.2012, 14:45 **[ТС]**

Сообщение от Nick Alte

Если сами данные в процессе работы не изменяются, то проще и удобнее всего разместить их в непрерывном массиве, лучше всего в std::vector. Лучше даже в двух - отдельно X, отдельно Y. Поскольку X в такой таблице будет упорядочен по возрастанию, для поиска нужного отрезка следует воспользоваться бинарным поиском, он очень быстрый. Если по каким-то неведомым причинам в исходных данных X не упорядочен по возрастанию, данные следует сначала упорядочить.

Возможно использование буста, если более быстрые методы у него, не подскажите?

@Nick Alte · 18.03.2012, 17:51

В данном случае STL за глаза хватит. И контейнеры, и бинарный поиск там быстры настолько, что нет смысла искать что-то лучше.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .

@Lavios 64 / 64 / 10 Регистрация: 27.01.2011 Сообщений: 250

	Кусочно-линейная аппроксимация 16.03.2012, 22:03. Показов 7762. Ответов 5 Метки нет (Все метки) Добрый времени суток всем. Необходима помощь в написание алгоритма кусочно-линейной аппроксимации. У меня дана таблица зависимости, грубо говоря градуировка сигнала x(Вход) и y(Выход). Например: x y 4 10 5 15 10 30 К примеру при входном сигнале 7, нужно определить в какой диапазон X-a попадает данное число, а потом применив алгоритм кусочно-линейной аппроксимации определить y. Заранее благодарю за любую оказанную помощ Добавлено через 20 часов 41 минуту up. И нафига переместили тему?) Добавлено через 4 часа 8 минут Едим вверх, до сих пор нужна помощь 0

@Nick Alte 1675 / 1047 / 174 Регистрация: 27.09.2009 Сообщений: 1,945
	16.03.2012, 22:48
	А в чём вообще проблема? Какие трудности-то? Математика простейшая: находим отрезок x1 < x < x2, вычисляем вес для y1: w1 = (x2 - x) / (x2 - x1), вес для точки y2: w2 = (x - x1) / (x2 - x1), складываем: y(x) = y1w1 + y2w2 1

@Lavios 64 / 64 / 10 Регистрация: 27.01.2011 Сообщений: 250
	17.03.2012, 15:30 [ТС]
	Еще возник вопрос, как оптимизировать хранение таблиц, поиск по ним и т.д. Так как входных сигналов может быть > 1000 Добавлено через 6 минут забыл, с некоторой частотой - т.е. намного больше 1000 в секунду 0

@Nick Alte 1675 / 1047 / 174 Регистрация: 27.09.2009 Сообщений: 1,945
	18.03.2012, 09:12
	Если сами данные в процессе работы не изменяются, то проще и удобнее всего разместить их в непрерывном массиве, лучше всего в std::vector. Лучше даже в двух - отдельно X, отдельно Y. Поскольку X в такой таблице будет упорядочен по возрастанию, для поиска нужного отрезка следует воспользоваться бинарным поиском, он очень быстрый. Если по каким-то неведомым причинам в исходных данных X не упорядочен по возрастанию, данные следует сначала упорядочить. 1

@Nick Alte 1675 / 1047 / 174 Регистрация: 27.09.2009 Сообщений: 1,945
	18.03.2012, 17:51
	В данном случае STL за глаза хватит. И контейнеры, и бинарный поиск там быстры настолько, что нет смысла искать что-то лучше. 1