Bài giản tiểu luận thuyết trình toán rời rạc bool
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG II BÀI TOÁN ĐẾM
... 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...
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ
... 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...
Tài liệu Giáo trình toán rời rạc - Chương 5: MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ doc
... 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 đ...
Tiểu luận Thuyết trình tích hợp truyền thông IMC. Nghiên cứu trường hợp tổng thống Obama
... 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...
![[Giáo trình Toán rời rạc] - Chương2 - Bài Toán Đếm doc](https://media.store123doc.com/images/document/2014_07/01/medium_obv1404210044.jpg)
[Giáo trình Toán rời rạc] - Chương2 - Bài Toán Đếm doc
... 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...
![[Giáo trình Toán rời rạc] - Chương5 - Một số bài toán Tối ưu trên Đồ thị potx](https://media.store123doc.com/images/document/2014_07/01/medium_hij1404210045.jpg)
[Giáo trình Toán rời rạc] - Chương5 - Một số bài toán Tối ưu trên Đồ thị potx
... 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...
Tiều luận thuyết trình môn Tài chính doanh nghiệp: NHẬN DIỆN VÀ ĐỊNH GIÁ QUYỀN CHỌN
... 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...
Giáo trình toán rời rạc - Bài toán luồng cực đại ppt
... 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...
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ_5 ppsx
... 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...
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ_4 ppt
... 3 +0 +1 v1 v5 5 5 v0 6 v2 +2 6 v3 v6 +7 4 v4 31 +1 +0 3+1 v8 4 12 12 5 v7 +3 2+1 v2 v6 +2 21 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 ), (...
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ_3 docx
... 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...
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ_2 pptx
... 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...
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ_1 pot
... 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ử...