CHƯƠNG 5 TRỊ RIÊNG-VECTƠ RIÊNG - GIÁO TRÌNH TOÁN A2

... cấp n có n trị riêng khác biệt chéo hóa Các bước thực việc chéo hóa ma trận vuông cấp n: Bước 1: Giải phương trình đặc trưng det (A- λ I)=0 tìm giá trị riêng Bước 2: Tìm n vectơ riêng độc lập ... vuông P=  X  X X −1 Bước 4: Ma trận chéo D= P AP có trị riêng n   λ ,λ , , λ n đường chéo Thứ tự vectơ riêng ma trận P xác định thứ tự trị riêng đường chéo D Chéo hóa ma trậ...

Ngày tải lên: 15/06/2015, 11:31

... Ta có: 1) ∀ (a,a) ∈ ZxZ: a ≡ a (mod 5) 2) ∀ (a,b) ∈ ZxZ: a ≡ b (mod 5) ⇒ a ≡ b (mod 5) 3) ∀ a,b,c ∈ Z : [a ≡ b (mod 5) ] ∧ [b ≡ c (mod 5) ] ⇒ a ≡ c (mod 5) Vậy quan hệ đồng dư modulo xác đònh ... 21-03-1981 18-06-1980 Nữ Nam Nữ Giồng Trôm Thạnh Phú Thạnh Phú K17 Toán Tin K21 Lý K20 Sinh K17_1 255 K21_3 455 K20_1221 89 Đặng Trụi 27- 05- 1980 Nam Thò xã K20 Sinh K20_1012 Bảng quan hệ 6-...

Ngày tải lên: 13/11/2012, 16:18

... với tổng số rút gọn 15 Cận đỉnh (6,3) 58 + 15= 73 X 48 (1,4) 58 (6,3) 67 X (6,3) (2,1) 63 65 49 (2,1) 51 (5, 6) X 73 56 (3 ,5) X 64 63 (6,2) X 63 84 X BÀI TẬP CHƯƠNG V: Dùng thuật toán Dijkstra tìm đường ... tải khởi đầu v1 v5 4 v0 v3 4 v4 v7 v2 v6 Giải toán mạng vận tải sau thuật toán Ford-Fulkerson với luồng vận tải khởi đầu cho kèm theo 10 v0 6 v1 8 28 15 v3 16 v5 10 86 v4 25...

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

... thuật toán có độ phức tạp O(n2) 5.1.6 Thuật toán Floyd: Cho G=(V,E) đồ thị có hướng, có trọng số Để tìm đường ngắn cặp đỉnh G, ta áp dụng thuật toán Dijkstra nhiều lần áp dụng thuật toán Floyd trình ... {v1, v2, , vk-1} Wk-1[i,k]+Wk-1[k,j] = chiều dài(v1 vk) + chiều dài(vk vj) = chiều dài γ < Wk-1[i,j] Do theo định nghĩa Wk ta có: Wk[i,j] = Wk-1[i,k]+Wk-1[k,j] Thí dụ 2: Xét đ...

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

... 2 Các dạng mô tả tri thức (các phương pháp biểu diễn tri thức) (Để máy tính sử dụng tri thức, xử lý tri thức, cần phải biểu diễn tri thức dạng thuận tiện cho máy tính Đó mục tiêu biểu diễn tri ... ,rm} Chứng minh tập kết luận G 3.3 Các phương pháp suy diễn Quá trình suy diễn hệ luật sản xuất bao gồm phương pháp bản: suy diễn tiến suy di...

Ngày tải lên: 06/01/2014, 08:14

... đỉnh b: c Bậc đỉnh a: b a deg-(b)= ; deg+(b)=3 d e f Bậc đỉnh c: deg-(c)= ; deg+(c)=2 Bậc đỉnh d: deg-(d)= ; deg+(d)=0 Bậc đỉnh e: deg-(e)= ; deg+(e)=0 Bậc đỉnh f: deg-(f)= ; deg+(f)=0 21 Những ... v0e1v1e2…vk-1ekvk cho: v 0=u ,v k = v, e i=v i-1v i , i=1,2,…,k 39 Đường đi, chu trình, đồ thị liên thông: a) Đường cạnh xuất lần gọi đường đơn b) Đường đỉnh xuất lần gọi đường sơ cấp c) Đường gọi...

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

... vo th k XXI, nn kinh t th gii c phỏt trin theo hai xu hng bao trựm l s phỏt trin ca kinh t tri thc v ton cu húa kinh t 2.1.1.1 S phỏt trin ca kinh t tri thc Phỏt trin kinh t tri thc l xu hng ... nn kinh t tri thc, ch th l cụng nhõn trớ thc vi cụng c l to tri thc, qung bỏ tri thc v s dng tri thc Nh vy, nn kinh t tri thc l mt nn kinh t tip ni nn kinh t cụng ngh...

Ngày tải lên: 02/04/2015, 09:06

Ngày tải lên: 15/08/2012, 09:49

Ngày tải lên: 24/08/2012, 16:36

... trị: Giả sử thuật toán phân chia toán cỡ n thành a toán nhỏ, n (để đơn giản giả sử n chia hết cho b; thực b n n tế toán nhỏ thường có cỡ [ ] ] [) Giả sử tổng phép toán thêm b b toán nhỏ có cỡ vào ... thuật toán nhân thông thường dùng O(n2) phép toán nhị phân, thuật toán nhân nhanh thực tốt thuật toán nhân thông thường số nguyên đủ lớn BÀI TẬP CHƯƠNG II: Trong tổng số 2504...

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

... Wn 2) Xử lý song song: Các thuật toán để giải toán thiết kế để thực phép toán thời điểm thuật toán nối tiếp Tuy nhiên, nhiều toán với số lượng tính toán lớn toán mô thời tiết, tạo hình y học ... thuật toán song song phân chia toán thành số toán cho giải đồng thời Do vậy, thuật toán song song nhờ việc sử dụng máy tính có đa xử lý, người ta hy vọng giải nhanh toán phức t...

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

... (1960), thường gọi “bài toán người phát thư Trung Hoa” Ta xét toán dạng đơn giản sau Cho đồ thị liên thông G Một chu trình qua cạnh G gọi hành trình G Trong hành trình đó, tìm hành trình ngắn nhất, ... a 65 h 11 Cho thí dụ về: 1) Đồ thị có chu trình vừa chu trình Euler vừa chu trình Hamilton; 2) Đồ thị có chu trình Euler chu trình Hamilton, hai chu trình không trùng nh...

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

... nhỏ Bài toán dẫn toán tìm khung nhỏ Bài toán tìm khung nhỏ có thuật toán hiệu để giải chúng Ta xét hai số thuật toán vậy: thuật toán Kruskal thuật toán Prim 6.2.3 Thuật toán Kruskal:Thuật toán xây ... Bài toán tìm khung nhỏ nhất: Bài toán tìm khung nhỏ đồ thị số toán tối ưu đồ thị tìm ứng dụng nhiều lĩnh 88 vực khác đời sống Trong phần ta có hai thuật toán để giải t...

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

... lẽ chứng minh sai tiếng toán học chứng minh sai “bài toán bốn màu” công bố năm 1879 luật sư, nhà toán học nghiệp dư Luân Đôn tên Alfred Kempe Nhờ công bố lời giải “bài toán bốn màu”, Kempe công ... năm màu” (tức đồ tô màu) Như vậy, Heawood giải “bài toán năm màu”, “bài toán bốn màu” thách đố nhà toán học suốt gần kỷ Việc tìm lời giải “bài toán bốn màu” ảnh hưởng đến phát triển...

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