Phân tích & Thiết kế giải thuật chương 6

... 2*i; int r = 2*i +1; int largest; if (l < heap_size && A[l] > A[i]) largest = l; else largest = i; if (r < heap_size && A[r] > A[largest]) largest = r; if (largest ... Trinh – 31094101 96 Đặng Anh Đào – 3109410030 for(int i=0;i<n;i++) if (Mark[i] == 0 && a[s, i] > 0 && (d[k] + a[k, i] < d[i])) { d[i] = d[k] + a[s, i]; pr[i] =...

Ngày tải lên: 08/04/2013, 00:43

... của một giải thuật. • Nhưng phân tích trường hợp trung bình thường đòi hỏi một sự phân tích toán học cầu kỳ, phức tạp. • Về nguyên tắc, một giải thuật có thể được phân tích đến một mức độ chính ... của thời gian tính toán trong phân tích trường hợp xấu nhất. Nhưng cận dưới (lower-bound ) thì thường khó xác định. 19 Phân tích trường hợp trung bình Với kiểu phân tích này, ta ph...

Ngày tải lên: 03/03/2014, 09:52

... 14 d 31 b 14 c 33 c 33 e 16 c 33 b 14 e 16 g 24 d 7 e 16 d 21 r 16 d 31 a 14 d 31 d 21 m 3 d 7 e 16 m 3 r 16 d 21 g 24 p 2 m 3 m 3 d 7 a 14 p 2 p 2 a 14 d 17 r 16 r 16 p 2 Tạo run trộn pass-1 ... rằng nó nên ở đúng vị trí thứ nhất. Hơn nữa, sau đó phân đoạn bên trái là rỗng và và phân đoạn bên phải gồm n – 1 phần tử. Do đó với lần phân hoạch kế, phần tử thứ hai sẽ đòi hỏi n...

Ngày tải lên: 03/03/2014, 09:52

... status of k to “visited” */ t: = adj[k]; / * find the neighbors of the vertex k */ while t <> z do begin if val[t ↑.v] = 0 then visit(t↑.v); t: = t↑.next end end; 23 begin id: ... the status of k to “visited” */ t: = adj[k]; /* find the neighbors of the vertex k */ while t <> z do begin if val[t ↑.v] = 0 then begin put(t↑.v); val [t↑.v]: = -1 /* change the vertex...

Ngày tải lên: 03/03/2014, 09:52

... ; var j, v : integer; begin v:= a[k]; while k<= N div 2 do begin j:= 2*k; if j < N then if a[j] < a[j+1] then j:=j+1; if v >= a[j] then go to 0; a[k]:= a[j]; k:= j; end; 0: ... tương ứng với trị số thập phân 31415.  Cho một khuôn mẫu P[1 m], gọi p là giá trị thập phân tương ứng với khuôn mẫu.  Cho một văn bản T[1 n], gọi t s là trị số thập phân của dòng con...

Ngày tải lên: 03/03/2014, 09:52

... if i <> 0 and j <> 0 then if b[i, j] = ''  '' then begin PRINT-LCS(b, X, i- 1 , j - l ) ; print x i end else if b[i,j] = ''↑'' then ... …, m, là X i = <x 1 , x 2 , …, x i >. Định lý 4.1 Cho X = <x 1 , x 2 , …, x m > và Y = <y 1 , y 2 , …, y n > là những chuỗi, và Z = <z 1 , z 2 , …, z k > là LCS của ......

Ngày tải lên: 03/03/2014, 09:52

... 264 1 7 4 6 8 2 5 3 200 1 7 5 8 2 4 6 3 1 36 2 4 6 8 3 1 7 5 504 2 5 7 1 3 8 6 4 400 2 5 7 4 1 8 6 3 72 2 6 1 7 4 8 3 5 280 2 6 8 3 1 4 7 5 240 2 7 3 6 8 5 1 4 264 2 7 5 8 1 4 6 3 160 2 8 6 1 3 5 ... nhau. 26 Mười hai lời giải đó được liệt kê trong bảng sau: x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 N ========================================================= 1 5 8 6...

Ngày tải lên: 03/03/2014, 09:52

... 1 to n do begin j := choice(1:n); if B[j] <> 0 then failure else B[j]:= A[i] end // verification stage for i:= 1 to n-1 do if B[i] > B[i-1] then failure; print(B); success end; Hàm ... “khó”. 25 Bốn lớp bài toán phân theo độ khó  Những bài toán bất khả quyết (Undecidable problems): Đây là những bài toán chưa hề có giải thuật để giải. Thí dụ: Bài toán quyết định xem một...

Ngày tải lên: 03/03/2014, 09:52

... |c(i)-c*(i)|/c*(i)≤ ε(n) 6 1. The Vertex-Cover Problem  Vertex cover: given an undirected graph G=(V,E), then a subset V'⊆V such that if (u,v)∈E, then u∈V' or v ∈V' (or both).  Size ... – S 6. C = C ∪ {S} 7. return C The algorithm GREEDY-SET-COVER can easily be implemented to run in time complexity in |X| and |F|. Since the number of iterations of the loop on line...

Ngày tải lên: 03/03/2014, 09:52

... khoản phải thu khác 138 V.03 6. Dự phòng phải thu ngắn hạn khó đòi (*) 139 IV- Hàng tồn kho 140 811.0 96. 5 16 6 06. 447.4 26 1. Hàng tồn kho 141 V.04 811.0 96. 5 16 6 06. 447.4 26 2. Dự phòng giảm giá hàng ... V.21 6. Dự phòng trợ cấp mất việc làm 3 36 7. Dự phòng phải trả dài hạn 337 B- Vốn chủ sở hữu (400= 410+ 430) 400 1.205 .65 7 .69 3 1.191. 163 .028 I- Vốn chủ sở hữu 410 V.22...

Ngày tải lên: 21/03/2013, 10:22