kết quả từ 1 tới 5 trên 5

Ai biết xem giúp mình bài lập trình c này với...

  1. #1
    Ðến Từ
    Hà Nội
    Thành Viên Thứ: 274548
    Bài gửi
    22
    Quick reply to this message Trả lời       


  2. #2
    Ðến Từ
    TP. Hồ Chí Minh
    Thành Viên Thứ: 56897
    Giới tính: Nam
    Bài gửi
    881

    Reply: Ai biết xem giúp mình bài lập trình c này với...

    Cái này có thuật toán là dùng stack để lưu operator đó bạn. Ví dụ: 2 + 3 * 7
    Mã:
    Cursor    Stack     Postfix
    2                      2
    +          +          2
    3           +         2 3
    *          + *       2 3
    7          + *      2 3 7
    Cuối cùng là pop hết những gì trong stack ra, kết quả là
    2 3 7 * +

    Tóm tắt có thể như sau:
    - Gặp số là in ra.
    - Nếu stack trống hoặc là có dấu ( ở đầu stack thì push operator tiếp theo vào stack.
    - Nếu gặp dấu ( thì push vào stack.
    - Nếu gặp dấu ) thì pop stack tới khi gặp dấu ( thì ngưng.
    - Nếu gặp dấu có ưu tiên cao hơn đầu stack thì đưa nó vào stack.
    - Nếu gặp dấu có ưu tiên bằng đầu stack thì pop stack và đưa dấu mới vào.
    - Nếu gặp dấu có ưu tiên thấp hơn đầu stack thì pop stack rồi so sánh đầu stack mới với dấu hiện tại.
    - Cuối cùng, stack còn bao nhiêu thì pop nó ra hết.

    Mình nghĩ bạn nên làm bằng tay trước nhiều trường hợp cho hiểu rồi hay code nhé.
    LCD: 13.3" 1920x1080 IPS
    CPU: Intel i7 - 4700MQ (2.4 GHz - 3.4 GHz)
    GPU: Nvidia GTX 765m with GDDR5 2GB
    RAM: 2x8GB G.Skill 2133
    HDD: Samsung SSD 850 Pro 512 GB
    2 kg.

  3. #3
    Ðến Từ
    Hà Nội
    Thành Viên Thứ: 274548
    Bài gửi
    22

    Reply: Ai biết xem giúp mình bài lập trình c này với...

    bạn có thể giúp mình viết cái giải thuật để mình tham khảo k?

  4. #4
    Ðến Từ
    TP. Hồ Chí Minh
    Thành Viên Thứ: 56897
    Giới tính: Nam
    Bài gửi
    881

    Reply: Ai biết xem giúp mình bài lập trình c này với...

    Bài này code ở trên mạng có nhiều lắm. Bạn search thử infix to postfix c++ sẽ ra rất nhiều. Mình khuyến khích bạn nên tự code thì kỹ thuật lập trình mới lên được. Hồi đó mình mới học lập trình; mỗi ngày ngồi viết rồi debug lỗi không ít hơn 8 tiếng đâu bạn.

  5. #5
    Ðến Từ
    Hà Nội
    Thành Viên Thứ: 274548
    Bài gửi
    22

    Reply: Ai biết xem giúp mình bài lập trình c này với...

    ukm. Mình cug muốn vậy nhưng bài này thầy cho làm lấy điểm nên cug muốn làm cho đk điểm cao