Поиск:

Ответ в темуСоздание новой темы Создание опроса
> график прямой 
V
    Опции темы
f999t1
Дата 8.10.2008, 23:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 65
Регистрация: 11.4.2006

Репутация: нет
Всего: нет



дана таблица зависимости, например y(x) в txt файле либо в массиве

по которым строится кривая. 
Кривая представляет собой либо дугу с большим радиусом кривизны,
либо прямую, но не периодическую функцию, и не ломаную.

Дело в том, что таких массивов очень много и из них надо выбрать тот
в котором есть что-то похожее на прямую, с каким-то заданным отклонением,
а остальные таблицы можно отбросить. 
Собственно нужна идея такого отбора.
PM MAIL   Вверх
Rickert
Дата 9.10.2008, 05:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Ситхи не пройдут!
****


Профиль
Группа: Комодератор
Сообщений: 3356
Регистрация: 11.7.2006
Где: Лакрима

Репутация: 1
Всего: 52



Первое что пришло на ум:
0) Считываем первый файл
1) Составялем векторы: из начала координат к первой точке, из первой точки ко второй.
2) Считаем угол между векторами.
3) Составляем два вектора: от второй к третьей, от третьей к четвёртой.
4) Считаем угол.
5) В конечном счёте получим набор углов между векторами. По этим значениям уже можно будет судить об отклонении.
6) Работаем со следующим файлом, возвращаясь к пункту 0.


--------------------
Ни что не внушает сна крепче, чем день приисполненный трудов!
PM MAIL WWW Skype GTalk   Вверх
Earnest
Дата 9.10.2008, 09:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Экс. модератор
Сообщений: 5962
Регистрация: 17.6.2005
Где: Рязань

Репутация: 7
Всего: 183



Построй регрессионную прямую по каждому файлу и оцени отклонение. Выбери с самым маленьким. Кстати, допустимое отклонение у тебя и задано.


--------------------
...
PM   Вверх
Akina
Дата 9.10.2008, 09:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



Находим и читаем теорию по аппроксимации на прямую по МНК. Там есть всё - как построить уравнение регрессии, как посчитать отклонение, как отсеивать выбросы и пр.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
f999t1
Дата 9.10.2008, 18:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 65
Регистрация: 11.4.2006

Репутация: нет
Всего: нет



всем спасибо!
to Akina: что-то подобное тоже пришло на ум минут через десять
как написал вопрос
PM MAIL   Вверх
Akina
Дата 9.10.2008, 18:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



Цитата(f999t1 @  9.10.2008,  19:11 Найти цитируемый пост)
что-то подобное тоже пришло на ум минут через десять

Неудивительно.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.2016 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.