Cấu trúc dữ liệu và giải thuật (ET2100)
Danh sách Tài liệu
-
CONTEST 3 – Giải thuật tham lam | Bài tập Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
60 30 lượt tải 10 trangNhững dòng kế tiếp đưa vào các bộ test. Mỗi bộ test gồm 3 dòng: dòng thứ nhất đưa vào số lượng hành động N; dòng tiếp theo đưa vào N số Si tương ứng với thời gian bắt đầu mỗi hành động; dòng cuối cùng đưa vào N số Fi tương ứng với thời gian kết thúc mỗi hành động. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Bài tậpTác giả: Lân Nguyễn8 tháng trước -
CONTEST 2 –Quay lui và nhánh cận | Bài tập Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
137 69 lượt tải 12 trangCho biểu thức P chỉ chứa các ký tự ‘(’, ‘)’ và các ký tự. Không có phép toán nào trong biểu thức P. Nhiệm vụ của bạn là thực hiện ít nhất các phép loại bỏ các ký tự ‘(’, ‘)’ để P trở thành biểu thức đúng. Nếu có nhiều hơn một biểu thức đúng với cùng số phép loại bỏ ít Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Bài tậpTác giả: Lân Nguyễn8 tháng trước -
CONTEST 1 Thuật toán sinh kế tiếp | Bài tập Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
91 46 lượt tải 10 trangXâu ký tự str được gọi là xâu AB nếu mỗi ký tự trong xâu hoặc là ký tự ‘A’ hoặc là ký tự ‘B’. Ví dụ xâu str=”ABBABB” là xâu AB độ dài 6. Nhiệm vụ của bạn là hãy liệt kê tất cả các xâu AB có độ dài n. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Bài tậpTác giả: Lân Nguyễn8 tháng trước -
Đề thi môn Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội
109 55 lượt tải 2 trangĐề thi môn Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Đề thiTác giả: Lân Nguyễn8 tháng trước -
Đề kiểm tra môn Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội
88 44 lượt tải 2 trangĐề kiểm tra môn Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Đề thiTác giả: Lân Nguyễn8 tháng trước -
Chương 18: Ứng dụng danh sách liên kết và bảng băm- Giáo trình Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội
61 31 lượt tải 16 trangTrong mục này chúng ta sẽ đặc tả KDLTT hàng đợi. Chúng ta có thể xem một hàng người đứng xếp hàng chờ được phục vụ (chẳng hạn, xếp hàng chờ mua vé tàu, xếp hàng chờ giao dịch ở ngân hàng, ...) là một hàng đợi, vì người ra khỏi hàng Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn8 tháng trước -
Chương 17: Ứng dụng sinh các hoán vị- Giáo trình Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội
75 38 lượt tải 6 trangThuật toán Kruskal cũng được thiết kế theo kỹ thuật tham ăn. Tập T
các cạnh được xây dựng dần từng bước xuất phát từ T rỗng. Nhưng khác với thuật toán Prim, tại mỗi bước trong thuật toán Kruskal, cạnh (u,v) được chọn thêm vào T là cạnh ngắn nhất trong các cạnh còn lại Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn8 tháng trước -
Chương 16: Ứng dụng xử lý văn bản- Giáo trình Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội
43 22 lượt tải 8 trangĐể tìm đường đi ngắn nhất giữa mọi cặp đỉnh chúng ta có thể cho chạy thuật toán Dijkstra với đỉnh nguồn trong mỗi lần chạy là một đỉnh của đồ thị. Do đó thời gian tìm đường đi ngắn nhất giữa mọi cặp đỉnh của đồ thị bằng sử dụng thuật toán Dijkstra. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn8 tháng trước -
Chương 15 - Ứng dụng của hàng đợi- Giáo trình Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội
36 18 lượt tải 10 trangHai phép toán này được tiến hành theo cùng một phương pháp như trên cây 2-chiều. Để tìm kiếm (hoặc để xen vào) một điểm, chúng ta cần tìm miền chứa điểm đó. Mỗi điểm đại diện cho một miền hình chữ nhật. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn8 tháng trước -
Chương 14: Ứng dụng của ngăn xếp- Giáo trình Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội
35 18 lượt tải 12 trangVấn đề được đặt ra là, cho trước một điểm (x, y) và một số thực dương r, chúng ta cần tìm tất cả các điểm chứa trong các đỉnh của cây 2-chiều, nằm trong hình tròn tâm (x,y) với bán kính r. kỹ thuật lập trình đơn thể (sử dụng hàm). Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn8 tháng trước