Bài giản tiểu luận thuyết trình toán rời rạc nphepdem 2

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

... 2n a = (a2n-1 a2n-2 a1 a0)2 b = (b2n-1 b2n-2 b1 b0)2 Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , A1 = (a2n-1 a2n-2 an+1 an)2 , A0 = (an-1 a1 a0)2 B1 = (b2n-1 b2n-2 bn+1 bn)2 , B0 = (bn-1 b1 b0)2 ... ak-1 = Ck-1 Phương pháp để giải hệ thức truy hồi tuyến tính tìm nghiệm dạng an = rn, r số Chú ý an = rn nghiệm hệ thức truy hồi an = c1an-1 + c2an-2 + + ckan-k rn = c1rn-1 + c2rn-2 + + ckrn-k ... phươn...

Ngày tải lên: 26/08/2013, 20:25

... thuật toán Ford-Fulkerson để nâng luồng ϕ1 v1 8 v3 12 11 v6 6 v5 v2 5 v0 4 4 4 v4 v8 v7 ϕ v1 8 6 12 12 v6 v3 4 −6 v5 v2 5 v0 4 +4 +7 4 v4 v8 v7 +3 ϕ1 Xét xích α= (v0 , v4 , v6 , v3 , v7 , v8 ) Quá trình ... v2 v6 +2 2−1 v3 v1 −6 3+1 v7 xích β v1 v3 v4 6 v6 4 7+1 v5 4 +3 v8 +7 v2 4 5 v0 v8 v0 12 12 +7 v4 +0 v6 4 3+1 +2 v3 +1 6 −6 v5 v2 v0 +1 12 1...

Ngày tải lên: 26/08/2013, 20:26

... 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

... email) 2008: Obama presidential campaign uses integrated communications strategy, predictive analytics, and state-of-the-art technology to support them Thông tin có giá trị Truyền thông kiểu Dịch ... Social Media Công Cụ Chia Sẻ Công Cụ Thảo Luận Mạng Xã Hội [50 tiểu bang chiến lược] [Nhắm vào mục tiêu chính] [Tập trung vào những nhóm nhỏ] [50 tiểu bang chiến lược] [Nhắm v...

Ngày tải lên: 12/05/2014, 16:55

... a = (a2n-1 a2n-2 a1 a0)2 b = (b2n-1 b2n-2 b1 b0)2 n Gi s a = A1 + A0 , b = 2nB1 + B0 , ñó A1 = (a2n-1 a2n-2 an+1 an)2 , A0 = (an-1 a1 a0)2 B1 = (b2n-1 b2n-2 bn+1 bn)2 , B0 = (bn-1 b1 b0)2 ... t thu t toán phân chia m t toán c n thành a toán nh , n (ñ ñơn gi n gi s r ng n chia h t cho b; th c b n n t toán nh thư ng có c [ ] ho c ] [) Gi s r ng t ng phép toán thêm b b ñó m i toán nh...

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

... trung gian {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 c a Wk ta có: Wk[i,j] = Wk-1[i,k]+Wk-1[k,j] Thí d 2: Xét ... vj ñi qua ñ nh trung gian {v1, v2, , vk-1}, nên theo gi thi t quy n p, Wk-1[i,j] = chi u dài γ ≤ Wk-1[i,k]+Wk-1[k,j] Do ñó theo ñ nh nghĩa c a Wk Wk[i,j]=Wk-1[i,j] 2) M i ñư ng ñi chi u dài ng ... r i...

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

... thực Giá trị quyền chọn mua + Hiện giá giá thực = Giá trị quyền chọn bán + giá cổ phần Có nhiều cách diễn đạt tương quan giá cổ phần, giá trị quyền chọn mua, giá trị quyền chọn bán giá giá thực ... quyền chọn mua với giá thực 50USD giống hình vẽ Giá trị tương lai tài sản 12 0$ 50$ Như ta có tương quam quyền chọn bán quyền chọn mua Giá trị q...

Ngày tải lên: 04/07/2014, 10:37

... nhãn chi tiết sau để giải toán luồng cực đại mạng Thuật toán luồng chấp nhận mạng (có thể luồng không) , sau ta tăng luồng cách tìm đường tăng luồng Để tìm đường tăng luồng ta áp dụng phương pháp ... Stop:=true; End; < Luồng cực đại mạng f[u,v], u,v ∈ V > < Lát cắt hẹp (VT , V\ VT) > End; 161 Chương trình sau chương trình phục vụ cho việc học tập giảng dạy toán...

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

... thuật toán Floyd v o đồ thị sau: B 20 A C 13 F D E 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 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 v1 8 28 6 15 v3 16 20 16 10 10 v2 v4 73 v6 v7 25 0 15 30 15 10 0 v8 12 v9 v1 0 20 7 v1 1 Hãy gi...

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

... 3 +0 +1 v1 v5 5 5 v0 6 v2 +2 6 v3 v6 +7 4 v4  31 +1 +0 3+1 v8 4 12 12 5 v7 +3 2+1 v2 v6 +2 21 v5 6 v3 3+1 v1 v7 7+1 xích  v0 4 v2 v0 v8 +7 v5 6 v6 v3 7+1 v1 +3 v8 v0 12 4 12 4 3 Tiếp ... đỉnh v0 nên trình nâng luồng kết thúc ta giá trị luồng cực đại là:  v = 6+12+8 = 26 Mặt khác, thiết diện nhỏ   (B) v i B= {v1 , v2 , , v8 }   (B)={ (v0 ,v1 ), (...

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

... từ vo đến vn, ’(e) = (e)1, e định hướng ngược v i chiều xích  từ vo đến +i y vj -j e z vi v0 ’ thoả mãn điều kiện luồng, nên ’ luồng ta có: ’n = n+1 Như v y, ta nâng luồng lên đơn v ... luồng cực đại mạng Luồng  có đường (v0 ,v4 ), (v4 ,v6 ), (v6 ,v8 ) gồm cung chưa bão hoà nên chưa đầy Do nâng luồng cung lên đơn v , để 1 Do đường xuất phát từ v0 đến v8 chứa cung bão hoà, n...

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

... nối vi v i vj qua đỉnh trung gian {v1 , v2 , , vk}, chứa vk Gọi  = vi vk vj đường ngắn v1 vk vk vj đường ngắn qua đỉnh trung gian {v1 , v2 , , vk-1} Wk-1[i,k]+Wk-1[k,j] = chiều dài (v1 vk) + ... có trọng số G= (V, E) v i V= {v0 , v1 , , vn} thoả mãn: 1) Mỗi cung e  E có trọng số m(e) số nguyên không âm gọi khả thông qua cung e 2) Có đỉnh v0 cung v o, tức degt (v0 )=0 Đỉnh v...

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

... cách d(u ,v) hai đỉnh u v chiều dài đường ngắn (theo nghĩa m(u ,v) nhỏ nhất) đường từ u đến v Có thể xem đồ thị G đồ thị có trọng số mà cạnh có chiều dài Khi đó, khoảng cách d(u ,v) hai đỉnh u v chiều ... đến v Có số thuật toán tìm đường ngắn nhất; đây, ta có thuật toán E Dijkstra, nhà toán học người Hà Lan, đề xuất năm 1959 Trong phiên mà ta trình bày, người ta giả sử...

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