Từ 1 tới 6 trên tổng số 6 kết quả

Đề tài: Cái tính đạo hàm tự động này hay quá. Giải thuật của nó thế nào nhỉ?

  1. #1
    Ngày gia nhập
    05 2007
    Bài viết
    21

    Mặc định Cái tính đạo hàm tự động này hay quá. Giải thuật của nó thế nào nhỉ?

    Tình cờ lụm dc trang này, mọi người xem thử:
    http://www.hostsrv.com/webmab/app1/M...tiate&s3=basic
    Chỉ cần nhập biểu thức vào, nó tự viết ra biểu thức đạo hàm.
    Ko biết ở đây họ làm thế nào nhỉ? Bác nào có làm qua thì giảng cho đệ biết với

  2. #2
    Ngày gia nhập
    06 2007
    Nơi ở
    Đà Nẵng
    Bài viết
    41

    Có công thức mà

  3. #3
    Ngày gia nhập
    05 2007
    Bài viết
    21

    Công thức gì cơ Trước giờ mình toàn phân tích bằng tay . Giờ gặp cái hệ 11 pt phi tuyến phải phân tích tay đạo hàm của 11pt theo 11 ẩn đây nè

    Chỉ cho đệ với, viết luôn phần đấy vào luôn, mình khỏi phải trâu bò ngồi lấy đạo hàm

  4. #4
    Ngày gia nhập
    08 2006
    Bài viết
    59

    Tui nghĩ 1 cách viết là chia làm 4 phần:

    1) đổi biểu thức dạng chuỗi sang dạng cây nhị phân
    Ví dụ:
    Code:
    (y-x)(x+y)
    sẽ trở thành cây nhị phân:
         *
       /   \
      -     +
     / \   / \
    y  x  x  y
    2) Duyệt cây để lấy đạo hàm theo các quy tắc đã biết => tạo ra 1 cây cho đạo hàm:
    a) gặp nút '*': ứng với (L * R) => xài qui tắc (L'*R + R'*L)
    b) gặp nút '+': ứng với (L + R) => xài qui tắc (L' + R')
    c) gặp nút '-': ứng với (L - R) => xài qui tắc (L' - R')
    Ví dụ:
    Code:
    cây ứng với biểu thức "(y-x)(x+y)" sẽ cho ra cây đạo hàm:
               +
           /       \
         *          *
        / \        / \
      -   +      -   +
     /\   /\    /\   /\
    0 1  x  y  y x  0  1
    
    (ứng với biểu thức: -(x+y) + (y-x))
    3) rút gọn cây đạo hàm
    Ví dụ:
    Code:
    Cây đạo hàm trên có thể rút gọn lại thành:
       -
      / \
     0  *
        /\
       2 x
    (ứng với: -2x)
    4) Duyệt cây đạo hàm và đổi ra dạng chuỗi
    Ví dụ với cây đạo hàm trên thì sẽ có chuỗi: "-2x"

    Phần 2 (-> cây đạo hàm) có vẻ khó nhưng mình đã có các qui tắc lấy đạo hàm trong sách
    Nếu không cần in biểu thức đạo hàm ra cho người dùng coi mà chỉ cần có đạo hàm để tính toán tiếp thì có thể bỏ qua phần 3 (rút gọn cây). Phần 3 thì phải dựa trên kinh nghiệm để có danh sách các qui tắc rút gọn, đại khái:
    0+x = x
    1*x = x
    mx+nx = (m+n)x
    xy = yx
    ......................

    (có gì sai sót mong được góp ý; xin cám ơn)

    -thân
    Đã được chỉnh sửa lần cuối bởi bete : 23-12-2007 lúc 03:29 AM.

  5. #5
    Ngày gia nhập
    05 2007
    Bài viết
    21

    Hehe, thx bete. Đúng là chỉ có cách này. Tự dưng bỏ công việc để làm để tìm cho ra thuật toán này thì biết nó có tên đàng hoàng, nhưng tên gì thì quên mất rồi :((

  6. #6
    Ngày gia nhập
    03 2009
    Bài viết
    2

    Mặc định Cái tính đạo hàm tự động này hay quá. Giải thuật của nó thế nào nhỉ?

    mấy pro có thể hướng dẫn đệ viết bằng danh sách liên kết được không?

Các đề tài tương tự

  1. Giải thuật Giải thuật Chia để trị, hướng đi với giải thuật này thế nào?
    Gửi bởi maivivan13 trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 0
    Bài viết cuối: 23-10-2012, 10:22 PM
  2. Giải thuật cắt tỉa alpha-beta. sử dụng thế nào, giải quyết bài toán ra sao?
    Gửi bởi hocdot.com trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 23-04-2012, 12:39 PM
  3. Slide bài giảng Cấu trúc dữ liệu & giải thuật của thầy Lê Sĩ Vinh
    Gửi bởi kenshin trong diễn đàn Tài liệu, ebooks và công cụ
    Trả lời: 18
    Bài viết cuối: 24-02-2012, 05:26 PM
  4. Giải thuật về tăng/giảm độ tương phản của ảnh như thế nào?
    Gửi bởi cuipapknight trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 27-08-2011, 11:11 PM
  5. Thế nào là cấu trúc dữ liệu, thuật giải, thuật toán...??
    Gửi bởi duanvcd trong diễn đàn Kinh nghiệm CNTT
    Trả lời: 3
    Bài viết cuối: 17-06-2007, 10:07 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn