Giả sử, ta có hai đa thức và ta phải tìm phép cộng của hai đa thức đó. Các đa thức phải được biểu diễn dưới dạng danh sách liên kết; . Mỗi nút danh sách được liên kết sẽ chứa giá trị hệ số, giá trị công suất và con trỏ tới nút danh sách được liên kết tiếp theo. Ta phải trả về một danh sách liên kết thứ ba là phép cộng của hai đa thức danh sách liên kết
Vì vậy, nếu đầu vào giống như
1x^1 + 1x^2 = 0 và 2x^1 + 3x^0 = 0,
thì kết quả sẽ là 3x^1 + 1x^2 + 3x^0 = 0
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
đồ giả. = một nút đa thức mới
nút. = một nút đa thức mới
trong khi poly1 và poly2 không trống, hãy làm
nếu công suất của poly1 > công suất của poly2 thì
tiếp theo của nút. = poly1
nút. = poly1
poly1. = tiếp theo của poly1
ngược lại khi công suất của poly1 < công suất của poly2 thì
tiếp theo của nút. = poly2
nút. = poly2
poly2. = tiếp theo của poly2
nếu không thì,
coef. = hệ số poly1 + hệ số poly2
nếu coef khác không, thì
poly1. = tiếp theo của poly1
poly2. = tiếp theo của poly2
tiếp theo của nút. = poly1 hoặc poly2
quay trở lại bên cạnh hình nộm
Chúng ta hãy xem triển khai sau đây để hiểu rõ hơn -
Thí dụ
class polynomial: def __init__[self, coeff = 0, pow = 0, nxt = None]: self.coefficient = coeff self.power = pow self.next = nxt def create_poly[expression]: head = None for element in expression: if head == None: head = polynomial[element[0], element[1]] else: temp = head while temp.next != None: temp = temp.next if temp.next == None: temp.next = polynomial[element[0], element[1]] return head def show_poly[head]: temp = head while temp.next != None: print[str[temp.coefficient] + 'x^' + str[temp.power], end = ' + '] temp = temp.next if temp.next == None: print[str[temp.coefficient] + 'x^' + str[temp.power], end=' = 0'] def solve[poly1, poly2]: dummy = node = polynomial[] while poly1 and poly2: if poly1.power > poly2.power: node.next = node = poly1 poly1 = poly1.next elif poly1.power < poly2.power: node.next = node = poly2 poly2 = poly2.next else: coef = poly1.coefficient + poly2.coefficient if coef: node.next = node = polynomial[coef, poly1.power] poly1 = poly1.next poly2 = poly2.next node.next = poly1 or poly2 return dummy.next poly1 = create_poly[[[1,1], [1,2]]] poly2 = create_poly[[[2,1], [3, 0]]] poly3 = solve[poly1, poly2] show_poly[poly3]
Đầu vào
poly1 = create_poly[[[1,1], [1,2]]] poly2 = create_poly[[[2,1], [3, 0]]]
đầu ra
3x^1 + 1x^2 + 3x^0 = 0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^33
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^35
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^37
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].3
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
// Simple C++ program to add two polynomials
1// Simple C++ program to add two polynomials
2
// Simple C++ program to add two polynomials
3______3_______0 // Simple C++ program to add two polynomials
5
// Simple C++ program to add two polynomials
3_______3_______0 // Simple C++ program to add two polynomials
8// Simple C++ program to add two polynomials
9
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
#include
1
// Simple C++ program to add two polynomials
3_______264_______4
// Simple C++ program to add two polynomials
3_______264_______6 #include
7
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
#include
9using
0____272_______1
// Simple C++ program to add two polynomials
3____272_______4
// Simple C++ program to add two polynomials
3_______264_______6 #include
7
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
using
9namespace
0namespace
1
// Simple C++ program to add two polynomials
3______3_______6 namespace
5
namespace
6
namespace
8
namespace
9 std;
0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
std;
2add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
// Simple C++ program to add two polynomials
1// Simple C++ program to add two polynomials
2
std;
6_______264_______6 #include
7
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
using
9std;
6______257_______2
namespace
0
4
namespace
0
6
7
8_______265_______9// A utility function to return maximum of two integers
0 // A utility function to return maximum of two integers
1
namespace
0
6 // A utility function to return maximum of two integers
4
namespace
0
9// A utility function to return maximum of two integers
7// A utility function to return maximum of two integers
8
std;
6_______281_______6
namespace
6
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].03
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].05
// Simple C++ program to add two polynomials
2
std;
6______3_______08
std;
6______3_______0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].11
std;
6______3_______14
std;
6______3_______0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].17
std;
6_______3_______0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].20
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].21
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].22
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].21
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].24
std;
6_______3_______0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].27
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].21_______3_______29
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].21
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].31
std;
6_______265_______9
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].35
// A utility function to return maximum of two integers
8std;
6______3_______38
std;
6_______265_______9
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].41
// A utility function to return maximum of two integers
8std;
6______3_______44
std;
6______3_______0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].48
std;
6______3_______0 // Simple C++ program to add two polynomials
5
std;
6_______265_______9
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].55
// A utility function to return maximum of two integers
8std;
6______3_______58
std;
6______3_______6
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].62
namespace
6
Java
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].64
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].66
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].67
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].69
std;
6_______3_______71
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].1
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].3
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].77
8_______3_______6
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].80
std;
6_______281_______6
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].84
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].85
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].86
std;
6_______3_______71
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].90_______3_______0
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^35
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^37
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].3
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].77
8_______3_______0 // Simple C++ program to add two polynomials
5
8_______3_______0
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^304
// Simple C++ program to add two polynomials
9 add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
#include
1
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^309
8_______264_______6 #include
7
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^314
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^315
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^316
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317
using
1
8_______281_______6
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^322
8_______264_______6 #include
7
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^314
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^315
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^329
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317
namespace
1
8_______281_______6
8_______3_______6 namespace
5
std;
6_______281_______6
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^341
std;
6_______3_______71 namespace
9 std;
0_______3_______0 std;
2
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].77
8_______264_______6 #include
7
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^314
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^315
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^329
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317_______4_______58
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317
6 First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^361
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^315
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^363
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^364
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^365
// A utility function to return maximum of two integers
0 First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^367
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317
namespace
6First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317
6 First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^372
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^373
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^363
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^364
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^365
// A utility function to return maximum of two integers
7First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^378
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317
namespace
6
8_______281_______6
std;
6_______281_______6
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^386
std;
6_______4_______88
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].71
namespace
9 First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^391
8_______4_______93
8_______3_______0
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^396
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^397
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^315
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
// Simple C++ program to add two polynomials
01First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
// Simple C++ program to add two polynomials
03// Simple C++ program to add two polynomials
04
8_______257_______07
8_______3_______0 // Simple C++ program to add two polynomials
10
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^373
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
// Simple C++ program to add two polynomials
13First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
// Simple C++ program to add two polynomials
15// Simple C++ program to add two polynomials
04
8_______3_______0 // Simple C++ program to add two polynomials
19
8_______3_______0 // Simple C++ program to add two polynomials
22
8_______257_______24// Simple C++ program to add two polynomials
25
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^378
8_______3_______38
8_______257_______24// Simple C++ program to add two polynomials
31
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^378
8_______3_______44
8_______3_______0 // Simple C++ program to add two polynomials
37
8_______3_______0 // Simple C++ program to add two polynomials
5
8_______257_______24// Simple C++ program to add two polynomials
43
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^378
8_______3_______58
std;
6_______281_______6
namespace
6
Python3
// Simple C++ program to add two polynomials
51
// Simple C++ program to add two polynomials
52
// Simple C++ program to add two polynomials
54
// Simple C++ program to add two polynomials
55
// Simple C++ program to add two polynomials
57
// Simple C++ program to add two polynomials
58
// Simple C++ program to add two polynomials
59
// Simple C++ program to add two polynomials
60 // Simple C++ program to add two polynomials
61
std;
6_______257_______64// Simple C++ program to add two polynomials
65 // Simple C++ program to add two polynomials
66// Simple C++ program to add two polynomials
67
std;
6_______257_______69 // Simple C++ program to add two polynomials
65 // Simple C++ program to add two polynomials
71
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^315
#include
6 // Simple C++ program to add two polynomials
74// Simple C++ program to add two polynomials
75 // Simple C++ program to add two polynomials
76// Simple C++ program to add two polynomials
77
std;
6_______257_______80
using
0
std;
6_______264_______6 // Simple C++ program to add two polynomials
74_______257_______75 // Simple C++ program to add two polynomials
76#include
7
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^315
// Simple C++ program to add two polynomials
89First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^373
// Simple C++ program to add two polynomials
91
8_______257_______69// Simple C++ program to add two polynomials
94// Simple C++ program to add two polynomials
65 // Simple C++ program to add two polynomials
96
std;
6_______257_______99
std;
6_______264_______6 // Simple C++ program to add two polynomials
74// Simple C++ program to add two polynomials
75 // Simple C++ program to add two polynomials
76#include
05
8_______257_______69// Simple C++ program to add two polynomials
94#include
09// Simple C++ program to add two polynomials
65 #include
11
std;
6______3_______6 // Simple C++ program to add two polynomials
69
#include
17
// Simple C++ program to add two polynomials
60 #include
19
std;
6_______264_______6 // Simple C++ program to add two polynomials
74// Simple C++ program to add two polynomials
75 // Simple C++ program to add two polynomials
76#include
05
8_______264_______27#include
28// Simple C++ program to add two polynomials
65 #include
30
8_______265_______6 #include
33// Simple C++ program to add two polynomials
65
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^315
// Simple C++ program to add two polynomials
91First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317
#include
27#include
7// A utility function to return maximum of two integers
0#include
41// Simple C++ program to add two polynomials
65 #include
30
8_______265_______6 #include
33// Simple C++ program to add two polynomials
65 #include
48#include
49
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^373
// Simple C++ program to add two polynomials
91First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317
#include
27#include
7// A utility function to return maximum of two integers
7#include
56// Simple C++ program to add two polynomials
65 #include
30
#include
60
6 #include
62// Simple C++ program to add two polynomials
65// Simple C++ program to add two polynomials
65 #include
65#include
66
using
0
std;
6_______264_______69
std;
6______264_______71
std;
6_______264_______73____257_______65 // Simple C++ program to add two polynomials
71
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^397
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^315_______4_______98
// Simple C++ program to add two polynomials
01First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
// Simple C++ program to add two polynomials
03#include
83
std;
6_______264_______69
std;
6_______264_______88
std;
6_______264_______90// Simple C++ program to add two polynomials
65 // Simple C++ program to add two polynomials
71
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^373
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
// Simple C++ program to add two polynomials
13First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
// Simple C++ program to add two polynomials
15#include
83std;
6_______272_______00// Simple C++ program to add two polynomials
65 using
02using
03
std;
6_______264_______48____257_______65 using
02using
08
std;
6_______264_______27____264_______7// Simple C++ program to add two polynomials
25using
14
std;
6______272_______16
std;
6_______264_______27#include
7using
20#include
56// Simple C++ program to add two polynomials
65 #include
30
std;
6_______264_______27#include
7using
27using
14
std;
6______272_______30
std;
6_______264_______27#include
7using
20#include
56// Simple C++ program to add two polynomials
65 #include
30
std;
6_______257_______69 // Simple C++ program to add two polynomials
65 using
41
std;
6_______257_______64____257_______65 // Simple C++ program to add two polynomials
66using
46
std;
6_______264_______27____264_______7using
51using
14
std;
6_______290_______0// Simple C++ program to add two polynomials
69using
56
using
0
using
58
using
59
C#
using
60
using
using
62
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].66
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].67
std;
6______3_______69
std;
6_______3_______71
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].1
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].3
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
using
75std;
6______257_______2
8_______3_______6
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].80
std;
6_______281_______6
std;
6______3_______84
std;
6______3_______85
std;
6______3_______86
std;
6_______3_______71
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].90_______3_______0
using
95add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
using
97add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].3
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
// Simple C++ program to add two polynomials
1std;
6______257_______2
8_______3_______0 // Simple C++ program to add two polynomials
5
8_______3_______0namespace
09// Simple C++ program to add two polynomials
9
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
#include
1
8_______4_______09
8_______264_______6 #include
7
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
namespace
20
8_______257_______2
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317
using
1
8_______281_______6
8_______4_______22
8_______264_______6 #include
7
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
namespace
34
8_______257_______2
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317
namespace
1
8_______281_______6
8_______3_______6 namespace
5
std;
6_______281_______6
std;
6______4_______41
std;
6_______3_______71 namespace
9 std;
0_______3_______0namespace
55
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
namespace
57std;
6______257_______2
8_______264_______6 #include
7
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].0
namespace
34
8_______257_______2
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317
namespace
68First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317
6 namespace
71First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317
// Simple C++ program to add two polynomials
2First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^364
namespace
75// A utility function to return maximum of two integers
0 First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^367
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317
namespace
6First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317_______265_______6
namespace
82First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317
// Simple C++ program to add two polynomials
2First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^364
namespace
75// A utility function to return maximum of two integers
7First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^378
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317
namespace
6
8_______281_______6
std;
6_______281_______6
std;
6______281_______97
std;
6_______4_______88
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].71
namespace
9 std;
02std;
6______257_______2
8_______290_______06
8_______290_______08
8_______3_______0std;
11
8_______290_______06
8_______290_______16
8_______3_______0std;
19
8_______3_______0 std;
22
8______3_______0 std;
25
8_______290_______27// Simple C++ program to add two polynomials
25
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^378
8_______3_______38
8_______290_______27// Simple C++ program to add two polynomials
31
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^378
8_______3_______44
8_______3_______0std;
40
8_______3_______0 // Simple C++ program to add two polynomials
5
8_______290_______27// Simple C++ program to add two polynomials
43
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^378
8_______3_______58
std;
6_______281_______6
namespace
6
std;
55
std;
56
PHP
std;
57
std;
58
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].9
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^30
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^31
std;
63 std;
64_______290_______65
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
std;
67First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
std;
69First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
std;
71using
14// Simple C++ program to add two polynomials
2
std;
6_______290_______75 std;
76std;
69
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
std;
71First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^378
std;
6_______290_______82 // Simple C++ program to add two polynomials
65std;
84std;
85std;
75std;
87
using
0
std;
6_______264_______4
std;
6_______264_______6 #include
7std;
94 std;
95std;
94 std;
97std;
69// A utility function to return maximum of two integers
8std;
94
01
8_______290_______82// Simple C++ program to add two polynomials
71std;
94
06std;
65// Simple C++ program to add two polynomials
71std;
94
10
using
0
std;
6______272_______4
std;
6_______264_______6 #include
7std;
94 std;
95std;
94 std;
97std;
71// A utility function to return maximum of two integers
8std;
94
01
8_______290_______82// Simple C++ program to add two polynomials
71std;
94
29std;
67// Simple C++ program to add two polynomials
71std;
94
10
using
0
std;
6_______3_______6 std;
82// A utility function to return maximum of two integers
8
namespace
6
namespace
8
std;
63 std;
0
44
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
std;
71using
14// Simple C++ program to add two polynomials
2
std;
6_______264_______6 #include
7std;
94 std;
95std;
94 std;
97std;
71// A utility function to return maximum of two integers
8std;
94
01
std;
6______257_______2
8_______265_______63
44// Simple C++ program to add two polynomials
71std;
94
10
________265 _______8_______265 ______6 #include
7std;
94 ________265 _______72
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^317
63 // A utility function to return maximum of two integers
0
76std;
94// A utility function to return maximum of two integers
8________265 _______8_______265_______6 #include
7std;
94 ________265 _______83 std;
71
85
8_______265_______63 // A utility function to return maximum of two integers
7// A utility function to return maximum of two integers
8
std;
6_______281_______6
namespace
6
94
96
97
std;
65 // Simple C++ program to add two polynomials
65// A utility function to return maximum of two integers
00// A utility function to return maximum of two integers
01
std;
06
// A utility function to return maximum of two integers
04
std;
67 // Simple C++ program to add two polynomials
65// A utility function to return maximum of two integers
00// A utility function to return maximum of two integers
08
std;
69 // Simple C++ program to add two polynomials
65// A utility function to return maximum of two integers
11#include
7std;
65
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^378
std;
71 // Simple C++ program to add two polynomials
65// A utility function to return maximum of two integers
11#include
7std;
67
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^378
63
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].35
// A utility function to return maximum of two integers
8std;
0_______290_______65
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
std;
69First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^378
63
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].41
// A utility function to return maximum of two integers
8std;
0_______290_______67_______4_______98std;
71
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^378
std;
82 // A utility function to return maximum of two integers
40std;
65
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
std;
67First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
std;
69First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
std;
71First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^378
std;
75 std;
76std;
69
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
std;
71First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^378
63
add[A[0..m-1], B[0..n01]] 1] Create a sum array sum[] of size equal to maximum of 'm' and 'n' 2] Copy A[] to sum[]. 3] Travers array B[] and do following for every element B[i] sum[i] = sum[i] + B[i] 4] Return sum[].55
// A utility function to return maximum of two integers
8std;
0_______290_______82
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^398
std;
75First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^378
// A utility function to return maximum of two integers
65
// A utility function to return maximum of two integers
66
đầu ra.
First polynomial is 5 + 0x^1 + 10x^2 + 6x^3 Second polynomial is 1 + 2x^1 + 4x^2 Sum polynomial is 6 + 2x^1 + 14x^2 + 6x^3
Độ phức tạp về thời gian của thuật toán và chương trình trên là O[m+n] trong đó m và n là bậc của hai đa thức đã cho