Announcement
Collapse
No announcement yet.
Bài tập luyện tập suffix array
Collapse
X
-
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 ạ!
-
@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 ?
Leave a comment:
-
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 (
Leave a comment:
-
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ệtLast edited by 08520001; 18-04-2015, 23:22.
Leave a comment:
-
Originally posted by 06520092 View PostMì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
Leave a comment:
-
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)
ThanksLast edited by 06520092; 11-07-2011, 02:28.
Leave a comment:
-
Đề 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ự và 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ùngLast edited by 08520195; 10-07-2011, 09:24.
Leave a comment:
-
Bài tập luyện tập suffix array
Last edited by 08520001; 18-04-2015, 23:23.Tags: None
Leave a comment: