[Năm học 2017-2018] Lớp nâng cao - A217 - 9:45 ngày thứ năm 21/9/2017

[toannv]

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.

[sonnt]

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:

[sonnt]

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.

[sonnt]

Nội dung buổi học thứ 7 (23/09/2017)

1. Giải đề thi online ngày 11/09
2. Vét cạn nâng cao (tt)
3. Duyệt đồ thị

Slides:

[sonnt]

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!

[17520015]

code bài SUDOKU bị TLE: https://ideone.com/4shtVV

[sonnt]

code bài SUDOKU bị TLE: https://ideone.com/4shtVV

1. Bài của bạn cài chưa đúng (xác định vị trí hình vuông con)
2. 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!

[sonnt]

Nội dung ngày mai - 28/09
1. Ôn lại biểu diễn đồ thị
2. Duyệt đồ thị
3. Xác định các tham số VÀO - RA khi duyệt đồ thị

[sonnt]

Đề 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ý.

[sonnt]

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:

[15520940]

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

[sonnt]

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

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])

[15520940]

Em nhầm. Em cảm ơn thầy đã xem

[sonnt]

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é.

[15520940]

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
Untitled.png