Thi giữa kỳ Giải Thuật Nâng Cao Bách Khoa

... 23 13 Xóa nút 18: đỏ đen thu 15 23 13 Câu Hãy viết giải thuật xác định liệu đồ thị vô hướng có phân đôi hay không? Cho biết độ phức tạp giải thuật đề xuất Đồ thị phân đôi đồ thị có có tập đỉnh ... partition[u] Q.EndQuence(v) } Q.DeQuence(u); color[u]=BLACK; } Return true; } Đánh giá giải thuật: Gọi độ phức tạp giải thuật Ta có n số đỉnh đồ thị G Hành động DeQuence, EndQuence, Q...

Ngày tải lên: 06/06/2016, 23:26

... chế hoạt động nghiệp vụ thị trờng mở 2.1 Các loại nghiệp vụ thị trờng mở Có loại nghiệp vụ thị trờng mở: - Nghiệp vụ thị trờng mở động nhằm thay đổi mức dự trữ số tiền tệ - Nghiệp vụ thị trờng mở ... trò nghiệp vụ thị trờng mở 1.1 Khái niệm nghiệp vụ thị trờng mở 1.2 Vai trò nghiệp vụ thị trờng mở chế hoạt động nghiệp...

Ngày tải lên: 22/04/2013, 14:44

... pháp để giải toán đặt Một thuật giải thường đề cập đến sử dụng khoa học trí tuệ nhân tạo cách giải theo kiểu Heuristic II THUẬT GIẢI HEURISTIC Thuật giải Heuristic mở rộng khái niệm thuật toán ... Nó thể cách giải toán với đặc tính sau: Thường tìm lời giải tốt (nhưng không lời giải tốt nhất) Giải toán theo thuật giải Heuristic thường dễ dàng nhanh chóng đưa kết so vớ...

Ngày tải lên: 24/07/2013, 01:25

Ngày tải lên: 03/08/2013, 01:26

Ngày tải lên: 03/07/2014, 22:00

... Bài 1: Danh sách liên kết I) Danh sách liên kết đơn Tổ chức danh sách đơn Danh sách liên kết bao gồm phần tử Mỗi phần tử danh sách đơn cấu trúc chứa thông tin : - Thành phần liệu: lưu ... trữ địa đầu, địa cuối danh sách liên kết 1.Chèn phần tử vào danh sách: Có loại thao tác chèn new_ele vào xâu: Cách 1: Chèn vào đầu danh sách Thuật...

Ngày tải lên: 20/10/2014, 17:24

... thành heap với j=(q div +1) Giải thuật Heapsort : Giải thuật Heapsort trải qua giai đoạn : Giai đoạn :Hiệu chỉnh dãy số ban đầu thành heap; Giai đoạn 2: Sắp xếp dãy số dựa heap: Bước 1: Ðưa phần ... Cấu trúc liệu Heap Tuy nhiên, để cài đặt thuật toán cách hiệu quả, cần phải tổ chức cấu trúc lưu trữ liệu có khả thể quan hệ phần tử với n ô nhớ thay 2n-1 ví dụ Khá...

Ngày tải lên: 20/10/2014, 17:24

... băm vào danh sách liên kết i = Khi thêm phần tử có khóa k vào bảng băm, hàm băm f(k) xác định địa i khoảng từ đến M-1 ứng với danh sách liên kết i mà phần tử thêm vào Khi tìm phần tử có khóa k vào ... từ đầu bảng Bảng băm minh họa có cấu trúc sau: - Tập khóa K: tập số tự nhiên - Tập địa M: gồm 10 địa (M={0, 1, …, 9} - Hàm băm f(key) = key % 10 Khai báo cấu trúc bảng băm: #define NULLK...

Ngày tải lên: 20/10/2014, 17:24

... P đen ii) Khả 2: P đỏ X cháu ngoại G iii) Khả 3: P đỏ X cháu nội G Chúng ta xét khả cách cụ thể sau: i) Khả 1: P đen P đen trường hợp đơn giản Node thêm vào đỏ Nếu node cha đen, xung khắc đỏ- đỏ ... khảo phần cài đặt • Nếu xóa nút đỏ chiều cao đen không đổi • Nếu xóa nút đen phải cân lại 12 TÍNH HIỆU QUẢ CỦA CÂY ĐỎ ĐEN Giống tìm kiếm nhị phân thông thường, đỏ đen c...

Ngày tải lên: 20/10/2014, 17:25

... rỗng Có node tách, node gốc node Thêm vào 70 , 30, 50 30, 50, 70 Thêm 40 Thêm vào 20, 80 Thêm vào 25, 90 Thêm vào 75 Thêm vào 10 Hình Minh họa thêm node vào 2-3-4 Biến đổi 2-3-4 sang Đỏ-Đen Một ... thấy mục liệu, phải đến node Tại 64 lớn 60 nhỏ 70 nên tiếp đến node Tại thời điểm tìm mục liệu cho với liên kết 62/64/66 Thêm vào Các mục liệu luôn chèn vào node Nếu mục liệu thêm vào no...

Ngày tải lên: 20/10/2014, 17:25

... vậy, AVL có chiều cao O(log2(n)) Ví dụ: AVL tối thiểu có chiều cao h=4 2.4 Cấu trúc liệu cho AVL Chỉ số cân nút: Chỉ số cân nút hiệu chiều cao phải trái Đối với cân bằng, số cân (CSCB) nút nhận ... -1 / /Cây trái cao #define EH -0 //Hai #define RH / /Cây phải cao 2.5 Đánh giá AVL Cây cân CTDL ổn định CCBHT thêm, hủy làm thay đổi chiều cao trường hợp cân có k...

Ngày tải lên: 24/10/2014, 01:32

... {W4, W5} Hướng giải (2)  B2: Với tọa độ GPS, xác định đoạn đường gần với điểm GPS xét -> đoạn đường có xác xuất lớn xe W2 W4 W1 W3 MinWay = {W1, W1, W2, W3, W3, W3, W3 …} W5 Hướng giải (3)  B3: ... Danh sách chứa tọa độ GPS xe bus theo thời gian Output  Cho biết tuyến đường xe bus qua Hướng giải (1)  B1: Xây dựng danh sách tuyến đường theo đoạn đường nối trạm xe bus S6 S1 S2 W1 Rout...

Ngày tải lên: 02/11/2014, 22:08

... $/Mbyte: line size: 4B larger, slower, cheaper Virtual Memory Virtual Memory  Virtual memory = memory on disk   Virtual memory : logical address (virtual address) Main mem : physical address ... Introduction  Reasons for using virtual memory  Share main memory  Simplify memory management  Provide protection  What is a virtual memory?  Memory Hierarchy...

Ngày tải lên: 02/11/2014, 22:12

... có thuật toán α để giải toán kích thước liệu vào n với thời gian bị chặn cn2 (c: số) Xét thuật giải β để giải toán cách: - Bước 1: Chia toán cần giải thành toán với kích thước n/2 - Bước 2: Giải ... pháp thiết kế giải thuật bao gồm thao tác:  Chia: toán độc lập  Trị:  Tổng hợp: đặt từ lời giải Chia toán cần giải thành loạt Đòi hỏi việc giải toán thu Thực việc xây dự...

Ngày tải lên: 22/12/2014, 08:24