Cấu trúc dữ liệu và giải thuật (ET2100)
Danh sách Tài liệu :
-
CONTEST 9 – Đồ thị | 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
34 17 lượt tải 15 trangNhững dòng tiếp theo đưa vào các bộ test. Mỗi bộ test gồm |E| +1 dòng: dòng đầu tiên đưa vào ba số |V|, |E| tương ứng với số đỉnh và số cạnh của đồ thị, và u là đỉnh xuất phát; |E| dòng tiếp theo đưa vào các bộ đôi uV, vV tương ứng với một cạnh của đồ thị. 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ễn4 tháng trước -
CONTEST 8 – Hàng đợi - 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
29 15 lượt tải 12 trangCho xâu ký tự S[] bao gồm các ký tự in hoa [A, B, …,Z]. Ta định nghĩa giá trị của xâu S[] là tổng bình phương số lần xuất hiện mỗi ký tự trong xâu. Ví dụ với xâu S[] = “AAABBCD” ta có F(S) = 32 + 22 + 12 + 12 = 15. Hãy tìm giá trị nhỏ nhất của xâu S[] sau khi loại bỏ K ký tự trong xâu. 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ễn4 tháng trước -
CONTEST 7 – Danh sách liên kết | 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
34 17 lượt tải 15 trangCho một ngăn xếp các số nguyên. Các thao tác gồm 3 lệnh: push, pop và show. Trong đó thao tác push kèm theo một giá trị cần thêm (không quá 1000). Hãy viết chương trình ghi ra kết quả của các lệnh show. 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ễn4 tháng trước -
CONTEST 6 – Sắp xếp và tìm kiếm | 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
28 14 lượt tải 12 trangCho dãy số A[] gồm có N phần tử. Nhiệm vụ của bạn là sắp xếp dãy số theo thứ tự tăng dần. Bộ test được xây dựng để bạn không thể “YES” nếu sử dụng các phiên bản của sắp xếp nhanh (Quick Sort). 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ễn4 tháng trước -
CONTEST 5 – Quy hoạch động | 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
70 35 lượt tải 13 trangMột dãy số được gọi là Bi-tonic nếu nó được chia thành hai dãy đầu tăng dần và dãy tiếp theo giảm dần. Nhiệm vụ của bạn là tìm tổng lớn nhất dãy con Bi-tonic của dãy số A[]. Ví dụ với dãy A[] = {1, 15, 51, 45, 33, 100, 12, 18, 9} ta có kết quả là 194 tương ứng với dãy Bi tonic {1, 15, 51, 100, 18, 9}. 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ễn4 tháng trước -
CONTEST 4 – Chia để trị | 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
20 10 lượt tải 8 trangMột dãy xâu ký tự G chỉ bao gồm các chữ cái A và B được gọi là dãy xâu Fibonacci nếu thỏa mãn tính chất: G(1) = A; G(2) = B; G(n) = G(n-2)+G(n-1). Với phép cộng (+) là phép nối hai xâu với nhau. Bài
toán đặt ra là tìm ký tự ở vị trí thứ i (tính từ 1) của xâu Fibonacci thứ 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ễn4 tháng trước -
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
24 12 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ễn4 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
37 19 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ễn4 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
58 29 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ễn4 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
60 30 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ễn4 tháng trước