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

Программа упрощения полиномов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Цикл for http://www.cyberforum.ru/cpp-beginners/thread341464.html
Как записать for (i=0; i<n; i++) if (i!=t) ... Надо записать что-то типа for (i=0, i!=t; i<n; i++)
C++ Для чего нужны вложенные структуры? Скажите пожалуйста для чего нужны вложенные структуры и где их используют? http://www.cyberforum.ru/cpp-beginners/thread341415.html
C++ Sleep внутри мьютекса
Может ли это как-то вешать программу, если да то почему?
stdio C++
Всем привет) Народ помогите пожалуйста.. я хочу набивать руку решая и отправляя задачи сюда ******** ) но там надо считывать исходные данные из input.txt и записывать в output.txt.. я знаю тока то что ето можно сделать с помошью библиотеки stdio... переделайте пожалуйста код етой програмы чтобы переменные считывались с input.txt и записывались в output.txt ...так понятнее будет)))) и...
C++ Кэширование рекурсии http://www.cyberforum.ru/cpp-beginners/thread341386.html
Доброго времени суток. Есть задача. Ириска весит X грамм, мандарин – Y грамм, пряник – Z грамм. Требуется написать программу, которая определит, сколько различных вариантов подарков весом ровно W грамм может сделать Дед Мороз. Сделать хотелось именно рекурсией(с циклами тривиально слишком), но я наткнулся на подводный камень - значения вычислялись по несколько раз и это приводило к...
C++ чтение строки а не не ниче)) подробнее

Показать сообщение отдельно
anonymous!
0 / 0 / 0
Регистрация: 12.08.2011
Сообщений: 3
12.08.2011, 19:27  [ТС]
Согласен. Но проблема не в перемножении элементов, т.е. делать-то однозначно через рекурсию, а именно в том как из входной строки грамотно сформировать массивы отдельных полиномов. Кстати, вложенность скобок не предполагается.

Т.е., к примеру полином p^2*(2*p^2+11*p-1)*(3*p+1) представить в виде:
a[1]={ 0 0 1} \
a[2]={-1 11 2} > эти вектора я перемножу и получу упрощенную первую часть
a[3]={ 1 3 0} /

a_new={0 0 -1 8 35 6}

Для полинома -4*p*(p+6):
b[1]={ 0 -4 0}
b[2]={ 6 1 0}

b_new={0 -24 -4}

Для полинома 12*p*(3*p^2-6*p+1)
c[1]={0 12 0}
c[2]={1 -6 3}

c_new={0 12 -72 36}

Для полинома 8
d[1]={8 0 0}

d_new={8 0 0}

Дальше я перемножу между собой все a[1..3], b[1..2], c[1..2] и d[1], а потом уже сложу их между собой по степеням, ну, т.е. а_new+b_new+c_new+d.

Но вот как из строки вычленить отдельные полиномы, записать их коэффициенты по степеням в целочисленные массивы понять не могу.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru