POJ-1472（循环复杂度，递归分治 + 多项式）

最新推荐文章于 2019-02-07 17:34:16 发布

还有多远

最新推荐文章于 2019-02-07 17:34:16 发布

阅读量515

点赞数

分类专栏：每天A一道题字符串

本文链接：https://blog.csdn.net/uuuououlcz/article/details/38093949

版权

该博客探讨了如何使用递归分治策略解决POJ-1472问题，重点在于理解多项式乘法和加法在算法中的应用。

摘要由CSDN通过智能技术生成

题目：http://poj.org/problem?id=1472

思想是分而治之，核心是递归算法，重点是多项式乘法和加法

#include <cstdlib>
#include <cstring>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
#define MAX     10

class Polynomial{
private:
    struct Term{
        int co, exp;
        Term(int c, int e): co(c), exp(e){}
    };
    vector<Term> formula;//reverse of the normalized expression, each co > 0
private:
    void reset(int arr[MAX + 1]){
        formula.clear();
        for(int i = 0, n = MAX; i <= n; ++i){
            if(arr