Hướng dẫn polynomial multiplication in python - phép nhân đa thức trong python
Trong hướng dẫn này, chúng ta sẽ học cách nhân hai đa thức trong Python. Phép nhân đa thứcHãy cùng xem xét hai đa thức P, Q. trong đó p là 2+3x^1+4x^3 và q là 1+2x^1+4x^2+5x^3.Sản phẩm của đa thức p và q là 2+7x^1+14x^2+26x^3+23x^4+16x^5+20x^6. Sản phẩm của hai đa thức là sự nhân của mỗi thuật ngữ của đa thức đầu tiên với mỗi thuật ngữ trong đa thức thứ hai.Chẳng hạn, hãy để Lốc chiều dài của đa thức P, Q lần lượt là M, N. Cách tiếp cận 1) Đầu tiên tạo ra một mảng kết quả của kích thước M+N-1 lưu trữ kết quả. 2) Thứ hai, khởi tạo tất cả các giá trị trong kết quả [] thành 0. 3) Nhân mọi phần tử trong đa thức p với mọi phần tử trong kết quả đa thức Q [i+j] = result [i+j]+p [i]*q [j] 4) Trả về kết quả def polynomial_multiplication(P, Q): m = len(P) n = len(Q) result = [0]*(m+n-1) for i in range(m): for j in range(n): result[i+j] += P[i]*Q[j] return result # function that print polynomial def polynomial(poly): n = len(poly) for i in range(n): print(poly[i], end = "") if (i != 0): print("x^", i, end = "") if (i != n - 1): print(" + ", end = "") # polynomial in array representation P = [2, 3, 0, 4] print("First polynomial is:") polynomial(P) print('\n') Q = [1, 2, 4, 5] print("Second polynomial is: ") polynomial(Q) print('\n') result = (polynomial_multiplication(P, Q)) print("Product of polynomials is: ") polynomial(result) Đầu ra First polynomial is: 2 + 3x^ 1 + 0x^ 2 + 4x^ 3 Second polynomial is: 1 + 2x^ 1 + 4x^ 2 + 5x^ 3 Product of polynomials is: 2 + 7x^ 1 + 14x^ 2 + 26x^ 3 + 23x^ 4 + 16x^ 5 + 20x^ 6 Ngoài ra, đọc
Chỉnh sửa: Để vinh danh @Katrielalex: In honor of @katrielalex: |