bài giảng các chuyên đề phần 10 pptx

... tập (chẳng hạn tập X) là tập các đỉnh trái và tập còn lại là tập các đỉnh phải của đồ thị hai phía G. Các đỉnh thuộc X còn gọi là các X_đỉnh, các đỉnh thuộc Y gọi là các Y_đỉnh. Để kiểm tra một ... Queue phần tử matchY[j] ∈ X (Thăm liền 2 bước). Input: file văn bản MATCH.INP • Dòng 1: chứa hai số m, n (m, n ≤ 100 ) theo thứ tự là số X_đỉnh và số Y_đỉnh cách nhau ít nhất một dấu...

Ngày tải lên: 23/07/2014, 13:20

... (x, y) và chưa đi qua (kề ở đây theo nghĩa 000 100 101 111 110 010 011 001 Lý thuyết đồ thị Lê Minh Hoàng \ 40 [ 1 2 3 4 6 5 7 8 910 1 2 3 4 6 5 7 8 910 Hình 15: Phép định chiều DFS Nhận xét 3: Với ... có k thành phần liên thông, ta có thể xét các thành phần liên thông và xét rừng các cây khung của các thành phần đó. Khi đó có thể mở rộng khái niệm tập các chu trình cơ...

Ngày tải lên: 23/07/2014, 13:20

... với các cung từ v đi ra Thuật toán sẽ kết thúc nếu như hoặc ta đã đánh chỉ số được hết các đỉnh, hoặc tất cả các đỉnh còn lại đều có cung đi vào. Trong trường hợp tất cả các đỉnh còn lại đều ... thuận với khoảng cách giữa hai máy cần nối. Hãy tìm cách nối thêm các dây cáp mạng để cho các máy tính trong toàn mạng là liên thông và chi phí nối mạng là nhỏ nhất. 3. Tương tự như bài...

Ngày tải lên: 23/07/2014, 13:20

... 50). Hãy tìm dãy con gồm nhiều phần tử nhất của dãy đã cho sao cho tổng các phần tử của dãy con này chia hết cho k. Cách giải: Đề bài yêu cầu chọn ra một số tối đa các phần tử trong dãy A để được ... thì có nhiều cách đặt: Ví dụ: • Cách 1: F[1, k] = số các số có 1 chữ số mà TCCS bằng k, như vậy nếu k ≥ 10 thì F[1, k] = 0 còn nếu 0 ≤ k ≤ 9 thì F[1, k] = 1. • Cách 2: F[0, k]...

Ngày tải lên: 23/07/2014, 13:20

... số. 0 5――=― 0101 2――=―0 010 7――=―0111 8――= 100 0 10 = 101 0 12―=― 1100 11―= 101 1 4――=― 0100 5 2 1 0 1 1 0 0 1 1 1 7 4 0 0 0 0 8 1 0 10 11 1 1 0 0 12 a) 0 5――=― 0101 2――=―0 010 7――=―0111 8――= 100 0 10 = 101 0 12―=― 1100 11―= 101 1 4――=― 0100 5 2 1 0 ... cây con trái đều nhỏ hơn giá trị chứa trong cây con phải. 5 8 2 7 10 12 4 11 0 1 0 1 0 0 1 1 6 6――=―0 110 5――=― 0101 2――=―0 0...

Ngày tải lên: 23/07/2014, 13:20

... khoá: (1, 3, 10, 11) và (2, 4, 9) Dãy 1 Dãy 2 Khoá nhỏ nhất trong 2 dãy Miền sắp xếp (1, 3, 10, 11) (2, 4, 9) 1 (1) (3, 10, 11) (2, 4, 9) 2 (1, 2) (3, 10, 11) (4, 9) 3 (1, 2, 3) (10, 11) (4, 9) ... rỗng mà mọi khoá trong đoạn đầu đều ≤ chốt và mọi khoá trong đoạn sau đều ≥ chốt. Hay nói cách khác: Mỗi khoá trong đoạn đầu đều ≤ mọi khoá trong đoạn sau. Và vấn đề trở thành sắp xếp hai đo...

Ngày tải lên: 23/07/2014, 13:20

... diễn các biểu thức số học gồm các phép toán cộng, trừ, nhân, chia bằng một cây nhị phân, trong đó các nút lá biểu thị các hằng hay các biến (các toán hạng), các nút không phải là lá biểu thị các ... bớt một số dấu cách trong Input để mỗi phần tử (toán hạng, toán tử) đều cách nhau đúng một dấu cách, thêm một dấu cách vào cuối biểu thức RPN. Khi đó quá trình đọc lần lượt các...

Ngày tải lên: 23/07/2014, 13:20

... = 10) 101 0101 000 1312131222 0100 0100 11 2334332222 0 0101 00001 2445332353 011 1100 110 2466322243 01 1100 0101 2365524351 00 0101 0100 3563425353 1 1100 1101 1 2333535442 100 1 0101 01 2543557563 0 0101 11 110 ... tự các phần tử cùng một kiểu. Đối với danh sách, người ta có một số thao tác: Tìm một phần tử trong danh sách, chèn một phần tử vào danh sách, xoá một phần tử kh...

Ngày tải lên: 23/07/2014, 13:20

... 0 x 3 := 1 000 001 010 011 100 101 110 111 result Hình 2: Cây tìm kiếm quay lui trong bài toán liệt kê dãy nhị phân Bài toán liệt kê Lê Minh Hoàng \ 14[ II. LIỆT KÊ CÁC TẬP CON K PHẦN TỬ Input/Output ... TÍCH SỐ Bài toán Cho một số nguyên dương n ≤ 30, hãy tìm tất cả các cách phân tích số n thành tổng của các số nguyên dương, các cách phân tích là hoán vị của nhau chỉ tính...

Ngày tải lên: 23/07/2014, 13:20

... = 10) 101 0101 000 1312131222 0100 0100 11 2334332222 0 0101 00001 2445332353 011 1100 110 2466322243 01 1100 0101 2365524351 00 0101 0100 3563425353 1 1100 1101 1 2333535442 100 1 0101 01 2543557563 0 0101 11 110 ... TÍCH S Bài toán Cho mt s nguyên dng n ≤ 30, hãy tìm tt c các cách phân tích s n thành tng ca các s nguyên dng, các cách phân tích là hoán v ca nhau...

Ngày tải lên: 26/08/2013, 20:14