Announcement

Collapse
No announcement yet.

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

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

  • #31
    Originally posted by 17520144 View Post
    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é.

    Comment


    • #32
      Originally posted by 14520903 View Post
      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

      Comment


      • #33
        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

        Comment


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

          Comment


          • #35
            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é.

            Comment


            • #36
              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_algorithmhttps://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

              Comment


              • #37
                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 ạ ?

                Comment

                LHQC

                Collapse
                Working...
                X