intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Bài giảng Thuật toán ứng dụng: Bài thực hành số 1.1 - TS. Bùi Quốc Trung, TA. Đặng Xuân Vương

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:60

Thêm vào BST
Báo xấu
4
lượt xem 1
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Thuật toán ứng dụng - Bài thực hành số 1.1: Nhập môn sẽ bao gồm các bài thực hành với một số thuật toán cụ thể. Nội dung bao gồm các bài tập ALICEADD, SUBSEQMAX, SIGNAL và REROAD, giúp sinh viên áp dụng lý thuyết đã học vào giải quyết các vấn đề thực tế. Bài thực hành này nhằm nâng cao kỹ năng lập trình và hiểu biết về thuật toán. Mời các bạn cùng tham khảo bài giảng để biết thêm chi tiết!

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Thuật toán ứng dụng: Bài thực hành số 1.1 - TS. Bùi Quốc Trung, TA. Đặng Xuân Vương

  1. Thuật toán ứng dụng Bài thực hành số 3: Chia để trị TS. Bùi Quốc Trung, TA. Đặng Xuân Vương Trường Đại học Bách khoa Hà Nội Viện Công nghệ thông tin và Truyền thông Ngày 26 tháng 4 năm 2021 TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 1 / 34
  2. Mục lục 1 AGGRCOW 2 FIBWORDS 3 CLOPAIR TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 2 / 34
  3. Mục lục 1 AGGRCOW 2 FIBWORDS 3 CLOPAIR TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 3 / 34
  4. 04. AGGRCOW Có N chuồng bò và C con bò. TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 4 / 34
  5. 04. AGGRCOW Có N chuồng bò và C con bò. Chuồng bò thứ i nằm ở tọa độ xi . TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 4 / 34
  6. 04. AGGRCOW Có N chuồng bò và C con bò. Chuồng bò thứ i nằm ở tọa độ xi . Yêu cầu: Sắp xếp bò vào các chuồng sao cho khoảng cách giữa 2 con bò gần nhau nhất là lớn nhất. TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 4 / 34
  7. 04. AGGRCOW Có N chuồng bò và C con bò. Chuồng bò thứ i nằm ở tọa độ xi . Yêu cầu: Sắp xếp bò vào các chuồng sao cho khoảng cách giữa 2 con bò gần nhau nhất là lớn nhất. Giới hạn: 2 ≤ C ≤ N ≤ 105 . 0 ≤ xi ≤ 109 . TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 4 / 34
  8. Thuật toán Thuật toán vét cạn: TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 5 / 34
  9. Thuật toán Thuật toán vét cạn: Chọn ra C trong số N chuồng để xếp bò. TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 5 / 34
  10. Thuật toán Thuật toán vét cạn: Chọn ra C trong số N chuồng để xếp bò. Độ phức tạp: O(2N ). TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 5 / 34
  11. Thuật toán Thuật toán vét cạn: Chọn ra C trong số N chuồng để xếp bò. Độ phức tạp: O(2N ). Lưu ý: Còn nhiều cách vét cạn khác. TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 5 / 34
  12. Thuật toán Ý tưởng: TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 6 / 34
  13. Thuật toán Ý tưởng: Gọi Dd là bài toán xếp bò vào chuồng sao cho khoảng cách tối thiểu giữa 2 con bò cạnh nhau là d. TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 6 / 34
  14. Thuật toán Ý tưởng: Gọi Dd là bài toán xếp bò vào chuồng sao cho khoảng cách tối thiểu giữa 2 con bò cạnh nhau là d. Thử từng giá trị d, kiểm tra Dd có lời giải hay không. TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 6 / 34
  15. Thuật toán Vấn đề: TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 7 / 34
  16. Thuật toán Vấn đề: Cách kiểm tra Dd có lời giải hay không? TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 7 / 34
  17. Thuật toán Vấn đề: Cách kiểm tra Dd có lời giải hay không? Hạn chế số giá trị d phải thử? TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 7 / 34
  18. Thuật toán Vấn đề: Cách kiểm tra Dd có lời giải hay không? Hạn chế số giá trị d phải thử? TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 7 / 34
  19. Thuật toán Kiểm tra: TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 8 / 34
  20. Thuật toán Kiểm tra: Sắp xếp các chuồng theo tọa độ tăng dần. TrungBQ, VuongDX (HUST) Chia để trị Ngày 26 tháng 4 năm 2021 8 / 34
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
2=>2