Trang 1 / 4 1234 LastLast
Hiển thị kết quả từ 1 đến 10 / 31
  1. #1
    Tham gia
    27-08-2007
    Location
    Khánh Hòa
    Bài viết
    40
    Like
    0
    Thanked 1 Time in 1 Post

    Thông tin Ôn tập chuẩn bị cho kỳ thi Tỉnh bảng A

    Mở đầu là thuật toán QUAY LUI

    Trước hết, mình sẽ trích lại lý thuyết cho thuật toán này (trích trong "Bài giảng chuyên đề" của LÊ MINH HOÀNG)

    Thuật toán quay lui dùng để giải bài toán liệt kê các cấu hình. Mỗi cấu hình được xây dựng bằng cách xây dựng từng phần tử, mỗi phần tử được chọn bằng cách thử tất cả các khả năng.
    Giả thiết cấu hình cần liệt kê có dạng (x1, x2, ..., xN). Khi đó thuật toán quay lui thực hiện qua các bước sau:
    1) Xét tất cả các giá trị x1 có thể nhận, thử cho x1 nhận lần lượt các giá trị đó. Với mỗi giá trị thử gán cho x1 ta sẽ:
    2) Xét tất cả các giá trị x2 có thể nhận, lại thử cho x2 nhận lần lượt các giá trị đó. Với mỗi giá trị thử gán cho x2 lại xét tiếp các khả năng chọn x3... cứ tiếp tục như vậy đến bước:
    N) Xét tất cả các giá trị xN có thể nhận, thử cho xN nhận lần lượt các giá trị đó, thông báo cấu hình tìm được (x1, x2, ..., xN).

    Trên phương diện quy nạp, có thể nói rằng thuật toán quay lui liệt kê các cấu hình N phần tử dạng (x1, x2, ..., xN) bằng cách thử cho x1 nhận lần lượt các giá trị có thể. Với mỗi giá trị thử gán cho x1 lại liệt kê tiếp cấu hình (N - 1) phần tử (x2, x3, ..., xN).

    Mô hình của thuật toán quay lui có thể mô tả như sau:
    Code:
    {Thủ tục này thử cho xi nhận lần lượt các giá trị mà nó có thể nhận}
    Procedure Try(i: Integer);
    Begin
      For (mọi giá trị V có thể gán cho xi) Do
      Begin
        <Thử cho xi := V>;
        If (xi là phần tử cuối cùng trong cấu hình) Then 
        <Thông báo cấu hình tìm được>
        Else
        Begin
          <Ghi nhận việc cho xi nhận giá trị V (nếu cần)>;
          Try(i + 1); {Gọi đệ quy để chọn tiếp x(i+1)}
          <Nếu cần, bỏ ghi nhận việc thử xi := V, để thử giá trị khác>;
        End;
      End;
    End;
    Thuật toán quay lui sẽ bắt đầu bằng lời gọi Try(1)
    Ta có thể trình bày quá trình tìm kiếm lời giải của thuật toán quay lui bằng cây sau:
    Code:
                                    Try(1)
                                  /        \
                            Try(2)          Try(2)
                           /      \        /      \
                     Try(3)     Try(3)  Try(3)     Try(3)
                    /    \     /    \    /   \      /    \
                  (--)  (--) (--) (--) (--) (--)  (--)  (--)
    Cây tìm kiếm quay lui
    Quote Quote

  2. #2
    Tham gia
    05-06-2009
    Location
    Tuyên Quang
    Bài viết
    656
    Like
    0
    Thanked 4 Times in 3 Posts
    1. ?? Bảng A là của tiểu học mà.
    2. Mỗi quay lui thôi à.
    Cho thêm cái sinh, nhánh cận, QhĐ vào chứ.

  3. #3
    Tham gia
    07-08-2009
    Location
    chuồng gà quốc gia (Việt Nam)
    Bài viết
    410
    Like
    0
    Thanked 1 Time in 1 Post
    mới là mở đầu mà

  4. #4
    Tham gia
    27-08-2007
    Location
    Khánh Hòa
    Bài viết
    40
    Like
    0
    Thanked 1 Time in 1 Post
    Quote Được gửi bởi quangtq View Post
    1. ?? Bảng A là của tiểu học mà.
    Bảng A Tỉnh không phải là của Tiểu học bạn à! Các chỗ khác thì anh không biết chứ Khánh Hòa thì vào khoảng đầu tháng 11 sẽ thi. Bảng A là bảng dành cho các trường đã có thành tích cao, trường chuyên và được Sở Giáo Dục cho phép dự thi. Bảng A khó hơn so với bảng B.

  5. #5
    Tham gia
    27-05-2008
    Location
    bình định
    Bài viết
    692
    Like
    0
    Thanked 10 Times in 6 Posts
    em thấy post sách lên có lẽ hợp hơn đấy anh :
    a part of programming data in my computer :
    http://www.mediafire.com/?sharekey=9...e6ba49b5870170

  6. #6
    Tham gia
    13-12-2008
    Location
    Vũng Tàu
    Bài viết
    393
    Like
    0
    Thanked 2 Times in 2 Posts
    post bài tập lên ik a

  7. #7
    Tham gia
    05-06-2009
    Location
    Tuyên Quang
    Bài viết
    656
    Like
    0
    Thanked 4 Times in 3 Posts
    Quote Được gửi bởi hang_vt View Post
    post bài tập lên ik a
    Chuẩn. Em nghĩ giống chị H thế này hay hơn

  8. #8
    Tham gia
    27-08-2007
    Location
    Khánh Hòa
    Bài viết
    40
    Like
    0
    Thanked 1 Time in 1 Post
    Quote Được gửi bởi quangtq View Post
    Chuẩn. Em nghĩ giống chị H thế này hay hơn
    Đúng rồi. Nhưng mún làm bài tập thì phải có một chút lý thuyết nữa chứ. Có nhiều thành viên khác nữa mà. Đâu chỉ chúng ta.

  9. #9
    Tham gia
    05-12-2008
    Location
    Tây Ninh
    Bài viết
    150
    Like
    1
    Thanked 4 Times in 2 Posts
    Mình đồng ý với bạn damnguyenhuu, nên phổ biến lý thuyết trước rồi sau đó là vài bài tập thực hành, sau khi đủ lý thuyết hết thì làm những bài tổng hợp, vậy hay hơn .
    @Damnguyenhuu: Mình cũng sắp thi Tỉnh mà chả biết bảng A hay bảng B là gì cả, chậc chậc ! Mà các tỉnh có thi cùng lúc nhau ko vậy ? Sao mình nghe đâu bên mình thi tháng 10 mà ? Ép nick mình nha ^^ mini_bestboy@yahoo.com

  10. #10
    Tham gia
    07-08-2009
    Location
    chuồng gà quốc gia (Việt Nam)
    Bài viết
    410
    Like
    0
    Thanked 1 Time in 1 Post
    cú đưa hết lí thuyết lên đi, rồi mới đến bài tập
    người VN ta thích bài tập, càng bài khó lại càng thích, nhưng chưa chắc các bạn đã nắm chắc hết lí thuyết đâu.

Trang 1 / 4 1234 LastLast

Bookmarks

Quy định

  • Bạn không thể tạo chủ đề mới
  • Bạn không thể trả lời bài viết
  • 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
  •