Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Языки программирования > Pascal
Перезагрузить страницу деление многочленов
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
oleiiika oleiiika вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.06.2008
По умолчанию 20.06.2008, 20:28

пожалуйста
Ответить с цитированием
  (#2 (permalink)) Старый
Виталик 1 Виталик 1 вне форума
Member
 
Сообщений: 1,286
Сказал(а) спасибо: 1
Поблагодарили 3 раз(а) в 2 сообщениях
Регистрация: 14.06.2006
По умолчанию 20.06.2008, 21:31

Содержательный топик... Какое деление, на что, чем??? Какого ИМЕННО многочлена??? Люди, но так же нельзя! Если вы хотите, что бы вам помогли - экономьте свое и чужое время. Заодно и траффик (хотя лично мне пофик, у меня анлим :р)
Ответить с цитированием
  (#3 (permalink)) Старый
oleiiika oleiiika вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.06.2008
По умолчанию 21.06.2008, 10:52

нада найти неопределеный интеграл от рациональной функции мой метод
1)делим многочлен на многочлен
2)получаем сумму интегралов
3)по таблице находим отдельные интеграла

кто может сделать первый пункт?
Ответить с цитированием
  (#4 (permalink)) Старый
Exmap Exmap вне форума
Member
 
Сообщений: 1,045
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 17.09.2007
По умолчанию 21.06.2008, 12:18

Я могу
Ответить с цитированием
  (#5 (permalink)) Старый
oleiiika oleiiika вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.06.2008
По умолчанию 21.06.2008, 12:49

довай
как расплатица мине?
все полностью?
Ответить с цитированием
Ads.
  (#6 (permalink)) Старый
Alexey Dejneka Alexey Dejneka вне форума
Member
 
Сообщений: 451
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 23.11.2004
По умолчанию 21.06.2008, 21:05

Цитата:
нада найти неопределеный интеграл от рациональной функции мой метод
1)делим многочлен на многочлен
2)получаем сумму интегралов
3)по таблице находим отдельные интеграла
Как Вы будете делать третий пункт, если степень знаменателя выше четвертой?
Ответить с цитированием
  (#7 (permalink)) Старый
oleiiika oleiiika вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.06.2008
По умолчанию 21.06.2008, 21:39

есть бинарная формула
Ответить с цитированием
  (#8 (permalink)) Старый
Виталик 1 Виталик 1 вне форума
Member
 
Сообщений: 1,286
Сказал(а) спасибо: 1
Поблагодарили 3 раз(а) в 2 сообщениях
Регистрация: 14.06.2006
По умолчанию 21.06.2008, 21:52

В студию!
Ответить с цитированием
  (#9 (permalink)) Старый
Exmap Exmap вне форума
Member
 
Сообщений: 1,045
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 17.09.2007
Angry 22.06.2008, 13:59

Мы этот алгоритм ещё в школе проходили. Непомню когда. Помоему, в 10 классе на алгебре.
В чём трудности? Не знаешь алгоритма? Не можешь запрограммировать Паскалем?

u(x) [длина - m] делим на v(x) [длина - n]
получаем q(x) и r(x) - частное и остаток.

Код:
for k:=m-n downto 0 do begin
q[k]:=u[n+k]/v[n]
for i:= n+k-1 downto k do u[i]:=u[i]-q[k]*v[i-k];
end;
r:=u; {Копирование массива - лень писать цикл}
Вроде так.
Ответить с цитированием
  (#10 (permalink)) Старый
Exmap Exmap вне форума
Member
 
Сообщений: 1,045
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 17.09.2007
Thumbs up 22.06.2008, 14:04

Цитата:
Как Вы будете делать третий пункт, если степень знаменателя выше четвертой?
Я что-то не понял. int(kx^n) = k*x^(n+1)/(n+1), разве нет? Может я перепутал что?
Ответить с цитированием
  (#11 (permalink)) Старый
Alexey Dejneka Alexey Dejneka вне форума
Member
 
Сообщений: 451
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 23.11.2004
По умолчанию 22.06.2008, 17:27

int(1/(x^3-5x+1)) = ?
Многочлен x^3-5x+1 имеет три вещественных корня, дробь раскладывается в сумму трех дробей вида A/(x+B), проинтегрировать их легко. Единственная проблема - как найти корни (особенно интересным это становится для многочленов более высокой степени).

Кстати, как заданы коэффициенты? Если числами с плавающей точкой, то из-за погрешностей округления возникают сложности с проверкой наличия кратных корней, которые сильно меняют вид интеграла.
Ответить с цитированием
  (#12 (permalink)) Старый
Exmap Exmap вне форума
Member
 
Сообщений: 1,045
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 17.09.2007
По умолчанию 22.06.2008, 19:25

Да, ты прав
Ответить с цитированием
Ads
  (#13 (permalink)) Старый
Exmap Exmap вне форума
Member
 
Сообщений: 1,045
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 17.09.2007
Talking 23.06.2008, 13:46

Вопрос был задан так:
Цитата:
кто может сделать первый пункт?
Ответ на него я дал.
Жду результатов.

Цитата:
как расплатица мине?
В магазине, II том Кнута "Исскусство программирования. Получисленные методы". Там не только этот алг есть, но и ещё куча всего интересного.

Ещё:
забыл сказать. Мой код представляет многочлен как массив оф риал

Код:
var q:array[1..max] of real;
сам многочлен представляется массивом q как: sum(i=0..n) q[i]*x^i. (Ну или q[0]+q[1]*x+q[2]*x^2+...+q[n]*x^n.

Ну как? Алг работает?
Ответить с цитированием
  (#14 (permalink)) Старый
Exmap Exmap вне форума
Member
 
Сообщений: 1,045
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 17.09.2007
По умолчанию 23.06.2008, 13:47

Цитата:
В студию!
+1
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Дискретка деление многочленов DREAMspb Задания за деньги 0 25.05.2011 21:56
Процедура умножения многочленов, реализация списками neitrosha Delphi 0 26.03.2011 16:57
Умножение полиномов многочленов neitrosha Вопросы начинающих программистов 0 21.03.2011 16:46
деление диска golova Windows XP 4 22.11.2010 12:03
деление диска golova Накопители 0 23.10.2010 15:43
умножение многочленов n-andriy Pascal 0 27.06.2010 14:58
Деление без остатка MagnusWest С/С++ 2 16.03.2010 22:47
Программа класс многочленов kPoxa Visual C++ 1 22.12.2009 10:59
Нужно написать программу перемножения двух многочленов от N переменных NetSlow Lisp 10 07.05.2009 13:03
деление диска golova2 Софт и программы 5 23.04.2008 10:51
Написать программу на Lisp-e, которая осуществляет сложение двух многочленов vorm Lisp 2 17.10.2007 11:16
Перемножение двух многочленов NetSlow Prolog 3 22.05.2005 20:09



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов