Chào các bạn!
Để thuận tiện cho các bạn thì lớp nâng cao sẽ học buổi thứ 2 vào thứ năm thay cho thứ hai.
Tài liệu sẽ được post lên đây sớm.
Vét cạn nâng cao:
Giới thiệu
Bài toán Division: phân tích, giải thuật, cài đặt
Bài toán 8 Queens chess: phân tích, giải thuật, cài đặt
Gợi ý cải thiện hiệu năng
Slides:
Complete search_students.pdf (423 KB)
Giới thiệu về lập trình để thi đấu
Do có nhiều bạn chưa nắm rõ về những đặc trưng của việc lập trình để thi đấu nên tôi đăng lại slides ở đây để các bạn có thể xem lại.
Introduction Competitive programming.pdf (671 KB)
Nội dung buổi học thứ 7 (23/09/2017)
[LIST=1]
Slides:
GraphTraversal.pdf (1.07 MB)
Cuối mỗi slides có phần bài tập về nhà, các bạn đã AC thì báo kết quả ở đây luôn nhé, phần thưởng có giá trị không quá 1M đang chờ người nhận.
Goodluck!
code bài SUDOKU bị TLE: https://ideone.com/4shtVV
[QUOTE=17520015;374187]code bài SUDOKU bị TLE: https://ideone.com/4shtVV[/QUOTE]
- Bài của bạn cài chưa đúng (xác định vị trí hình vuông con)
- Cài đúng mà vẫn duyệt như sơ đồ backtracking thì sẽ bị TLE do kích thước lớn quá, hãy tham khảo thuật toán Algorithm X của Donald Knuth với kỹ thuật dancing_link thì mới giải quyết được bài này.
Good luck!
Nội dung ngày mai - 28/09
- Ôn lại biểu diễn đồ thị
- Duyệt đồ thị
- Xác định các tham số VÀO - RA khi duyệt đồ thị
Đề uitamc8
Các bạn đọc và làm lại nhé
:funny::funny::funny:
Đề và nộp bài ở đây: https://khmt.uit.edu.vn/laptrinh/olp.training/problems
Đăng nhập bằng account của UIT.
Hiện tại hệ thống chỉ mở cho 5 bạn đã đi học hôm T5 vừa rồi, các bạn khác muốn làm bài thì đăng ký ngay trong topic này hoặc T5 tuần sau đên lớp hoạc để đăng ký.
DeACM8_FINAL-1.pdf (787 KB)
Lớp nâng cao không làm việc vào các thứ Bảy
Do vướng lịch học của nhiều sinh viên, kể từ tuần này, lớp nâng cao chỉ còn 1 buổi/tuần học từ 9g45 - 11g45 sáng thứ Năm hàng tuần
:byebye::byebye::byebye:
code bài D trong ACM. Em chạy các bộ dữ liệu trên máy thì đúng mà submit sai.Thầy xem qua cho em với. https://ideone.com/wAFVzJ
[QUOTE=15520940;374512]code bài D trong ACM. Em chạy các bộ dữ liệu trên máy thì đúng mà submit sai.Thầy xem qua cho em với. https://ideone.com/wAFVzJ[/QUOTE]
Nhìn thấy cái sai đầu tiên:
if (d.size() <= 3) {
return d[0] +“/” + d[1] +“/”+ d[2];
}
out –> d[0]/d[1]/d[2] trong khi kết quả đúng phải là d[0]/(d[1]/d[2])
Em nhầm. Em cảm ơn thầy đã xem
Thứ Năm tuần này các bạn nhớ lên lớp làm bài kiểm tra định kỳ nhé.
Thầy ơi cho em làm bài trên hệ thống chấm tự động bài thi ACM 8 vừa rồi với ạ
mssv 16521533
em cảm ơn ạ
Xin hướng giải quyết câu F. Code bài F : https://ideone.com/EGkMxg. Em chạy trên diện tích nhỏ như 3x3, 4x4 thì cho ra kết quả đúng, còn khi chạy trên diện tích 6x6 thì bị tle. Em sử dụng vét cạn.
3 dòng đầu input, 3 dòng sau chuyển input thành mảng 2 chiều thay # bằng 0, 3 dòng sau output
Bạn phải dùng mảng (hoặc bitset) đánh dấu các số nguyên tố để thao tác kiểm tra 1 số nguyên tố có chi phí O(1), còn dùng hàm để kiểm tra thì không được rồi. Có thể tạo mảng đánh dấu bằng thuật toán Sàng Erathosene. Ngoài ra, việc kiểm tra cho mỗi cột có thể làm như khi hết mỗi hàng thay vì đợi đến hết bảng mới kiểm tra, như thế không gian tìm kiếm được cắt gọn nhiều hơn.
Nếu mình không đợi hết bảng thì làm sao lấy được giá trị của cột thầy. Vì 1 giá trị phải gồm 6 chữ số, nên cần phải hoàn thành 6 hàng thì mới lấy được 6 số mới từ 6 cột, tương tự như 2 đường chéo
Chỉ cần đến ô trên hàng cuối của cột là lấy được rồi.
cho e hỏi lại đk ở bai F
ở test đề t có thể ra bảng sau
611111
181123
117119
111521
121889
339139
đề so sánh các số nt có 6 chữ số trong hàng cột và 2 đường chéo
ở hàng thứ 5 có 121889<122393 so vs test đề thế đk ở đây ntn ạ ? 