phần 1 các cơ sở lý thuyết

... C15 - Số đề tài : 14  Page Đồ án Cấu Trúc Dữ Liệu – Nhóm 12 A GVHD: Phan Thanh Tao 10 111 111 11 1 010 0000 01 100 011 011 1 11 00 010 0 01 110 10 011 01 10 011 011 01 110 10000 01 110 0 011 1 01 10 010 000 01 111 111 110 1 ... Trúc Dữ Liệu – Nhóm 12 A GVHD: Phan Thanh Tao PHẦN 1: CÁC CƠ SỞ LÝ THUYẾT Mê cung: Là hệ thống đường lòng hang động Được xây dựng nên hàng rào bố trí theo quy luật Các thành phần mê cung: Ô tường ... p=GetNode(x,y -1) ;p->father=S;AddSw(Sw,p); beAdd =1; } if(check(x -1, y)= =1) { p=GetNode(x -1, y);p->father=S;AddSw(Sw,p); beAdd =1; } if(check(x +1, y)= =1) { p=GetNode(x +1, y);p->father=S;AddSw(Sw,p); beAdd =1; } if(beAdd= =1) //Neu nhu...

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

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

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

... 19 13 22 30 14 21 21 12 15 19 13 22 30 14 21 21 12 15 19 13 22 30 14 21 21 12 15 19 13 22 30 14 21 21 12 15 19 12 13 22 30 14 21 21 15 19 12 13 14 22 30 15 21 21 19 12 13 14 15 22 30 19 21 21 ... 14 15 22 30 19 21 21 12 13 14 15 19 22 30 21 21 12 13 14 15 19 21 22 30 21 12 13 14 15 19 21 21 22 30 Khụng thay i 12 13 14 15 19 21 21 22 30 Khụng thay i 12 13 14 15 19 21 21 22 30 i=2 i=3 i=4 ... X(j -1) ) Dóy X (1) , , X(n) ó c sp xp khụng gim Vớ d: Cn sp xp dóy cú 10 phn t 13 , 22, 30, 14 , 21, 5, 21, 12 , 15 , 19 i =1 13 22 30 14 21 21 12 15 19 13 22 30 14 21 12 21 15 19 13 22 30 14 21 21 12 15 ...

Ngày tải lên: 05/11/2012, 11:59

... tả thuật toán giải cách liệt kê sau: Bước Nhập N dãy a1, , aN Bước Đặt Max = a1, i = Bước Nếu i > N chuyển đến bước Bước 4 .1 N ếu > Max đ ặt Max = 4.2 Đ ặt i=i +1 ( T ăng i lên 1) quay lại bước ... trị lớn dãy số a1, a2, …,an, Ta xác định toán gồm: - Input : Số nguyên dương N dãy số a1, a2, , , aN - Output : Tìm Max giá trị lớn dãy cho Ý t ưởng thuật toán: Giả thiết Max=a1.Bắt đầu từ số ... nhận Thành phần tĩnh gọi kiểu liệu (type data) - Các phép toán ( operation) mô hình đó, ví dụ: phép cộng trừ số nguyên, số thực chẳng hạn Đây khía cạnh động ( dynamic) mô hình, cho biết cách thức...

Ngày tải lên: 25/04/2013, 12:01

