Полином

Шаблонный класс Polynom, тип шаблона соотствует типу коэффициентов полинома.
Поля:
  vector coeffs;
Операторы:
  operator=, operator+, operator-, operator[], operator+=, operator-=, operator*, operator*=, operator(), далее по вкусу

все операторы должны принимать в качестве аргумента ссылку на объект типа Polynom, некоторые также должны работать с аргументами типа double.

Не помешает оператор operator<<(ostream&, const Polynom<T>&)

Зачот :)

А как сложить простое число с четным?

А че, с сегоднешего дня указом Дж Буша число перестало быть полиномом нулевой степени?

> vilfred меня правильно понял - именно численно

Просветите неуча, что такое "численное сложение полиномов"?

(Кстати, над каким кольцом полиномы? А то "cложение полиномов,умножение,вычитание..." везде канает, а вот с "...и т.п." могут быть проблемы -- с делением, например, напряженка -- например, полиномы над рациональными числами делятся Евклидом, а над целыми -- нет)

> и как ты собрался складывать полном Лежандра с полиномом Чебышева?

А в чем проблема-то?

Нафиг они нужны, если оптимизация не требуется?

> могут быть проблемы -- с делением, например, напряженка -- например, полиномы над рациональными числами делятся Евклидом, а над целыми -- нет

Если предусматривать деление, то надо реализовывать полиномы над полями, а не над кольцами. В кольцах не обязательно существует обратный элемент для умножения.

И делятся АФАИК не евклидом, а по схеме Горнера.

Полиномы "почти" делятся над любыми коммутативными кольцами с единицей (это называется "псевдоделением" и играет исключительно важную роль в приложениях -- в частности, т.н. "кулиномы" над целыми оказываются эквивалентны оным над рациональными), а над т.н. UFD (несколько диковатый перевод на русский -- "Область единственного разложения на множители") существует т.н. обобщенный алгоритм Евклида для поиска наибольшего общего делителя.

Схем Горнера -- про то, как _вычислять_ полиномы.

>> Агащазблин. А что с дырявыми (sparse) полиномами делать бушь?

>Нафиг они нужны, если оптимизация не требуется?

Дырявые полиномы -- одна из наиболее часто возникающих проблем. Даже Кнут во втором томе настоятельно рекомендует для представления полиномов пользоваться списками, а не массивами,

Почитай Кнута, второй том, первые 2 страницы главы 4.6, и пройди по ссылке на раздел 2.2.4.

Всего неск. страниц, и вопросов поубавится.