3483 tài liệu
-
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
299 150 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ễn1 năm 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
180 90 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ễn1 năm 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
199 100 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ễn1 năm 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
164 82 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ễn1 năm 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
142 71 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ễn1 năm 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
174 87 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ễn1 năm 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
142 71 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ễn1 năm 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
116 58 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ễn1 năm 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
118 59 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ễn1 năm 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
139 70 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ễn1 năm trước