... tìm mmàu đỉnh cho m = χ (G) = graph.txt 011 011 32 | P a g e Algo2 010 N15-NguyenThiThanhVi-NgoVanVi-NhamNgocTrung-CNPMK52 10 110 1 11 011 0 011 011 10 110 1 11 011 0 coloring.txt Vertex Coloring ( ): ( , ... Algo2 010 N15-NguyenThiThanhVi-NgoVanVi-NhamNgocTrung-CNPMK52 graph.txt 011 011 0 10 110 10 11 011 00 011 00 01 1 010 0 01 110 00 01 00 011 10 coloring.txt Vertex Coloring ( ): ( , ) ( , ) ( , ) ( , ) ( , ) ( , ) ( , ) 34 | P a g e Algo2 010 N15-NguyenThiThanhVi-NgoVanVi-NhamNgocTrung-CNPMK52 ... đỉnh Thuật toán tìm m-màu đỉnh cho m = χ( G ) = graph.txt 00 011 1 00 011 1 00 011 1 11 1000 11 1000 11 1000 coloring.txt 31 | P a g e Algo2 010 N15-NguyenThiThanhVi-NgoVanVi-NhamNgocTrung-CNPMK52 Vertex Coloring...

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

... c ho t đ ng Lo i hình doanh nghi p S n ph m cung c p Quy mô công ty –V n – Cơ s v t ch t – Lao đ ng – H th ng qu n lý Quy trình t o doanh thu, chi phí Chu n b kinh doanh, đ u tư Ngu n l c (Tài ... doanh thu Doanh thu chưa th c hi n Doanh thu H p đ ng kinh t , nh ng m lưu ý • Th a thu n pháp lý c a bên cung c p bên nh n d ch v • Tên d ch v • Giá • Th i gian cung c p d ch v • Thanh toán...

Ngày tải lên: 30/05/2014, 07:33

... động Chương 6*: Phương pháp quay lui nhánh cận Chương 7: Lý thuyết độ phức tạp tính toán (máy Turing , lớp toán P, NP, NPC, NPH ) Chương 1: Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com ... #define max 10 0 float a[max]; int n; void nhap() {clrscr(); cout

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

... http://www.foxitsoftware.com For evaluation only a k [ ] 1 k -1 k -1 k -1 a j j k-j j k-j k k d(b)  a d(b )   a [d(b)]  [d(b)]  [ d(b) ]  [d(b)] a j=0 j=0 j=0 1 d(b) k k a  [d(b)] a 1 d(b) Generated by Foxit PDF ... Foxit Software http://www.foxitsoftware.com For evaluation only k -1   k -1 a j d (b k -j )  j=  j k -j lo g 2 k -j j= k -1 k(k +1) k   (k-j)   O(2 k ) j=0 k k Generated by Foxit PDF Creator ... PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only k -1 k -1 a j k k [d(b)] [ ]  [d(b)] 1= a k j=0 d(b) j=0 k Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com...

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

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

... so phan tu cua tap hop 18 }; Chương 7: Lớp 95 Chú giải 10 11 12 13 14 16 17 maxCard biểu thị số lượng phần tử tối đa tập hợp EmptySet xóa nội dung tập hợp cách đặt số phần tử tập hợp Member kiểm ... int); 10 void Copy (Set&); 11 Bool Equal (Set&); 12 void Intersect(Set&, Set&); 13 void Union (Set&, Set&); 14 void Print (void); 15 private: 16 int elems[maxCard]; // cac phan tu cua tap hop 17 ... (void) { Set s1, s2, s3; s1.EmptySet(); s2.EmptySet(); s3.EmptySet(); s1.AddElem (10 ); s1.AddElem(20); s1.AddElem(30); s1.AddElem(40); s2.AddElem(30); s2.AddElem(50); s2.AddElem (10 ); s2.AddElem(60);...

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

... Include Yes De Yes She Nu Mo Loads Index Location 71 mm Y 348.000 N X 71 mm 71 mm 71 mm 71 mm 216 mm 216 mm 216 mm 216 mm 10 -950.000 N 216 mm 311 5.000 N 12 34.000 N Supports Index Type Location Free ... đỡ cách là: 16 3mm Trong phần Loads ta có lựa chọn như: Lực tập trung theo trục x là: 311 5N; 3730N, Lực tập trung theo trục y là: 12 34N; Lực tập trung theo trục z là: 10 06N Mômen uốn là: 12 112 2Nmm; ... Location 37.5 mm 37.5 mm 37.5 mm 37.5 mm 18 5 mm X 37.5 mm Y 12 34.000 N 18 5 mm 311 5.000 N 3730.000 N Supports Index Type Location Fixed 11 .5 mm 927 Free 11 3.5 mm 337 Results Length Mass Maximal...

Ngày tải lên: 27/06/2014, 18:20

... sau: 14 7 T (1) = T(n) = 2T(n -1) + Có thể tìm nghiệm thoả mãn quan hệ đệ quy cách suy diễn quy nạp sau Với n = 1, 2, ta có T (1) = = 1- 1, T(2) = 2T (1) + = = 2 - 1, T(3) = 2T(2) + = = 3 -1 Bằng cách ... 0,064 giây 0 ,12 5 giây 0, 216 giây 2n 0 ,1 giây 3,2 giây 0,0 01 giây 1, 0 giây 24,3 giây 17 ,9 phút 1, 7 phút 12 ,7 ngày 5,2 phút 35,7 năm 13 phút 366 kỷ 3n 0,059 giây 58 phút 6,5 năm 3855 2 .10 8 1, 3 kỷ kỷ ... = T(n -1) + O (1) Như ta có quan hệ đệ quy sau: T (1) = O (1) T(n) = T(n -1) + O (1) với n > Thay ký hiệu O (1) số dương a b tương ứng, ta có T (1) = a T(n) = T(n -1) + b với n > Sử dụng phép T(n -1) =...

