PDA

View Full Version : Thuật toán: lấy đạo hàm đa thức và chia đa thức


anxungkich
27-03-2009, 15:47
Mấy anh ai có thể chỉ giúp đệ thuật toán này nha!
Big Q
29-03-2009, 21:43
Vấn đề là dùng cấu trúc dữ liệu nào để lưu trữ đa thức? Nếu biết rồi thì dễ không chứ có gì đâu
anxungkich
30-03-2009, 14:43
mình dùng C++ cài đặt theo kiểu danh sách liên kết, hướng đối tượng.
Big Q
30-03-2009, 18:17
Đạo hàm đa thức: duyệt qua từng phần tử (coi như ds đã sắp xếp theo chiều giảm dần số mũ), đạo hàm từng phần tử, lấy số mũ * hệ số -> thành hệ số của kết quả, số mũ - 1 -> số mũ của kết quả. Tạo mới 1 nút có số mũ và hệ số như thế rồi gắn vào đuôi của ds kết quả.
Còn chia đa thức thì để lúc khác nhé, lúc này chưa có tg :p
kimduquan
06-04-2009, 09:21
cái này chắc là bài tập của newbie nên dùng mảng để làm là được rồi ,sau này học sâu hơn thì dùng cách khác ,bạn chỉ cần khai báo 2 mảng ,1 mảng chứa hệ số của các đơn thức ,1 mảng chứa số mũ của đơn thức và nhớ là tương ứng với thứ tự của đơn thức nha!