求兩多項式的和多項式
a (x) = 5 x 17 + 9 x 8 +3x+7
b (x) = – 9 x 8 +22 x 7 +8 x
#include
#include
typedef struct node
int ax;
int xb;
struct node *next;
}node;
void initlink(node **head)
*head = (node *)malloc(sizeof(node));
(*head)->next = null;
void creatlink(node *head)
int a , b ;
node *axb = head;
fflush(stdin);//清理緩衝區
while(1)
int re = scanf("%d%d",&a,&b);
if(re == 2)
node *axbn = (node *)malloc(sizeof(node));
axbn->ax = a;
axbn->xb = b;
axbn->next = null;
axb->next = axbn;
axb = axbn;
else
break;
void showlink(node *head)
node *temp = head;
temp = temp->next;
while(temp != null)
printf("%d^%d",temp->ax,temp->xb);
temp = temp->next;
if(temp != null)
printf(" + ");
printf("\n");
void add(node *headla,node *headlb)
node *tempa = headla->next;
node *tempb = headlb->next;
node *addn = headla; //la裡沒有的項 lb裡面有
node *temp = null;
while (tempa != null && tempb != null ) // 將lb合到la裡面
if (tempa->xb == tempb->xb) // 指數相等同時移動
tempa->ax = tempa->ax + tempb->ax;
addn = tempa;
tempa = tempa->next;
tempb = tempb->next;
else
if (tempa->xb > tempb->xb) // la 的指數大於lb,移動la
addn = tempa;
tempa = tempa->next;
else // la 的指數小於lb,移動lb,將lb放在la前面
temp = tempb->next;
addn->next = tempb;
tempb->next = tempa;
tempb = temp;
while (tempb != null)
addn->next = tempb;
int main(int argc, char* ar**)
node *la = null;
node *lb = null;
initlink(&la);
printf("la:");
creatlink(la);
printf("la:");
showlink(la);
printf("\n");
initlink(&lb);
printf("lb:");
creatlink(lb);
printf("lb:");
showlink(lb);
printf("\n");
add(la,lb);
printf("addl:");
showlink(la);
printf("\n");
getchar();
printf("hello world!\n");
return 0;
python 多項式求係數 多項式係數的計算
def evalpoly lst,x total 0 for power,coeff in enumerate lst starts at 0 by default total x power coeff return total 或者，可以使用列表，然後使用sum def evalpoly lst...
多項式的實現
在實現上述鍊錶之後，我們自己動手完成乙個習題，就是利用鍊錶實現多項式的相加，這個就比較簡單，這裡可要自己動手寫，我也是完全自己寫的。include using namespace std typedef struct lnode lnode,linklist void initexpn linkli...
多項式的研究
多項式只涉及乘法和加法，項數也不是太多 指數函式，三角函式等其他函式在計算機運算時，做的是級數求和，是十分慢的 實現的方法 使用演繹法證明的思路為 但是如果有人告訴你，使用歸納法的思路 是否可以由此說明，x 1 x 1 x2 1 位恒等式呢？是可以的，那為什麼呢？如果 x 1 x 1 x2 1 不是...