Trợ giúp thuật toán rút gọn biểu thức

[Công Tuấn]

Xin chào mọi người, mình là lính mới!
như tiêu đề, có bác nào biết thuật toán trên thì share cho mình với, đang cần.
Thanks trước.

[chienphuninh]

Nỗi rõ rút gọn biểu thức dạng nào?

[Công Tuấn]

Ví dụ "3+2*x+6*x+7+6" rút gọn là "16+8*x" chẵn hạn

[chienphuninh]

theo mình bạn nên cho điều kiện biểu thức đầu vào đã chuẩn hóa thì xd thuật toán mới đơn giản được còn nếu không thì hơi bị phức tạp đấy.
ví dụ: "3+2*x+6*x+7+6 - 23*x^3" --> "3+2x+6x+7+6-23x^3"

[Công Tuấn]

Không có pro nào giúp cả à

[ptaminh]

Ý tưởng là:
Bạn hãy dùng thuật toán tạo expression tree để đưa các toán tử và toán hạng thành những object thuộc những class tương ứng.

ví dụ phép + thì chuyển thành class cAdd.
Khi đó sẽ tính tiếp là object của class cAdd thì có thể kết hợp với những object của class nào.

Ví dụ phép + có thể kết hợp với phép - và phép nhân.
tương tự như các phép toán khác.