THÔNG BÁO: Đợt huấn luyện tăng cường cho đội tuyển OLP tin học SV 2017

[sonnt]

Thứ 7 học quân sự r thầy :3

Ô, sao tui được thông báo là thứ 7 không học mà, để tui kiểm tra lại nhé.

[truonganpn]

Solution chính thức đây các bạn:
https://www.facebook.com/acmicpc.vie...29280877222411

Bài L troll ác thật, tui cũng hông nhận ra được. Câu đó hay

[toannv]

Chào các bạn!
Tôi đã xin thầy Diễn - Trưởng phòng Đào tạo bên Quốc phòng để 3 bạn sau được nghỉ học ngày mai rồi nhé. Thầy Diễn thông tin sẽ xin ý kiến BGĐ và phản hồi lại: nhưng chắc 99% là được.

MSSV	Họ và tên	Khoa
17520015	Nguyễn Hữu Phong	Khoa Khoa học Máy tính
17520144	Trần Kim Sen	Khoa Mạng Máy tính và Truyền thông
17520180	Lê Thủy Triều	Khoa Khoa học Máy tính

[sonnt]

Đã thêm slides bài giảng của buổi học nhé các bạn

https://forum.uit.edu.vn/threads/67497-THONG-BAO-Dot-huan-luyen-tang-cuong-cho-doi-tuyen-OLP-tin-hoc-SV-2017?p=375710&viewfull=1#post375710

[sonnt]

Chào các bạn,
Mời các bạn tiếp tục chương trình huấn luyện chiều T7 18/11 với nội dung:
1. Trao đổi thêm về hình học tính toán
2. Các thuật toán tìm đường đi ngắn nhất và ứng dụng
Thời gian và địa điểm vẫn như cũ, 13g00 - phòng A217
Nhớ tham dự đầy đủ và đúng giờ nhé.

[truonganpn]

Gửi các bạn một số bài tập sử dụng 02 thuật toán tìm đường đi ngắn nhất là https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm và https://en.wikipedia.org/wiki/Floyd%...hall_algorithm
Các bài này khá đơn giản, chỉ đòi hỏi hiểu rõ cách cài đặt thuật toán và có một số điều chỉnh nhỏ so với các cách cài đặt thông thường.

Bài 1: http://www.spoj.com/problems/SAMER08A/
Bài này thuần thúy là tìm đường đi ngắn nhất nhưng phải chịu khó đọc đề để làm theo đúng yêu cầu. Ráng đừng google dịch nhé.

Bài 2: http://codeforces.com/problemset/problem/757/F
Bài này sau khi tìm đường đi ngắn nhất xong cần thêm một bước xây dựng Dominator tree. Hướng dẫn xây dựng Dominator trên có thể xem ở đây: https://tanujkhattar.wordpress.com/2...irected-graph/ còn không thì dùng cách duyệt thông thường tìm LCA cũng được

Bài 3: http://codeforces.com/contest/295/problem/B
Bài này hỏi về đường đi ngắn nhất giữa tất cả các cặp điểm trong đồ thị nên sẽ phải dùng giải thuật Floy-Warshall

[16521170]

Các thầy cho em hỏi thêm về bài ACM-miền Bắc này ạ. https://vietnam-north17.kattis.com/p...placementroads . Bài về đường đi ngắn nhất. Do có liên quan đường đi ngắn nhất của cặp đỉnh bất kỳ nên em nghĩ là dùng Floyd. Nhưng do có thêm điều kiện cập nhật khi Cạnh bị "chặn", nên Time chạy không đáp ứng được. Không biết là bài này có thêm kiến thức gì nữa không ạ ?