- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
giải thuật (thuật toán) + Là dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định để tạo ra output từ input của bài toán. + Phân biệt giữa giải thuật và thuật giải: - giải thuật: luôn cho kết quả đúng với mọi trường hợp của input - Thuật giải: cho kết quả của bài toán là gần đúng, nhưng không luôn luôn đúng .
109 p hcmute 17/01/2012 489 13
Từ khóa: khái niệm giải thuật, mã giá điều khiên, biểu diễn giải thuật, thiết kế giải thuật, bài toán và giải thuật
GIÁO TRÌNH LÝ THUYẾT ĐỒ THỊ - BÀI TẬP CHƯƠNG 3
Bài 1 : Các miền trên bảng Cho một bảng chữ nhật chia thành MxN ô vuông (M dòng, N cột). Mỗi ô vuông ghi một số nguyên dương (trong khoảng từ 1 đến 255). Một miền của bảng là tập hợp tất cả các ô có cùng giá trị số sao cho chúng đi được sang nhau bằng cách đi qua các ô có chung cạnh và có cùng giá trị số đang xét.
15 p hcmute 17/01/2012 480 1
Từ khóa: biểu diễn đồ thị, thuật toán, đồ thị euler, phương pháp biểu diễn, cây khung
GIÁO TRÌNH LÝ THUYẾT ĐỒ THỊ - CHƯƠNG 4
ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON Trong chương này chúng ra sẽ nghiên cứu hai dạng đồ thị đặc biệt là đồ thị Euler và đồ thị Hamilton. Dưới đây, nếu không có giải thích bổ sung, thuật ngữ đồ thị được dùng để chỉ chung đa đồ thị vô hướng và có hướng, và thuật ngữ cạnh sẽ dùng để chỉ chung cạnh của đồ thị vô hướng cũng như...
12 p hcmute 17/01/2012 415 3
Từ khóa: biểu diễn đồ thị, thuật toán, đồ thị euler, phương pháp biểu diễn, cây khung
GIÁO TRÌNH LÝ THUYẾT ĐỒ THỊ - CÁC BÀI TẬP KHÁC
Bài 1: Một khóa học gồm N môn học, môn học i phải học trong ti ngày. Giữa các môn học có mối quan hệ trước/sau: có môn học chỉ học được sau khi đã học một số môn học khác.
13 p hcmute 17/01/2012 414 2
Từ khóa: biểu diễn đồ thị, thuật toán, đồ thị euler, phương pháp biểu diễn, cây khung