Có 20+ tài liệu thuộc chủ đề "hướng dẫn giải thuật"
tailieu.vn Xem trực tuyến Tải xuống
“Cấu trúc dữ liệu + Giải thuật = Chương trình”.. Ðiều đó nói lên tầm quan trọng của giải thuật trong lập trình nói riêng và trong khoa học máy tính nói chung. Môn học “Giải thuật” được bố trí sau môn “Cấu trúc dữ liệu”. trong chương trình đào tạo kỹ sư tin học nhằm giới thiệu cho sinh...
tailieu.vn Xem trực tuyến Tải xuống
Thời gian thực hiện của một chuỗi tuần tự các lệnh được xác định bằng qui tắc cộng. Như vậy thời gian này là thời gian thi hành một lệnh nào đó lâu nhất trong chuỗi lệnh.. Thời gian thực hiện cấu trúc IF là thời gian lớn nhất thực hiện lệnh sau THEN hoặc sau ELSE và thời gian...
tailieu.vn Xem trực tuyến Tải xuống
Dễ dàng ta có b = C 1 và a = C 1 +C 2 ta được T(n. 1.6.2.3 Lời giải tổng quát cho một lớp các phương trình đệ quy. Ðể giải một bài toán kích thước n, ta chia bài toán đã cho thành a bài toán con, mỗi bài toán con có kích thước. Giải các bài...
tailieu.vn Xem trực tuyến Tải xuống
CHƯƠNG 2: SẮP XẾP 2.1 TỔNG QUAN. Chương này sẽ trình bày một số phương pháp sắp xếp. Giải thuật sắp xếp.. Minh họa việc sắp xếp theo giải thuật.. Chương trình sắp xếp.. Đánh giá giải thuật.. Kiểu dữ liệu trừu tượng danh sách và thủ tục xen một phần tử vào danh sách (insert).. Giải thuật. Bài toán...
tailieu.vn Xem trực tuyến Tải xuống
Ðể sắp xếp mảng a[i]..a[j] ta tiến hành các bước sau:. Phân hoạch mảng đã cho thành hai mảng con a[i]..a[k-1] và a[k]..a[j].. Sắp xếp mảng a[i]..a[k-1] (Ðệ quy).. Sắp xếp mảng a[k]..a[j] (Ðệ quy).. Ví dụ 2-4: Sắp xếp mảng gồm 10 mẩu tin có khóa là các số nguyên và 4.. Với mảng a[1]..a[10], hai phần tử đầu...
tailieu.vn Xem trực tuyến Tải xuống
Cây sắp thứ tự bộ phận hay còn gọi là heap là cây nhị phân mà giá trị tại mỗi nút (khác nút lá) đều không lớn hơn giá trị của các con của nó.. Ta có nhận xét rằng nút gốc a[1] của cây sắp thứ tự bộ phận có giá trị nhỏ nhất.. Ví dụ 2-5: Cây sau...
tailieu.vn Xem trực tuyến Tải xuống
2.6.1 Giải thuật. Tuy nhiên khi kiểu dữ liệu của trường khoá là một kiểu đặc biệt, việc sắp xếp có thể chỉ chiếm O(n) thời gian. 2.6.1.1 Trường hợp đơn giản:. Giả sử ta phải sắp xếp một mảng A gồm n phần tử có khoá là các số nguyên có giá trị khác nhau và là các giá...
tailieu.vn Xem trực tuyến Tải xuống
CHƯƠNG 3: KĨ THUẬT THIẾT KẾ GIẢI THUẬT 3.1 TỔNG QUAN. Nắm vững các kĩ thuật thiết kế giải thuật: chia để trị, quy hoạch động, tham ăn, quay lui, cắt tỉa alpha-beta, nhánh cận và tìm kiếm địa phương. Với mỗi kĩ thuật cần nắm được:. Nội dung kĩ thuật.. Vận dụng kĩ thuật vào giải các bài toán...
tailieu.vn Xem trực tuyến Tải xuống
3.3.5 Bài toán cái ba lô. Cho một cái ba lô có thể đựng một trọng lượng W và n loại đồ vật, mỗi đồ vật i có một trọng lượng gi và một giá trị vi. Tất cả các loại đồ vật đều có số lượng không hạn chế. Tìm một cách lựa chọn các đồ vật đựng vào...
tailieu.vn Xem trực tuyến Tải xuống
3.5 KĨ THUẬT QUAY LUI. Kĩ thuật quay lui (backtracking) như tên gọi của nó, là một quá trình phân tích đi xuống và quay lui trở lại theo con đường đã đi qua. Ở đây chúng ta sẽ xét 3 kĩ thuật quay lui: “vét cạn” là kĩ thuật phải đi tới tất cả các điểm dừng rồi mới...
tailieu.vn Xem trực tuyến Tải xuống
Hàm max và min tương ứng lấy giá trị lớn nhất và giá trị nhỏ nhất của hai giá trị.. Hàm Search nhận vào một nút n và kiểu mode của nút đó (MIN hay MAX) trả về giá trị của nút.. Nếu nút n là nút lá thì trả về giá trị đã được gán cho nút lá. Ngược...
tailieu.vn Xem trực tuyến Tải xuống
3.6 KĨ THUẬT TÌM KIẾM ÐỊA PHƯƠNG. 3.6.1 Nội dung kĩ thuật. Kĩ thuật tìm kiếm địa phương (local search) thường được áp dụng để giải các bài toán tìm lời giải tối ưu. Xuất phát từ một phương án nào đó.. Áp dụng một phép biến đổi lên phương án hiện hành để được một phương án mới tốt...
tailieu.vn Xem trực tuyến Tải xuống
Giải thuật Kĩ thuật thiết kế giải thuật. Tìm phương án theo giải thuật “háu ăn” cho bài toán phân công lao động được cho trong bảng sau. Giải thuật CTDL và giải thuật lưu trữ ngoài. CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT LƯU TRỮ NGOÀI 4.1 TỔNG QUAN. Tiêu chuẩn đế đánh giá giải thuật xử lý ngoài.....
tailieu.vn Xem trực tuyến Tải xuống
4.5 LƯU TRỮ THÔNG TIN TRONG TẬP TIN. Trong phần này ta sẽ nghiên cứu các cấu trúc dữ liệu và giải thuật cho lưu trữ (storing) và lấy thông tin (retrieving) trong các tập tin được lưu trữ ngoài. Chúng ta sẽ coi một tập tin như là một chuỗi tuần tự các mẩu tin, mỗi mẩu tin bao...
tailieu.vn Xem trực tuyến Tải xuống
4.5.4 Tập tin chỉ mục (index file). Một cách khác thường gặp là tập tin được sắp xếp theo khoá, rồi chúng ta tiến hành tìm kiếm như là tìm một từ trong từ điển, tức là tìm kiếm theo từ đầu tiên trên mỗi trang.. Ðể thực hiện được điều đó ta sử dụng hai tập tin: Tập tin...
tailieu.vn Xem trực tuyến Tải xuống
CHƯƠNG 1 : THUẬT TOÁN – THUẬT GIẢI. KHÁI NIỆM THUẬT TOÁN – THUẬT GIẢI II. THUẬT GIẢI HEURISTIC. CÁC PHƯƠNG PHÁP TÌM KIẾM HEURISTIC III.1. Cấu trúc chung của bài toán tìm kiếm III.2. Tìm kiếm chiều sâu và tìm kiếm chiều rộng III.3. Tìm kiếm leo đồi. Tìm kiếm ưu tiên tối ưu (best-first search) III.5. Thuật giải...
tailieu.vn Xem trực tuyến Tải xuống
Tìm kiếm chiều sâu (Depth-First Search). Trong tìm kiếm theo chiều sâu, tại trạng thái (đỉnh) hiện hành, ta chọn một trạng thái kế tiếp (trong tập các trạng thái có thể biến đổi thành từ trạng thái hiện tại) làm trạng thái hiện hành cho đến lúc trạng thái hiện hành là trạng thái đích. Trong trường hợp tại...
tailieu.vn Xem trực tuyến Tải xuống
So với leo đồi đơn giản, leo đồi dốc đứng có ưu điểm là luôn luôn chọn hướng có triển vọng nhất để đi. Liệu điều này có đảm bảo leo đồi dốc đứng luôn tốt hơn leo đồi đơn giản không? Câu trả lời là không. Leo đồi dốc đứng chỉ tốt hơn leo đồi đơn giản trong một...
tailieu.vn Xem trực tuyến Tải xuống
Thuật giải AT là một phương pháp tìm kiếm theo kiểu BFS với độ tốt của nút là giá trị hàm g – tổng chiều dài con đường đã đi từ trạng thái bắt đầu đến trạng thái hiện tại.. Thuật giải AT. Đặt OPEN chứa trạng thái khởi đầu.. Cho đến khi tìm được trạng thái đích hoặc không...
tailieu.vn Xem trực tuyến Tải xuống
g(Sibiu)+cost(Sibiu, R.Vilcea). g(R.Vilcea)+ h’(R.Vilcea). Tuy nhiên, do g(Arad) mới được tạo ra (có giá trị 280) lớn hơn g(Arad) lưu trong CLOSE (có giá trị 0) nên ta sẽ không cập nhật lại giá trị g và f’ của Arad lưu trong CLOSE. 3 nút còn lại : Fagaras, Oradea, Rimnicu đều không có trong cả OPEN và CLOSE nên...