giải thuật peterson 2 process

... 30 25 60 10 75 45 65 35 50 20 70 55 40: phần tử chốt 60 >40 20

Ngày tải lên: 13/12/2013, 13:15

... n(n-1)! Giải thuật đệ quy  Giải thuật đệ quy  Nếu lời giải của toán T giải lời giải toán T1, có dạng giống T, lời giải gọi lời giải đệ quy  Giải thuật tương ứng với lời giải đệ quy gọi giải thuật ... thuận lợi  Giải thuật đệ quy phản ánh sát nội dung định nghĩa  Không có giải thuật đệ quy vạn cho tất toán đệ quy, nghĩa toán cần thiết kế giải thuật đệ quy riêng Thiết kế giải thuật đệ quy ... nửa trước; else tìm từ nửa sau; }  Giải thuật gọi giải thuật đệ quy Giải thuật đệ quy  Nhận xét:  Sau lần từ điển tách làm đôi nửa thích hợp lại tìm chiến thuật dùng trước (nửa lại tách đôi)...

Ngày tải lên: 29/03/2014, 00:20

... đệ Giải thuật hàm đệ quy  Giải thuật đệ quy  Nếu toán T thực lời giải toán T ’ có dạng giống T lời giải đệ quy  Giải thuật tương ứng với lời giải gọi giải thuật đệ quy  Hàm đệ quy Giải thuật ... quy Giải thuật chương trình đệ quy Thiết kế giải thuật đệ quy Ưu nhược điểm đệ quy Một số dạng giải thuật đệ quy thường gặp Giải thuật đệ qui quay lui (backtracking) Một số toán giải giải thuật ... } } Thiết kế giải thuật đệ qui  Để xây dựng giải thuật đệ quy, ta cần thực nội dung sau :  Thông số hóa toán  Tìm trường hợp neo giải thuật giải tương ứng  Tìm giải thuật giải trường hợp...

Ngày tải lên: 29/04/2014, 13:10

... tưởng : Giải thuật xem xét phần tử một, chèn vào vị trí nhóm phần tử thứ tự 390 20 5 1 82 45 23 5  20 5 390 1 82 45 23 5  1 82 205 390 45 23 5  45 1 82 205 390 23 5 45 1 82  20 5 23 5 390 Giải thuật thứ ... vị trí thứ nhì mảng, toàn mảng thứ tự.” 390 20 5 1 82 45 23 5  45 20 5 1 82 390 23 5 45  1 82 205 390 23 5 45 1 82  20 5 390 23 5 45 1 82 205  23 5 390 Giải thuật thứ tự phương pháp chọn procedure selection; ... 75 45 65 35 50 20 70 55 40 15 30 25 20 10 75 45 65 35 50 60 70 55 40 15 30 25 20 10 35 45 65 75 50 60 70 55 35 15 30 25 20 10 40 45 65 75 50 60 70 55 nhỏ 40 sorted lớn 40 16 Giải thuật Quicksort...

Ngày tải lên: 21/06/2014, 20:15

... 3, 2) hanoi (2, 1, 2, 3) hanoi (2, 2,3,1) hanoi(1, 1, 3, 2) hanoi(1,3 ,2, 1) hanoi(1 ,2, 1,3) hanoi(0,1 ,2, 3) hanoi(0 ,2, 3,1) hanoi(0,3,1 ,2) hanoi(1,1,3 ,2) hanoi(0 ,2, 3,1) hanoi(0,1 ,2, 3) hanoi(0,1 ,2, 3) ... + = 22 * f(n – 2) + + = … = 2n-1 * f(1) + … + + = 2n-1 + 2n -2 +… +2+ 1 = 2n – Chứng minh? Chứng minh quy nạp f(1) = 21 – = Giả sử với n = k f(k) = 2k – f(k+1) = 2* f(k) +1 = 2* (2k – 1) + = 2k+1 ... động máy Máy (3 * 2! ) khởi động máy Máy (2 * 1!) khởi động máy Máy (1 * 0!) khởi động máy KĐ 4! * 3! 4! = 24 24 KĐ 3! * 2! 3! = KĐ 2! * 1! 2! = 2 1! KĐ * 0! 1! = 1 0! 0! = 1 24 Factorial(4) *...

Ngày tải lên: 28/06/2014, 23:20

... 12 15 i 32 Minh Họa Thuật Toán j CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 12 15 i 33 Minh Họa Thuật Toán j CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 12 15 i 34 Minh Họa Thuật Toán j CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT ... a[j]); } 29 Minh Họa Thuật Toán j CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 12 15 i 30 Minh Họa Thuật Toán j CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 12 15 i 31 Minh Họa Thuật Toán j CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT ... 1 12 35 i 15 Minh Họa Thuật Toán j CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 36 i 12 15 Minh Họa Thuật Toán CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 12 15 37 CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Độ Phức Tạp Của Thuật...

Ngày tải lên: 05/07/2014, 11:06

... (False) ngược lại THÍ DỤ x2 u2 u1 x1 u4 u3 FIG.1.6 x3 Đồ thò Ma trận kề đồ thò sau : x1 x2 x3 ↑ khởi đầu Trương Mỹ Dung x1 x2 0 x3 ← kết thúc 1 Chương Các Khái niệm Đồ thò 1 .2. 1 .2 Ma trận tới đỉnh – ... X Bài toán đặt Tìm phủ với lượng tối thiểu ? Lời giải : Thuật giải Kruskal, Prim (xem Chương 2) Trương Mỹ Dung Chương Các Khái niệm Đồ thò 1 .2 BIỂU DIỄN ĐỒ THỊ Có nhiều cách để biểu diễn đồ thò ... (x i,xi) ∈ U Nếu Card(X1) = n, Card(X 2) = m, ký hiệu Kn,m Thí dụ : Đồ thò sau lưỡng phân, không đầy đủ K 2, 2 § K3 ,2 ĐỀU Là đồ thò mà đỉnh có bậc THÍ DỤ x2 x1 x4 x3 FIG 1.5 Đồ thò phản chiếu...

Ngày tải lên: 09/07/2014, 14:20

... ∩ O(f) Thuật toán chia để trị Khái niệm: Giải thuật chia để trị (divide and conquer) phân rã vấn đề thành vấn đề để giải quyết, sau kết hợp lại Giải thuật đệ qui: Để giải vấn đề, giải thuật gọi ... thuật đệ qui: Để giải vấn đề, giải thuật gọi lại hay nhiều lần để giải vấn đề Giải thuật chia để trị: Gồm bước - Phân chia Trị Kết hợp Thuật toán chia để trị Ví dụ: Tính n! int factorial (int n) { ... www.hoasen.edu.vn 18 Thuật toán chia để trị Bài tập: Viết thuật toán đệ qui không đệ qui để tính dãy số Fibonacci int Fib (int n) { if (n=1) || (n =2) else } return 1; return Fib(n-1)+Fib(n -2) ; Tìm ước...

Ngày tải lên: 09/07/2014, 17:20

... sách nhập vào Giải thuật: Lặp lại n lần 1.1 Nhập vào giá trị 1 .2 Đẩy vào stack Lặp stack chưa rỗng 2. 1 Lấy giá trị từ stack 2. 2 In ĐH Bách Khoa Tp.HCM Khoa Công nghệ Thông tin Chương 2: Stack Đảo ... count =2 Chương 2: Stack 13 Bỏ phần tử đỉnh stack Giải thuật: Nếu phần tử stack 1.1 Giảm vị trí đỉnh 1 .2 Giảm số phần tử top ĐH Bách Khoa Tp.HCM Khoa Công nghệ Thông tin count =2 count=3 Chương 2: ... Bách Khoa Tp.HCM Khoa Công nghệ Thông tin Chương 2: Stack 12 Đẩy phần tử vào stack Giải thuật: Nếu chỗ trống stack 1.1 Tăng vị trí đỉnh lên 1 .2 Chứa giá trị vào vị trí đỉnh stack 1.3 Tăng số...

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

... sau A [2] hay A[1] A [2] hay trước A[1] Quá trình tiếp tục với A[4],A[5] toàn dãy A đuợc xếp Lượt Số nhỏ 11 27 32 45 A[1] A [2] A[3] A[4] 32 51 27 83 32 51 27 83 27 32 51 83 27 32 51 83 27 32 51 ... A[1] A [2] A[3] A[4] A[5] A[6] A[7] A[8] 32 51 27 83 66 11 45 75 11 32 51 27 83 66 45 75 11 27 32 51 45 83 66 75 11 27 32 45 51 66 83 75 11 27 32 45 51 66 75 83 11 27 32 45 51 66 75 83 11 27 32 45 ... vectơ lưu trữ V theo hình 2. 3 : V B11 B21 B31 V[1] Phần tử cột B 12 B 22 B 32 V[4] B13 B23 B33 V[7] Phần tử cột Phần tử cột B14 V[10] B24 B34 V[ 12] Phần tử cột Hình 2. 2 Việc xây dựng công thức tính...

Ngày tải lên: 24/07/2014, 10:21

... 10 15 20 25 X=3 Trang: 26 Giáo trình: Cấu Trúc Dữ Liệu Giải Thuật Phân hoạch: I J M: 10 15 20 25 25 30 55 45 10 15 20 25 25 30 55 45 10 15 20 25 25 30 55 45 First J I Last 10 15 20 25 25 30 55 ... M[(5+6) /2] = M[5] = 20 First Last 10 15 20 25 X = 20 Phân hoạch: I M: 10 15 J 20 25 25 30 55 45 25 25 30 55 45 30 55 45 X = 20 I≡J M: 10 15 20 X = 20 J M: 5 10 10 15 15 20 25 25 X = 20 First ... Liệu Giải Thuật Phân phối M thành Temp1, Temp2: M: 41 36 32 47 65 21 41 32 65 52 70 36 47 21 57 50 Trộn Temp1, Temp2 thành M: Temp1:N1=5 41 32 65 52 52 57 70 50 70 Temp1:N1=5 Temp2:N2=5 Temp2:N2=5...

Ngày tải lên: 29/07/2014, 14:20

... End; 26 Ch n tr c ti p c Vớ d : S p x p dóy tng d n 12 15 27 Ch n tr c ti p i ch 12 cho (1 l ph 12 nt nh nh t cỏc s t a [2] n a[8]) 15 i=1 28 Ch n tr c ti p Ph n t 2 ó ỳng v trớ 12 15 i =2 vo ... trớ 29 Ch n tr c ti p i ch cho 12 15 i=3 1, vo ỳng v trớ 30 Ch n tr c ti p Ph n t ó ỳng v trớ 12 15 i=4 1, 2, vo ỳng v trớ 31 Ch n tr c ti p i ch 12 cho 12 15 i=5 1, 2, 4, vo ỳng v trớ 32 ... i ch 12 cho 12 15 i=6 1, 2, 4, 5, vo ỳng v trớ 33 Ch n tr c ti p Ph n t 12 ó ỳng v trớ 12 15 i=6 1, 2, 4, 5, 6, vo ỳng v trớ 34 Ch n tr c ti p Ph n t 15 ó ỳng v trớ 12 15 i=6 1, 2, 4, 5,...

Ngày tải lên: 31/07/2014, 23:21

Ngày tải lên: 09/08/2014, 01:20

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

... true; if (count > 0) outcome = false; return outcome; } Hình 2. 2- Biểu diễn liệu ngăn xếp liên tục Giáo trình Cấu trúc liệu Giải thuật 24 Chương – Ngăn xếp Constructor khởi tạo ngăn xếp rỗng template ... trình không giải thích thêm tác vụ nữa, sinh viên tự phải hoàn chỉnh thực CTDL có thuộc tính kiểu trỏ Giáo trình Cấu trúc liệu Giải thuật 35 Chương – Ngăn xếp Giáo trình Cấu trúc liệu Giải thuật 36 ... chương trình template class Stack { public: Stack(); Giáo trình Cấu trúc liệu Giải thuật 22 Chương – Ngăn xếp bool empty() const; ErrorCode pop(); ErrorCode top(Entry &item) const;...

Ngày tải lên: 10/08/2015, 09:42

... 12 41 10 10 32 13 15 3 vịmảng trí 10 Minh họa tìm x =25 25 Chưa hết mảng Đã hết mảng 12 41 10 32 13 15 3 10 Giải thuật Bước 1:   i = 1;         // bắt đầu từ phần tử đầu tiên của dãy  Bước 2: ... bớt phép so sánh Minh họa tìm x =10 10 12 41 10 10 32 13 15 10 10 11 Minh họa tìm x = 25 25 12 41 10 32 13 15 25 25 10 11 11 Cài đặt int LinearSearch2(int a[],int N,int x) {  int i=0;  a[N] = x; // thêm phần tử x sau mảng  ...  liệu có thứ tự  xếp Các giải thuật tìm kiếm Có giải thuật thường áp dụng: Tìm tuyến tính tìm nhị phân Đặc tả:  Tập liệu lưu trữ dãy số a1, a2, ,aN a1 Khai a2 …  báo: intaa[N]; a4 a5 ...

Ngày tải lên: 04/09/2015, 15:14

... interchange sort Bước 2: Xét phần tử thứ hai (tại vị trí 2) 1 10 15 20 i j Đổi chổ trực tiếp – interchange sort Bước 2: Xét phần tử thứ hai (tại vị trí 2) Kết thúc bước 10 1 2 15 21 i j Đổi chổ trực ... 1 2 15 22 i j Đổi chổ trực tiếp – interchange sort Bước 3: Xét phần tử thứ ba (tại vị trí 3) 1 2 10 15 23 i j Đổi chổ trực tiếp – interchange sort Bước 3: Xét phần tử thứ ba (tại vị trí 3) 1 2 ... 2: Xét phần tử thứ hai (tại vị trí 2) 10 1 15 15 i j Đổi chổ trực tiếp – interchange sort Bước 2: Xét phần tử thứ hai (tại vị trí 2) 1 10 15 16 i j Đổi chổ trực tiếp – interchange sort Bước 2: ...

Ngày tải lên: 04/09/2015, 15:14

Ngày tải lên: 03/12/2015, 02:14

... n +2  Vậy độ phức tạp thuật toán O(n)  Tuy nhiên, thực nghiệm cho thấy trường hợp n lớn, thời gian tìm kiếm giảm dùng phương pháp lính canh  Với n=15000: nhanh khoảng 20 % (0 .22 s so với 0 .28 s) ... số phép so sánh phải thực : log2n +  Vậy độ phức tạp thuật toán : O(log2n)  Một số so sánh :   22 Tuy nhiên, mảng phải xếp trước Nguyễn Minh Thành Hỏi Đáp 23 Nguyễn Minh Thành ... dụ : tìm x = 41 x x 14 16 19 22 41 46 51 63 71 10 l Tìm thấy x vị trí m r m m 17 x Nguyễn Minh Thành IV Tìm Kiếm Nhị Phân  Ví dụ : tìm x = 45 x x x x 14 16 19 22 41 46 51 63 71 10 l m m r l...

Ngày tải lên: 03/12/2015, 02:15