![]() |
|
|
![]()
|
|
| f999t1 |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 65 Регистрация: 11.4.2006 Репутация: нет Всего: нет |
дана таблица зависимости, например y(x) в txt файле либо в массиве
по которым строится кривая. Кривая представляет собой либо дугу с большим радиусом кривизны, либо прямую, но не периодическую функцию, и не ломаную. Дело в том, что таких массивов очень много и из них надо выбрать тот в котором есть что-то похожее на прямую, с каким-то заданным отклонением, а остальные таблицы можно отбросить. Собственно нужна идея такого отбора. |
|||
|
||||
| Rickert |
|
|||
|
Ситхи не пройдут! ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 3356 Регистрация: 11.7.2006 Где: Лакрима Репутация: 1 Всего: 52 |
Первое что пришло на ум:
0) Считываем первый файл 1) Составялем векторы: из начала координат к первой точке, из первой точки ко второй. 2) Считаем угол между векторами. 3) Составляем два вектора: от второй к третьей, от третьей к четвёртой. 4) Считаем угол. 5) В конечном счёте получим набор углов между векторами. По этим значениям уже можно будет судить об отклонении. 6) Работаем со следующим файлом, возвращаясь к пункту 0. -------------------- Ни что не внушает сна крепче, чем день приисполненный трудов! |
|||
|
||||
| Earnest |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 5962 Регистрация: 17.6.2005 Где: Рязань Репутация: 7 Всего: 183 |
Построй регрессионную прямую по каждому файлу и оцени отклонение. Выбери с самым маленьким. Кстати, допустимое отклонение у тебя и задано.
-------------------- ... |
|||
|
||||
| Akina |
|
|||
|
Советчик ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
Находим и читаем теорию по аппроксимации на прямую по МНК. Там есть всё - как построить уравнение регрессии, как посчитать отклонение, как отсеивать выбросы и пр.
-------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| f999t1 |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 65 Регистрация: 11.4.2006 Репутация: нет Всего: нет |
всем спасибо!
to Akina: что-то подобное тоже пришло на ум минут через десять как написал вопрос |
|||
|
||||
| Akina |
|
|||
|
Советчик ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
Неудивительно. -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |