§5 ngăn xếp và hàng đợi

... 4.2 BIỂU DIỄN DANH SÁCH TRONG MÁY TÍNH 58 §5 NGĂN XẾP VÀ HÀNG ĐỢI 64 5.1 NGĂN XẾP (STACK) .64 5.2 HÀNG ĐỢI (QUEUE) .66 §6 CÂY (TREE) ... n} theo hai phương pháp Bài Nhập vào danh sách tên n người, in tất cách xếp n người vào bàn Bài Nhập vào danh sách n bạn nam n bạn nữ, in tất cách xếp 2n người vào bàn tròn, bạn nam tiếp đến bạn ... với n = 8: Hình 2: Xếp quân hậu bàn cờ 8x8 3.5.2 Phân tích Rõ ràng n quân hậu đặt hàng hậu ăn ngang, ta gọi quân hậu đặt hàng quân hậu 1, quân hậu hàng quân hậu 2… quân hậu hàng n quân hậu n Vậy...

Ngày tải lên: 02/11/2014, 16:00

Ngày tải lên: 17/02/2014, 23:13

Ngày tải lên: 17/02/2014, 23:13

Ngày tải lên: 17/02/2014, 23:14

... kho cần chuyển hàng s1,s2, sn m kho nhận hàng t1,t2, ,tm Hãy tìm phương án chuyển hàng cho lượng hàng chuyển lớn nhất, cho biết trước số lượng hàng cần chuyển khả chứa hàng kho số hàng chuyển từ ... nhận tj điểm thu Đồng thời đưa vào điểm phát giả s nối với tất điểm phát điểm thu giả t nối với điểm thu Giá trị c(s,si) số hàng cần chuyển kho si , c(tj,t) khả chứa hàng kho tj Bài (bài toán với ... vọng thực tập vào trường với số lượng trường đăng ký c(i): ≤ c(i) ≤ m Hãy tìm phương án bố trí sinh viên vào trường cho thoả mãn nhiều nguyện vọng số lượng trường có sinh viên bố trí vào thực tập...

Ngày tải lên: 07/09/2012, 10:56

Ngày tải lên: 13/08/2014, 19:21

... (u,v∈ V) có trọng số c(e)=c[u,v] số nguyên không âm gọi khả thông qua cung e -Có đỉnh s cung vào gọi lối vào hay đỉnh phát - Có đỉnh t cung gọi lối hay đỉnh thu mạng Một số khái niệm, định lý (tt) ... ϕ [u,v] ≤ c[u,v], ∀ (u,v)∈ E •Nếu v ≠ s,t tổng luồng vào v tổng luồng khỏi v (v∈ V\{s,t}) Giá trị luồng tổng luồng cung khỏi s, tổng luồng vào t Một số khái niệm, định lý (tt) a c Mạng vận tải ... số G1= (V,Ef) sau: • Nếu f[u,v]0 thêm cung (v,u) vào E f với trọng số cung f[u,v] ⇒ Gf đồ thị tăng luồng G Ví...

Ngày tải lên: 23/01/2016, 16:19

Ngày tải lên: 12/05/2014, 11:56

... bảo vệ trớc Hội đồng chấm luận án cấp Viện họp Viện Toán học, Viện Khoa học Công nghệ Việt Nam, vào hồi ngày tháng năm Có thể tìm hiểu luận án tại: -Th viện Quốc gia Việt Nam -Th viện...

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

... tra tính liên thông: Xét đồ thị G(V,E): Bớc 1: Lấy đỉnh I G, đặt T={ I } gọi I đỉnh gốc Bớc 2: Đa vào T tất đỉnh j cho cạnh ij thuộc E ( tức cạnh ij cạnh G) Bớc 3: Nếu T chứa đỉnh G( nghĩa điều ... nhỏ S:=S U {u} For tất đỉnh v không thuộc S IF L(u) + w(u,v) < L(v) then L(v):=L(u)+w(u,v) {Thêm vào S đỉnh có nhãn nhỏ sửa đổi nhãn đỉnh không thuộc SU End; { L(z) = độ dài đờng ngắn từ a đến...

Ngày tải lên: 12/09/2012, 16:20

... giải nhà khoa học máy tính người Hà Lan Edsger Dijkstra, thuật toán Dijkstra( xây dựng vào năm 1956 xuất vào năm 1959) - thuật toán giải toán đường ngắn nguồn đơn đồ thị có hướng cạnh mang trọng ... chi phí nhỏ mạng thông tin, … Bài toán trở nên phức tạp số lượng đối tượng cần xét duyệt tăng lên hàng triệu lần, đòi hỏi khối lượng tính toán lớn việc ứng dụng công nghệ tính toán song song để ... lý n/m đỉnh, Pm-1 quản lý đỉnh lại Mỗi Pi lưu lại ma trận LPi với số cột số đỉnh Pi quản lý, số hàng số Tuyển tập Báo cáo Hội nghị Sinh viên Nghiên cứu Khoa học lần thứ Đại học Đà Nẵng năm 2012...

Ngày tải lên: 15/02/2014, 03:20

... Mặc dù C# loại bỏ vài đặc tính C++, bù lại tránh lỗi mà thường gặp ngôn ngữ C++ Điều tiết kiệm hàng hay chí hàng ngày việc hoàn tất chương trình C# từ bỏ ý tưởng đa kế thừa C++ Và khác khác C# ... : Rõ ràng đồ thị chu trình tìm đỉnh có bán bậc vào ( cung vào ) Thực vậy, đỉnh v1 có cung vào từ v2 ta lại chuyển sang xét đỉnh v2 Nếu có cung v3 vào v2, ta chuyển sang xét v3 Do đồ thị chu trình ... giản Một vài cải tiến loại bỏ dư thừa, thêm vào cú pháp thay đổi - C# ngôn ngữ đại Những đặc tính xử lý ngoại lệ, thu gom nhớ tự động, kiểu liệu mở rộng, bảo mật mã nguồn đặc tính mong đợi ngôn...

Ngày tải lên: 05/05/2014, 22:26

Ngày tải lên: 07/10/2014, 16:12

... giảng dạy lớp 12, ôn thi Tốt nghiệp, Đại học - Cao đẳng II PHẠM VI ĐỀ TÀI VÀ PHƯƠNG PHÁP NGHIÊN CỨU Phạm vi đề tài - Tập trung vào đối tượng học sinh lớp 12, ôn thi Tốt nghiệp THPT Đại học Cao đẳng ... f(x) điểm có hoành độ x0 Cách giải: + Tính f ' ( x ) ⇒ f ' ( x0 ) + Thay x0 vào (C) tìm y0 + Thay x0; y0; f ' ( x0 ) vào y = f ' ( x0 ) (x - x0) + y0 kết luận Ví dụ Cho hàm số y = x3 - 3x + (C) ... thị hàm số y = f(x) điểm có tung độ y0 Cách giải: + Thay y0 vào (C) tìm x0 + Tính y' = f ' ( x ) , f ' ( x0 ) + Thay x0; y0; f ' ( x0 ) vào y = f ' ( x0 ) (x - x0) + y0 ta kết 2x − Ví dụ Cho hàm...

Ngày tải lên: 23/04/2015, 16:16

... giảng dạy lớp 12, ôn thi Tốt nghiệp, Đại học - Cao đẳng II PHẠM VI ĐỀ TÀI VÀ PHƯƠNG PHÁP NGHIÊN CỨU Phạm vi đề tài - Tập trung vào đối tượng học sinh lớp 12, ôn thi Tốt nghiệp THPT Đại học Cao đẳng ... f(x) điểm có hoành độ x0 Cách giải: + Tính f ' ( x ) ⇒ f ' ( x0 ) + Thay x0 vào (C) tìm y0 + Thay x0; y0; f ' ( x0 ) vào y = f ' ( x0 ) (x - x0) + y0 kết luận Ví dụ Cho hàm số y = x3 - 3x + (C) ... thị hàm số y = f(x) điểm có tung độ y0 Cách giải: + Thay y0 vào (C) tìm x0 + Tính y' = f ' ( x ) , f ' ( x0 ) + Thay x0; y0; f ' ( x0 ) vào y = f ' ( x0 ) (x - x0) + y0 ta kết Ví dụ Cho hàm số y...

Ngày tải lên: 08/05/2015, 21:36

... tả ngăn xếp 1.2 Lý thuyết hàng đợi (Queue) Một hàng đợi cấu trúc liệu dạng ống phần tử (thường gọi nút (node)) có hai phép toán : enQueue and deQueue enQueue bổ sung phần tử vào cuối hàng đợi, ... Đỉnh xuất phát S = Hình 4: Ví dụ BFS Hàng đợi Đỉnh u ( lấy từ hàng đợi) Hàng đợi (sau lấy u ra) Các đỉnh v kề u mà chưa lên lịch Hàng đợi sau đẩy đỉnh v vào (1)  2,3 (2,3) (2,3) (3) (3,4) (3,4) ... chuyển đỉnh vào ngăn xếp Bước Xử lý đỉnh đánh dấu để không xử lý lần sau Bước Chuyển tất đỉnh kề vào ngăn xếp, chọn đỉnh để xử lý Bước Quay lại bước tìm đường ngắn không đỉnh ngăn xếp 1.3.3 Ví...

Ngày tải lên: 03/07/2015, 22:51

... y” đổi dấu x biến thiên qua (2m + 1)/2 Vậy điểm uốn  2m +  2m +   2m + 2x − suy m = , thay vào U ,f    Từ x = 2    phương trình y = f(x) ta thu y = 2x3 − x + Vậy quĩ tích đồ thị ... Vậy hàm có cực đại cực tiểu x = m x = m + tương ứng Điểm cực đại (m, f(m)) Khử m cách thay m = x, vào (1) ta y = 2x + 3x + Vậy đồ thị hàm y = 2x + 3x + quĩ tích điểm cực đại hàm số m thay đổi c)...

Ngày tải lên: 26/08/2015, 18:48

... sung vào S Để chứng minh điều này, ý xS u chọn đỉnh cho d[u] (s,u) bổ sung vào s, có d[x] = (s,x) x bổ sung vào S Cạnh (x,y) giãn vào thời điểm đó, nên ta suy d[y] = (s,y) u bổ sung vào S ... theo tập hợp) Thời gian chạy thuật toán Dijkstra phụ thuộc vào việc hàng đợi ưu tiên nhỏ cài đặt nào.Đầu tiên xét trường hợp trì hàng đợi ưu tiên nhỏ cách tận dụng đỉnh đánh số từ đến |V| Chúng ... vào tập đóng foreach y in các_đường_đi_tiếp_theo(p) đưa_vào _hàng_ đợi( q, y) return failure Trong đó, các_đường_đi_tiếp_theo(p) trả tập hợp đường tạo việc kéo dài p thêm nút kề cạnh Giả thiết hàng...

Ngày tải lên: 16/12/2015, 15:23

... sung vào S Để chứng minh điều này, ý xS u chọn đỉnh cho d[u] (s,u) bổ sung vào s, có d[x] = (s,x) x bổ sung vào S Cạnh (x,y) giãn vào thời điểm đó, nên ta suy d[y] = (s,y) u bổ sung vào S ... theo tập hợp) Thời gian chạy thuật toán Dijkstra phụ thuộc vào việc hàng đợi ưu tiên nhỏ cài đặt nào.Đầu tiên xét trường hợp trì hàng đợi ưu tiên nhỏ cách tận dụng đỉnh đánh số từ đến |V| Chúng ... vào tập đóng foreach y in các_đường_đi_tiếp_theo(p) đưa_vào _hàng_ đợi( q, y) return failure Trong đó, các_đường_đi_tiếp_theo(p) trả tập hợp đường tạo việc kéo dài p thêm nút kề cạnh Giả thiết hàng...

Ngày tải lên: 25/05/2016, 22:46

... GIAO HÀNG (Kỹ thuật Quy hoạch động) ĐẶC TẢ ĐỀ TÀI Nội dung toán: Xét toán tiếng có tên toán tìm đường người giao hàng (TSP Traveling Salesman Problem): Có m ột người giao hàng cần giao hàng n ... NGƯỜI GIAO HÀNG (Kỹ thuật Nhánh cận) ĐẶC TẢ ĐỀ TÀI Nội dung toán: Xét toán tiếng có tên toán tìm đường người giao hàng (TSP Traveling Salesman Problem): Có m ột người giao hàng cần giao hàng n thành ... viên sinh viên nhận đề tài này) -Dữ liệu đầu vào: Có thể file liệu, đoạn text nhập vào thực chương trình -Dữ liệu đầu ra: Lưu kết mã hóa/ giải mã vào file YÊU CẦU CỦA ĐỀ TÀI: - Về lý thuyết :...

Ngày tải lên: 15/05/2013, 11:00