Форум программистов, компьютерный форум CyberForum.ru

Нахождение корней уравнения методом обратного интерполирования - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Ошибка в скобке? http://www.cyberforum.ru/cpp-beginners/thread575020.html
#include <conio.h> #include <iostream.h> #include <cmath.h> main() { double a, z2, z1, x, y;
C++ Найти количество слов, оканчивающихся на мягкий знак Дано предложение без знаков препинания. Составить программу поиска количества слов, оканчивающихся на мягкий знак. Как произвести поиск, что бы считалось количество, только тех слов, которые заканчиваются на мягкий знак??? http://www.cyberforum.ru/cpp-beginners/thread575017.html
C++ таблица
дана таблица a содержащая числа 0,1,5 или 11. Посчитать количество четверок a,a,a в каждой из которых все элементы разные, нужно решение на С++ помогите пожалуйста
Найти наименьшее натуральное число, которое отсутствует в последовательности и определить его делители. C++
Дана последовательность натуральных чисел. Найти наименьшее натуральное число, которое отсутствует в последовательности и определить его делители.
C++ Странности с чтением объекта структуры из файла http://www.cyberforum.ru/cpp-beginners/thread574965.html
Почему-то возникают проблемы с чтением объектов структуры из файла. Структура struct Item { Item(int k,const char* ch, Item* n=NULL) :key(k),info(new char),next(n) { strcpy(info,ch); length=strlen(info)+1; }
C++ Добавить в конец непустой очереди все ее элементы, располагая их в обратном порядке Добавить в конец непустой очереди все ее элементы, располагая их в обратном порядке. подробнее

Показать сообщение отдельно
UFO94
 Аватар для UFO94
263 / 252 / 13
Регистрация: 04.04.2012
Сообщений: 546
17.05.2012, 11:12     Нахождение корней уравнения методом обратного интерполирования
Окей. Самый грубый вариант. Интерполяция прямыми.
1) Делаем разбиение оси x, и делаем табличку x | y. От каждой точки к каждой следующей проводим отрезок. Итого, мы заменили функцию ломаной.
2) Смотрим, где коэфициент прямой меняется с положительного на отрицательный или наоборот. Это -- точка экстремума. Между экстремумами -- промежутки монотонности.
3) Проверяем промежутки монотонности, нас интересуют только те, у которых на концах функция разных знаков.
4) На каждом таком промежутке можно сделать новое, более точное разбиение, но это не обязательно. В итоге, у нас есть табличка x | y (старая или только что полученая), мы на нее смотрим как на табличку y | x, и делаем интерполяцию (эту желательно поточнее). Далее ищем, чему равна наша интерполяция в точке 0. И ответ готов.
Программу просто писать долго...
 
Текущее время: 03:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru