О многочленах

[shahmatiuga]

Я дополнил свою велосипедную библиотеку всяким-разным.
Например, из того, что мне нравится - класс многочлена, в котором реализована операция деления (в отличие от Boost).
Особенности реализации - функции расширения многочлена нулевыми коэффициентами и удаление нулевых коэффициентов.
А вот и само деление:

copy to clipboardподсветка кода

1. 148     template  
2. 149     void polynomial::operator/=(const polynomial& p) {  
3. 150         std::deque result;  
4. 151         TYPE value;  
5. 152         while (degree() >= p.degree()) {  
6. 153             value = coefficients.back() / p.coefficients.back();  
7. 154             result.push_front(value);  
8. 155             *this -= polynomial(value, degree() - p.degree()) * p;  
9. 156         }  
10. 157         *this = polynomial(result);  
11. 158         normalize();  
12. 159     }  

Собственно, сама ссылка на код: https://github.com/mcroitor/mclib
Ошибки есть, особенно в комментариях :)