0

这是我使用喜欢的列表将两个多项式相乘的代码。它工作正常，但问题是如果我相乘 (3x^2+5x+3)*(4x^3+5^x+2)

我得到的结果为 12x^5+15x^2+6x^2+20x^4+25x^2+10x+12x^3+15x +6。

但是我怎样才能使它输出具有相似指数的项被添加在一起，如 12x^5+43x^2+.. 

public class LinkedPoly{
    static String exponent="";
    Node2 head;
    Node2 current;

    LinkedPoly(){
        head=null;

    }
    public void createList(int c,int e){
        head=new Node2(c,e,head);
    }
    public static LinkedPoly multiply(LinkedPoly list1,LinkedPoly list2){
        Node2 temp1=list1.head;
        Node2 temp2=list2.head;
        Node2 temp3=temp2;
        LinkedPoly multiplyList=new LinkedPoly();

        while(temp1!=null){
            while(temp2!=null){
                multiplyList.createList((temp1.coef*temp2.coef),(temp1.exp+temp2.exp)); 
                temp2=temp2.next;
            }
            temp2=temp3;
            temp1=temp1.next;
        }

        return multiplyList;
    }
4

2 回答 2

1

一种想法是将这些值放入以指数度数为键的映射中，其值指示系数。IE，

Map<Integer,Integer> exponents = new HashMap<Integer,Integer>()
....
// inside your while loop
int newcoeff = temp1.coef*temp2.coef
int newexp   = temp1.exp+temp2.exp
if(exponents.containsKey(newexp))
    exponents.put(newexp, exponents.get(newexp) + newcoeff)
else 
    exponents.put(newexp,newcoeff)

然后将 HashMap 转换回列表。

于 2014-06-25T18:41:03.403 回答
0

我希望我不是为你解决一些学校作业或练习。在这种情况下，您不应该使用它！

此解决方案不使用Map，但比@dfb 发布的解决方案要慢得多。

/**
 * @param list will be modified (merged).
 * @return the merged list param. 
 */
public static LinkedPoly merge(LinkedPoly list) {
    Node2 temp1 = list.head;

    while (temp1 != null) {
        Node2 iter = temp1; 
        Node2 temp2 = iter.next;
        while (temp2 != null) {
            if (temp1.exp == temp2.exp) {
                temp1.coef += temp2.coef;

                //removing temp2 form the source list
                iter.next = temp2.next;
            }
            iter = iter.next;
            temp2 = iter.next;
        }
        temp1 = temp1.next;
    }

    return list;
}

而不是LinkedPoly.multiply(a, b)仅仅打电话LinkedPoly.merge(LinkedPoly.multiply(a, b))

于 2014-06-26T07:12:08.110 回答