Announcement

Collapse
No announcement yet.

Bài tập luyện tập suffix array

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • Bài tập luyện tập suffix array

    http://acm.timus.ru/problem.aspx?space=1&num=1590 tui xach.
    Last edited by 08520001; 18-04-2015, 23:23.

  • #2
    Bạn nào đọc rồi có ý kiến j hok vậy vay dam.
    Last edited by 08520001; 18-04-2015, 23:23.

    Comment


    • #3
      Đề bài : đếm số chuỗi con không trùng của 1 chuỗi cho trước, ví dụ "aaba" có 8 chuỗi con không trùng


      Mô tả bài giải

      Chuỗi gốc nằm ở dòng màu đen đầu tiên, từng ký tự nằm từng cột. Các ô số 0 hoặc là trùng, hoặc không phải chuỗi con

      B1:
      Ở dòng 1, đánh dấu (màu xanh và có số 1 bên trong) tất cả các chuỗi con 1 ký tựduy nhất của chuỗi gốc(cụ thể là 2 chuỗi con "a" và "b")

      B2:
      Lấy 2 kết quả được đánh dấu ("a" và "b") để bắt đầu dòng 2 và 3

      B3:
      Duyệt dòng 2 và 3, lấy ký tự kết quả ("a" rồi đến "b") ghép với từng ký tự trong chuỗi gốc và xem nó có là chuỗi con hay không, sau đó xét tính duy nhất của nó. Nhận xét là ô nào ở dòng 1 đã đánh dấu là 0 rồi thì tất cả ô dưới nó cũng là 0, nên không cần xét.

      Lặp lại cách của B2 và B3 đến khi không còn ô được đánh dấu nào trong lượt duyệt B3. Kết quả là tất cả các ô được đánh dấu. Cột thứ 2 là tất cả chuỗi con không trùng
      Last edited by 08520195; 10-07-2011, 09:24.
      Bùm, Maria Ozawa Bin Laden, chuyên gia cưa bom hàng đầu Việt Nam
      Bùm, Maria Ozawa Bin Laden, chuyên gia cưa bom hàng đầu Việt Nam
      Bùm, Maria Ozawa Bin Laden, chuyên gia cưa bom hàng đầu Việt Nam
      Bùm, Maria Ozawa Bin Laden, chuyên gia cưa bom hàng đầu Việt Nam
      ...

      Comment


      • #4
        Mình có 1 ý, là để tiện việc đi lại và thời gian thì HLV có thể dời buổi học vào sáng thứ 7 vào buổi chiều được không (bắt đầu từ 14-15h chiều thứ 7)
        Như vậy buổi sáng có thể học ở TĐức, sau đó đón xe bus lên NCT luôn (ngủ trưa trên bus)
        k0 cần cúp học sáng T7(với các bạn có lịch học sáng T7 ở trường) hoặc lên NCT trễ nữa

        sorry spam (k0 bit nên sp ở topic nào, đặt nó ở đây vậy)
        Thanks
        Last edited by 06520092; 11-07-2011, 02:28.
        Thanh lý Bàn,Quạt,Vỉ nướng Hàn QUốc https://forum.uit.edu.vn/threads/679...-nhat-HCM-TDuc
        buddies keep in touch: mobi 01217 757819 funnydinosaur@yahoo.com https://www.facebook.com/media/set/?...7084021&type=3

        Comment


        • #5
          Em thấy bữa sau chị nên đi rồi đề nghị với HLV để HLV trao đổi với các bạn trong lớp my pham. Vì số lượng bạn học ko nhiều nên việc sắp xếp có lẽ sẽ dễ dàng hơn.
          Last edited by 08520001; 18-04-2015, 23:23.

          Comment


          • #6
            Originally posted by 06520092 View Post
            Mình có 1 ý, là để tiện việc đi lại và thời gian thì HLV có thể dời buổi học vào sáng thứ 7 vào buổi chiều được không (bắt đầu từ 14-15h chiều thứ 7)
            Như vậy buổi sáng có thể học ở TĐức, sau đó đón xe bus lên NCT luôn (ngủ trưa trên bus)
            k0 cần cúp học sáng T7(với các bạn có lịch học sáng T7 ở trường) hoặc lên NCT trễ nữa

            sorry spam (k0 bit nên sp ở topic nào, đặt nó ở đây vậy)
            Thanks
            Huấn luyện viên làm gì có account MSSV mà vào box này =)) =)) Chị lên thẳng đó nói đi cho nó lẹ

            Comment


            • #7
              Originally posted by 07520004 View Post
              Huấn luyện viên làm gì có account MSSV mà vào box này =)) =)) Chị lên thẳng đó nói đi cho nó lẹ
              vấn đề là nếu chỉ có 1 người nói thì HLV có chịu dời lịch k0
              Thanh lý Bàn,Quạt,Vỉ nướng Hàn QUốc https://forum.uit.edu.vn/threads/679...-nhat-HCM-TDuc
              buddies keep in touch: mobi 01217 757819 funnydinosaur@yahoo.com https://www.facebook.com/media/set/?...7084021&type=3

              Comment


              • #8
                Vấn đề là chị có thuyết phục được các bạn khác không.

                Comment


                • #9
                  Ơ vậy hôm nay chị ấy có nói thử nói ra chưa

                  Comment


                  • #10
                    Tuần này thứ 5 và thứ 7, mỗi ngày thoi trang tre em. chỉ có 4 bạn nam đi học. Buồn thiệt
                    Last edited by 08520001; 18-04-2015, 23:22.

                    Comment


                    • #11
                      nếu đc học buổi chiều thứ 2,4,7,CN thì còn đi đc

                      thứ 5 học ở Thủ Đức cả ngày, buồn thiệt (
                      Thanh lý Bàn,Quạt,Vỉ nướng Hàn QUốc https://forum.uit.edu.vn/threads/679...-nhat-HCM-TDuc
                      buddies keep in touch: mobi 01217 757819 funnydinosaur@yahoo.com https://www.facebook.com/media/set/?...7084021&type=3

                      Comment


                      • #12
                        @Anh V.An ơi, làm suffix tree đc ko ? Tình hình là em đọc xong thấy liền suffix tree nhưng không biết suffix array sẽ như thế nào ?
                        @Anh Lâm: không hiểu ý anh: làm sao từ a và b anh lại tạo ra đc ab aa ba ?????? Nếu đề cho aab thì không có ba, làm sao biết đc có hay ko ?
                        Khoảng cách giữa bạn và ước mơ của bạn là bao xa ?

                        Comment


                        • #13
                          anh chị ơi! cho em biết thêm về ctdl này được k ạ! cái này em mong muốn được hiểu lâu lắm rồi. mà không có cơ hội ạ!

                          Comment

                          LHQC

                          Collapse
                          Working...
                          X