Ngày tải lên: 01/07/2014, 21:20

... áp dụng Xét xâu S [1 i -1] , luật mở rộng áp dụng cho nút có nhãn S [1 i -1] mở rộng thành S [1 i], luật mở rộng tạo nút có nhãn S [1 i] với k ≤ ji, nút có nhãn S [1 k] nút Trong pha i +1 tiếp theo, bước ... 17 Chương Chương trình thử nghiệm .18 5 .1 Kết thử nghiệm 18 5.2 Hướng dẫn cài đặt chương trình 19 5.3 Hướng dẫn sử dụng chương trình .19 5.3 .1 ... 15 Chương Bài toán tìm xâu chung dài 16 4 .1 Khái niệm 16 4.2 Tìm xâu chung dài hai xâu 16 4.3 Tìm xâu chung dài nhiều hai xâu 16 4.3 .1 Tính...

Ngày tải lên: 12/07/2014, 15:20

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

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

... B10: IF (Head = True) B10 .1: Temp[J1] = M[I2] B10.2: J1++ B 11: ELSE B 11. 1: Temp[J2] = M[I2] B 11. 2: J2-B12: I2-B13: IF (I1> I2) Thực Bkt B14: Lặp lại B9 //Chép phần run lại phía trước M Temp B15: ... (M[I1]< M[I1 -1] ) //Đã chép hết phần run lại phía trước M Temp B15 .1: Head = Not(Head) B15.2: Lặp lại B6 B16: IF (Head = True) B16 .1: Temp[J1] = M[I1] B16.2: J1++ B17: ELSE B17 .1: Temp[J2] = M[I1] ... I1 = 0, I2 = N -1, J1 = 0, J2 = N -1, Head = 1, FirstPair = 1; while (I1 < I2) { while (M[I1]

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

... nút nhò phân sau BinTree 40 36 55 12 NULL 18 NULL NULL 1( 0+0 +1) 45 NULL NULL 21 0 (0+0 +1) (1+ 1 +1) NULL NULL NULL 0 (0+0 +1) (0 +1+ 1) (2 +1+ 1) (3+4 +1) NULL (0+0 +1) - Cài đặt thuật toán: Hàm BinT_Num_Node ... 55 12 NULL 21 18 NULL NULL 45 NULL NULL NULL 10 NULL NULL NULL 11 NULL NULL NULL NULL Kết sau thêm: BinTree 40 Rnode 36 12 NULL 55 18 NULL NULL NewNode 45 NULL 21 10 NULL NULL NULL NULL 11 NULL ... vào bên phải nhò phân: NewData = 21 BinTree NewNode 40 Rnode 36 12 NULL 55 18 NULL NULL 21 45 NULL NULL NULL NULL NULL 10 NULL NULL 11 NULL NULL NULL Trang: 15 6 d o m w BT_Tree = NewNode; else...

Ngày tải lên: 14/08/2014, 04:20

... mối quan hệ cha-con DelNode 01 nút gốc tiến hành hủy nút có đòa DelNode Ví dụ: Giả sử cần hủy nút có Key = 19 (DelData = 19 ) BSTree PrDelNode DelNode 60 25 65 19 10 NULL 40 NULL NULL NULL NULL ... MRNode 19 60 25 NULL 65 NULL 10 NULL BSTree 40 NULL 30 NULL NULL NULL 44 NULL NULL NULL Kết sau hủy: PrDelNode MRNode BSTree 60 19 65 10 NULL 40 NULL NULL NULL 30 NULL 44 NULL NULL NULL - Sử dụng phần ... NULL) // DelNode nút gốc // Nếu DelNode nút B8 .1: If (DelNode->BST_Left = NULL) and (DelNode->BST_Right = NULL) B8 .1. 1: BSTree = NULL B8 .1. 2: Thực B10 // Nếu DelNode có phải B8.2: If (DelNode->BST_Left...

Ngày tải lên: 14/08/2014, 04:20