User Tag List

+ Trả lời chủ đề
Hiện kết quả từ 1 tới 3 của 3

Chủ đề: Help Me ! Giúp Tôi Với

  1. #1
    svBK's Newbie
    Tham gia ngày
    Feb 2008
    Bài gửi
    2

    Mặc định Help Me ! Giúp Tôi Với

    Mình có bài toán thế này.
    Tôi có một bài toán này.Thấy hướng dẫn là sử dụng thuật toán "VÉT CẠN" để giải.Mà tôi tìm tài liệu hoài mà hok có.Ai có thì link cho tôi về thuật toán này cái.Nếu giải hộ thì càng tốt.
    Bài toán của tôi thế này:

    Sử dụng phương pháp đồ thị để giải bài toán dân gian (Bài toán 2).

    Đặc tả đề :
    Có hai cha con người nông dân đi mua vé tàu hoả.Người bán vé hỏi: “Chú bé này bao nhiêu tuổi ?”. Ông cha trả lời: “Con trai tôi gấp 5 lần tuổi em gái nó, mẹ nó gấp 6 lần tuổi nó. Tuổi tôi thì bằng tuổi của vợ và hai con tôi cộng lại. Còn mẹ tôi thì bằng tuổi của cả gia đình chúng tôi cộng laị “. Người bán vé tàu nói. “Thôi đủ rồi! con ông được miễn vé”.
    Dựa vào đâu mà người bán vé tàu miễn vé cho chú bé? . Biết rằng, theo luật đường sắt thì trẻ em dưới 6 tuổi đi cùng người lớn sẽ được miễn vé.

    Yêu cầu của đề .
    -Minh hoạ bài toán bằng đồ thị.
    -Thiết lập thuật toán.

    THANK YOU VERY MUCH !

  2. #2
    Quân Nhân Danh Dự
    Tham gia ngày
    Jan 2004
    Bài gửi
    1.404

    Mặc định

    Quote Nguyên văn bởi svbkol_ci5
    Mình có bài toán thế này.
    Tôi có một bài toán này.Thấy hướng dẫn là sử dụng thuật toán "VÉT CẠN" để giải.Mà tôi tìm tài liệu hoài mà hok có.Ai có thì link cho tôi về thuật toán này cái.Nếu giải hộ thì càng tốt.
    Bài toán của tôi thế này:

    Sử dụng phương pháp đồ thị để giải bài toán dân gian (Bài toán 2).

    Đặc tả đề :
    Có hai cha con người nông dân đi mua vé tàu hoả.Người bán vé hỏi: “Chú bé này bao nhiêu tuổi ?”. Ông cha trả lời: “Con trai tôi gấp 5 lần tuổi em gái nó, mẹ nó gấp 6 lần tuổi nó. Tuổi tôi thì bằng tuổi của vợ và hai con tôi cộng lại. Còn mẹ tôi thì bằng tuổi của cả gia đình chúng tôi cộng laị “. Người bán vé tàu nói. “Thôi đủ rồi! con ông được miễn vé”.
    Dựa vào đâu mà người bán vé tàu miễn vé cho chú bé? . Biết rằng, theo luật đường sắt thì trẻ em dưới 6 tuổi đi cùng người lớn sẽ được miễn vé.

    Yêu cầu của đề .
    -Minh hoạ bài toán bằng đồ thị.
    -Thiết lập thuật toán.

    THANK YOU VERY MUCH !
    Vét cạn tức là duyệt tất cả các trường hợp.

    Với bài toán trên cậu có thể gọi tuổi của đứa bé, cô em gái, bà mẹ...là x,y,z,... sau đó biểu diễn bài toán dưới dạng phương trình. Sau đó sử dụng điều kiện tuổi bà nội < 100 (hay 200, 300 gì đó...) để duyệt tất cả các trường hợp có thể xảy ra. Từ đó suy ra tuổi chú bé <= 6.

    Còn vẽ đồ thị thì cậu ko nói rõ là đồ thị gì nên ko có í kiến.
    www.openandfree.org <--Blog for C/C++/Unix subjects

  3. #3
    svBK's Newbie
    Tham gia ngày
    Feb 2008
    Bài gửi
    2

    Mặc định

    Cảm ơn cậu đã giúp đỡ.
    Bài toán của mình ra là sử dụng phương pháp đồ thị để giải . Nhưng mình thấy pp vét cạn sao nó chẳng thấy liên quan gì đến đồ thị là sao nhỉ.
    Liệu có cách khác dễ hơn để giải bài này mà có liên quan đến đồ thị không nhỉ.

+ Trả lời chủ đề

Thông tin chủ đề

Users Browsing this Thread

Hiện có 1 người đọc bài này. (0 thành viên và 1 khách)

Từ khóa (Tag) của chủ đề này

Quyền viết bài

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


About svBK.VN

    Bách Khoa Forum - Diễn đàn thảo luận chung của sinh viên ĐH Bách Khoa Hà Nội. Nơi giao lưu giữa sinh viên - cựu sinh viên - giảng viên của trường.

Follow us on

Twitter Facebook youtube