Cấu trúc dữ liệu và giải thuật (ET2100)
Danh sách Tài liệu :
-
Đề 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
22 11 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ễn2 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
33 17 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ễn2 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
13 7 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ễn2 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
11 6 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ễn2 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
11 6 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ễn2 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
13 7 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ễn2 tháng trước -
Chương 13: Đồ thị- 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
12 6 lượt tải 26 trangCây 2 - chiều là cây nhị phân. Mỗi dữ liệu điểm 2 - chiều gồm các giá
trị toạ độ của điểm và các thông tin khác gắn với điểm này mà ta quan tâm. Vì vậy, mỗi đỉnh của cây 2 - chiều là một cấu trúc có dạng sau. 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ễn2 tháng trước -
Chương 12: Bảng và truy xuất thông tin- 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
12 6 lượt tải 34 trangLớp này chứa ba thành phần dữ liệu: con trỏ Head trỏ tới đầu DSLK, con trỏ Tail trỏ tới đuôi của DSLK, biến length lưu độ dài của danh sách. Lớp LList chứa các hàm thành phần cũng giống như trong lớp
Dlist (xem hình 4.3) với một vài thay đổi nhỏ. 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ễn2 tháng trước -
Chương 11: Hàng ưu tiê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
14 7 lượt tải 22 trangTrong trường hợp xây dựng cây 2-chiều, bởi vì có nhiều cách chọn điểm đại biểu cho một miền, và do đó có nhiều cách phân hoạch một miền thành các miền con, nên có nhiều cây tứ phân khác nhau biểu diễn cùng một tập điể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: Bài giảngTác giả: Lân Nguyễn2 tháng trước -
Chương 10: Cây nhiều nhánh - 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
11 6 lượt tải 46 trangCác hàm thành phần của một lớp cũng như các hàm thông thường
khác có một danh sách các tham biến ( danh sách này có thể rỗng) được liệt kê sau tên hàm trong khai báo hàm. Các tham biến này được gọi là tham biến hình thức (formal parameter). 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ễn2 tháng trước