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

Многочлен P(x) степени N - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ помогите с програмкой http://www.cyberforum.ru/cpp-beginners/thread53621.html
Необходимо написать программку, открывающую текстовый файл, которая при просмотре файла: удаляет в каждой строке слова после которых стоит любой знак препинания, в том числе и сам знак... Помогите пожалуйста с написанием данной программки... Добавлено через 1 час 6 минут или подскажите пожалуйста коды знаков препинания или проще их так перечислить??
C++ Вычисление значений функции Есть вот такой код на Си. Вопрос: как обработать ситуации, которые описаны в цикле while? Т.е. нужно, чтобы прога не просто отказывалась вычислять функцию "от большего к меньшему", при отрицательном или нулевом шаге, а вычисляла, например, при подобном задании пределов всё корректно, но, скажем, в обратном порядке...а при нулевом шаге и\или равных пределах - только одно значение функции... Буду... http://www.cyberforum.ru/cpp-beginners/thread53610.html
Проверка типа вводимых данных. C++
Собственно,как осуществить ? К примеру,здесь: int main() { int x; int y; cin >> x;
Задача про простые числа. C++
Привет! кто может помогите мне с такой задачкой! Необходимо написать программу, которая для заданного натурального числа n (вводится с клавиатуры после соответствующего запроса) найдет список всех простых чисел от 2 до n. Вывод списка простых чисел осуществляется на экран. Необходимо провести оптимизацию алгоритма решения задачи с целью повышения быстродействия написанной программы. Сделать...
C++ String & Series http://www.cyberforum.ru/cpp-beginners/thread53575.html
У меня есть 2 задачи: 1.Дана строка. Подсчитать количество содержащихся в ней цифр. #include <stdio.h> #include <math.h> void main() { char S; int sum=0,i; switch(S) { case '0':case '1':case '2':case '3':case '4':case '5':case '6':case '7':case '8':case '9':sum++; }
C++ Интепретатор №2 Прочитав тему Пишем свой интерпретатор, воодушевился написать свой, с 0. На данный момент застопорился на арифметике. У меня возникла проблема с порядком вычислений. Если брать в "лоб" то выражение 2+2*2 будет равно 8. Если добавить рекурсию - то 2+2*2 будет считатся корректно, но выражение 3-1+2 будет равно 0, т.к. фактически оно считает 3-(1+2) (что необходимо для сохранения приоритета... подробнее

Показать сообщение отдельно
TanT
эволюционирую потихоньку
464 / 462 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
01.10.2009, 20:49     Многочлен P(x) степени N
Цитата Сообщение от Dragjj Посмотреть сообщение
у меня хреново с математикой.
а кому щас легко. алгоритм предогаю такой
1. подставляешь в P(х) x=-B/A, то есть считаешь результат Р(-B/A), если Р(-B/A)==0. шаг 2, иначе выводи что нет многочлена (Ах+В)Р(х). (это понятно?)
2. методом неопределённых коэфициентов находишь многочлен Р(х) который из (Ах+В)Р(х).
сам метод такой
Деление многочлена с остатком [4].
В отличие от операций сложения и умножения многочленов операция деления многочлена на многочлен выполнима не всегда. Иными словами, если заданы многочлены A(x) и B(x), то не всегда найдется такой многочлен Q(x), что A(x)=Q(x)B(x).
Например, многочлен x3+3 не делится на многочлен x-3. Предположим иное, т.е. существует многочлен Q(x), x3+3=(x-3)Q(x). Тогда при замене x любым числом должно получиться верное равенство. Но при x=3 получаем: 33+3=(3-3)Q(x), т.е. 30=0 - неверное равенство.
Для многочленов определяется операция деления с остатком: пусть A(x) и B(x) - многочлены с действительными коэффициентами, причем B(x) - не нулевой многочлен. Тогда существуют такие многочлены Q(x) и R(x), что A(x)=B(x)Q(x)+R(x), причем степень многочлена R(x) меньше степени B(x).
При выполнении деления с остатком многочлена на многочлен часто бывает удобно применять метод неопределенных коэффициентов. Метод неопределенных коэффициентов заключается в том, что, когда известен вид искомых многочленов, но неизвестны их коэффициенты, заменяют в исследуемом тождестве эти многочлены их записью с неопределенными коэффициентами, приводят обе части равенства к стандартному виду, после чего приравнивают слева и справа коэффициенты при одинаковых степенях переменной. Это дает систему уравнений, позволяющую найти коэффициенты.
Пример. Разделим с остатком многочлен A(x)=3x5+2x4-3x3+6x2-x-1 на многочлен B(x)=x2+x+1.
Решение. Необходимо найти такие многочлены Q(x) и R(x), что
3x5+2x4-3x3+6x2-x-1= (x2+x+1)Q(x)+R(x). Причем, степень R(x) меньше степени B(x), т.е. не больше 2. Из того, что степень произведения многочленов равна сумме их степеней, следует, что степень Q(x) равна: 5-2=3. Т.е., хотя мы не знаем многочленов Q(x) и R(x), нам известны их степени. Но многочлены второй степени имеет вид Q(x)=q2x2+q1x+q0 и R(x)=r2x2+r1x+r0.
Подставляя эти выражения вместо Q(x) и R(x), получаем:
3x5+2x4-3x3+6x2-x-1=( x2+x+1)( q3x3+q2x2+q1x+q0)+ (r1x+r0).
Если в правой части этого равенства раскрыть скобки и привести подобные члены, то получим:
3x5+2x4-3x3+6x2-x-1= q3x5+( q2+ q3)x4+(q3+q2+q1)x3+(q0+q1+q2)x2+(q0+q1+r1)x+(q0+r0).
Это равенство должно выполняться для всех значений переменной. Но если два многочлена тождественно равны, то их коэффициенты при одинаковых степенях совпадают. Получаем систему уравнений: q3=3; q2+ q3=2; q3+q2+q1=3; q0+q1+q2=6; q0+q1+r1=-1; q0+r0=-1. Решая эту систему, получаем коэффициенты: q3=3; q2=-1; q1=-5; q0=12; r1=-8; r0=-13.
методов ещё есть немного, можешь почернуть отсюда.
 
Текущее время: 02:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru