Trang ChínhTrang Chính  CalendarCalendar  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Thành viênThành viên  NhómNhóm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  
News & Announcements
  • Top posters
 Mr.Pakapun (256)
 ddtan90 (178)
 tvduong (147)
 dthnam90 (137)
 minhquankq (101)
 arianbo (70)
 DoanhNhan (54)
 chicken (53)
 stormit (52)
 gentle_storm (47)

Share | 
 

 giai phương trình

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
mapcao91
Thành viên mới
Thành viên mới
avatar

Tổng số bài gửi : 12
Join date : 28/02/2011

Bài gửiTiêu đề: giai phương trình   Thu Mar 10, 2011 7:52 pm

các bạn ơi,giúp mình bài niên luận này với.

giải phương trình với 4 phép toán cộng, trừ, nhân,chia lấy phần nguyên, để đơn giản thì không sử dụng dấu ngoặc. các phép toán đều được thực hiện trên số nguyên.
vd: 12-4*3 =x
pt nếu giải thủ công thì sẽ như bên dưới, mỗi bước thực hiện 1 phép toán.
12-4*3 =x
12-12=x
0=x
vế bên phải luôn là biến,tên biến có thể dài 16 kí tự. thứ tự thực hiện các phép toán là: nhân, chia thực hiện trước, cộng trừ thực hiện sau,nếu 2 phép toán cùng độ ưu tiên thì thực hiện phép toán bên trái trước.
dữ liệu đầu vào được cho trong file văn bản chứa pt cần giải. kết quả đầu ra in theo từng bước
Về Đầu Trang Go down
Xem lý lịch thành viên
ddtan90
Admin
Admin
avatar

Tổng số bài gửi : 178
Join date : 30/12/2010
Age : 26
Đến từ : SE 3 - K34

Bài gửiTiêu đề: Re: giai phương trình   Thu Mar 10, 2011 10:34 pm

Bạn muốn được giúp như thế nào?
Phương hướng làm, cách lập trình, hay là một vấn đề nào đó trong bài toán? Bạn nên nói rỏ mới được! Smile

_____________________
Nothing is impossible!
Về Đầu Trang Go down
Xem lý lịch thành viên
mapcao91
Thành viên mới
Thành viên mới
avatar

Tổng số bài gửi : 12
Join date : 28/02/2011

Bài gửiTiêu đề: Re: giai phương trình   Fri Mar 11, 2011 7:19 pm

tôi nghĩ bai đó đầu tiên se chuyển biểu thức từ trung tố sang hậu tố sau đó từ biểu thức hậu tố tính ra kết quả.
nhưng tôi thì dở code.bạn có code hok cho t với.thank you verry much.hi.giúp giùm tui nhe
Về Đầu Trang Go down
Xem lý lịch thành viên
ddtan90
Admin
Admin
avatar

Tổng số bài gửi : 178
Join date : 30/12/2010
Age : 26
Đến từ : SE 3 - K34

Bài gửiTiêu đề: Re: giai phương trình   Fri Mar 11, 2011 9:38 pm

Nếu chỉ ở mức độ 4 phép toán + - x / và không có dấungoặc luôn thì mình nghĩ bạn không cần phải chuyển sang hậu tố làm gì đâu. Bạn chỉ cần xử lý trên chuổi là được rồi.
Trước tiên bạn dò trong chuỗi để tìm kí tự * hoặc chia đến khi không còn 2 kí tự này nữa. thay thế số đứng trước, số đứng sau và chính bản thân dấu *, / thành kết quả mới tìm được. Sau đó bạn làm tương tự với phép + -.
Cuối cùng khi không còn toán tử nào trên chuỗi thì chuỗi chính là kết quả cần tìm.

_____________________
Nothing is impossible!
Về Đầu Trang Go down
Xem lý lịch thành viên
mapcao91
Thành viên mới
Thành viên mới
avatar

Tổng số bài gửi : 12
Join date : 28/02/2011

Bài gửiTiêu đề: Re: giai phương trình   Sat Mar 12, 2011 12:31 pm

ý của bạn là chỉ cần xét độ ưu tiên của biểu thức rồi sẽ tính từng phép toán hả?
vd:
đầu vào:24-6*2+4/2-1 =x
đầu ra:24-6*2+4/2-1=x
24-12+4/2-1=x
24-12+2-1=x
12 +2-1=x
14-1=x
13=x
Về Đầu Trang Go down
Xem lý lịch thành viên
ddtan90
Admin
Admin
avatar

Tổng số bài gửi : 178
Join date : 30/12/2010
Age : 26
Đến từ : SE 3 - K34

Bài gửiTiêu đề: Re: giai phương trình   Sat Mar 12, 2011 11:19 pm

Ý của mình là vậy đó. cách này chỉ có chổ hơi phức tạp mọt chút là bạn phải lấy ra được số từ trong chuỗi và thay thế một phép toán đơn (vd: 23+34) thành kết quả của nó trong chuỗi.
Bạn cũng có thể dùng 2 mảng khác nhau: 1 mảng chả để lưu toán tử và 1 mảng int để lư toán hạng.

_____________________
Nothing is impossible!
Về Đầu Trang Go down
Xem lý lịch thành viên
mapcao91
Thành viên mới
Thành viên mới
avatar

Tổng số bài gửi : 12
Join date : 28/02/2011

Bài gửiTiêu đề: Re: giai phương trình   Sun Mar 13, 2011 11:13 am

huhu.sao mà khó quá hà. chuyến này chắc tiêu qué.cảm ơn bạn nhiều nhe.mà chắc t theo ý tưởng cũ quá tại vì t viết code cũng gần phân nữa ùi.có j bạn giúp t với nhe.mà bạn có code hay j liên quan hok?share cho t với
Về Đầu Trang Go down
Xem lý lịch thành viên
ddtan90
Admin
Admin
avatar

Tổng số bài gửi : 178
Join date : 30/12/2010
Age : 26
Đến từ : SE 3 - K34

Bài gửiTiêu đề: Re: giai phương trình   Sun Mar 13, 2011 9:21 pm

Nếu dùng cách của bạn thì mình dùng thuật toán Ký pháp Ba Lan để chuyển từ trung tố sang hậu tố.
Bạn có thể tham khảo thuật toán tại :
Code:

http://vi.wikipedia.org/wiki/K%C3%AD_ph%C3%A1p_Ba_Lan
http://longvnit.com/blog/?p=234

_____________________
Nothing is impossible!
Về Đầu Trang Go down
Xem lý lịch thành viên
mapcao91
Thành viên mới
Thành viên mới
avatar

Tổng số bài gửi : 12
Join date : 28/02/2011

Bài gửiTiêu đề: Re: giai phương trình   Mon Mar 14, 2011 7:04 pm

cám ơn bạn nhiều nhe.hi. tuần này kiểm tra lu bu quá hà, chắc tuần sau t sửa viết code hoàn chỉnh rồi bạn góp ý giúp t với nhe.
mà t có thấy bạn đưa đường dẫn đê lấy code từ trung tố sang hậu tố trong diễn đàng mà t ko down về đc
Về Đầu Trang Go down
Xem lý lịch thành viên
ddtan90
Admin
Admin
avatar

Tổng số bài gửi : 178
Join date : 30/12/2010
Age : 26
Đến từ : SE 3 - K34

Bài gửiTiêu đề: Re: giai phương trình   Tue Mar 15, 2011 10:31 am

Cái đó mình cũng không down được, chỉ có thể lấy ý tưởng thôi ^^. Chúc bạn thành công!

_____________________
Nothing is impossible!
Về Đầu Trang Go down
Xem lý lịch thành viên
Sponsored content




Bài gửiTiêu đề: Re: giai phương trình   

Về Đầu Trang Go down
 
giai phương trình
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Tìm hiểu về "Tứ sát” và cách hóa giải
» Vô hình ...
» Cái Mép - Thị Vải: Đầu mối trung chuyển hàng hóa của khu vực?
» ARPA- Automatic Radar Plotting Aids
» Cần giúp đỡ về hiện tương hút nhau giữa hai tàu

Permissions in this forum:Bạn không có quyền trả lời bài viết
Câu lạc bộ Hỗ Trợ Học Tập :: LẬP TRÌNH :: .::LẬP TRÌNH C/C++-
Chuyển đến