Ngày tải lên: 04/12/2013, 07:12
Bai giang Toan roi rac Phan 2.ppt
... đấu loại liên thông là Hamilton 11 LÝ THUYẾT ĐỒ THỊ (2) – BIỂU DIỄN ĐỒ THỊ • Ma trận đỉnh-cạnh • Ma trận kề • Ma trận trọng số • Danh sách đỉnh kề – ĐƯỜNG ĐI & CHU TRÌNH • Đường đi: u, v ... ,, 2121 = LÝ THUYẾT ĐỒ THỊ (4) – BIỂU DIỄN ĐỒ THỊ • Ma trận đỉnh-cung: c=(v, .): M(v, c)=1, c=(., v): M(v, c)=-1 • Ma trận kề: (u, v) ∈ C: M(u, v) = 1 • Ma trận trọng số: (u, v) ∈ C, trọng số w: M(u, ... nghĩa – Cây – Rừng • CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT – Bài toán – Giải thuật Kruskal – Giải thuật Prim 13 TOÁN HỌC RỜI RẠC PHẦN 2 DISCRETE MATHEMATICS PART TWO PHÉP ĐẾM (2) • CÁC VÍ VỤ – Trong một...
Ngày tải lên: 18/08/2012, 23:38
Bài giảng mật mã học full
... của toán học: bài toán phân tích ra thừa số nguyên tố các số nguyên lớn và bài toán RSA. 24 7. Nếu Mai đăng nhập vào mail của mình bằng máy đã cài chứng chỉ số của mình thì có thể đọc được email ... 6 Các thuật toán mã hóa cổ điển Trang 8 Thuật toán mã hóa thay thế Trang 8 Thuật toán mã hóa chuyển vị Trang 9 Thuật toán mã hóa luồng và thuật toán mã hóa khối Trang 10 Các thuật toán mã hóa ... phần Encrypt email ) Tài khoản e-mail POP3 thứ nhất được xác lập cho Tùng (trong ví dụ này Tùng sẽ dùng để gửi email và tài khoản thứ hai xác lập cho Mai (Mai sẽ dùng để nhận e-mails và kiểm...
Ngày tải lên: 14/09/2012, 09:55
Bài giảng Toán ứng dụng - P1
... hao hằng năm và chi phí bút toán vào cuối năm thứ hai. Giải: D = − = 50 10 5 8 trĐ/năm BV 2 = 50-8*2 = 34 trĐ/năm. Vấn đề: Đường Cung và Cầu . 1. Đường Cầu: (Demand Curve) - Đường cầu ... (khi các giá trị khác được giữ không đổi). - Phân biệt giữa Cầu và lượng cầu: (Demand and Quantity Demanded). + Cầu mô tả hành vi của người mua ở tất cả mức giá. + Lượng cầu chỉ có ý ... một mặt hàng hay dịch vụ. P P 1 P Q S 1 Q S 0 Q P 0 Q Cao Hào Thi 12 • Chi phí cận biên (Marginal Cost - MC): là chi phí gia tăng để sản xuất thêm một đơn vị sản phẩm. • Chi phí Bình...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P2
... =1/3 * 0,15 + 1/4 * 0,08 + 1/4 * 0,05 + 1/6 * 0,01 = 0,0816 b) Công thức Bayes: Giải bài toán ngược của bài toán trên, tức là biết các P(A i ), P(B/A i ) và biến cố B đã xảy ra, tìm P(A i /B) ... P(B) E A k A 2 A 1 B B∩A 1 B∩A 2 B∩A k Cao Hào Thi 7 Theo giả thiết bài toán thì B = (B ∩ A 1 ) ∪ (B ∩ A 2 ) ∪ … ∪ (B ∩ A k ) P(B)= P[(B ∩ A 1 ) ∪ (B ∩ A 2 ) ... ∪ (B ∩ A 2 ) ∪ (B ∩ A 3 ) ∪ (B ∩ A 4 ) ==> P(B) = ∑ = 4 1i ii )A(P*)A/B(P Theo đề bài: P(A 1 ) = 1/3, P(A 2 ) = 1/4, P(A 3 )= 1/4, P(A 4 ) = 1/6, ∑ = 1)Ai(P P(B/A 1 ) = 0,15,...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P3
... Vấn đề: Bài Toán Nghiên Cứu Thị Trường. Sau khi thăm dò và phân tích thị trường, một Công ty nhậb thấy rằng: - Phương trình đường cầu (Demand Equation): x = f(p) = 6000...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P7
... EOL (i) o Bản chất bài toán của Ông A là bài toán Max lợi nhuận. Đối với các bài toán Min ta sẽ hoán đổi Max thành Min trong khi tính toán. 3.4.2 Cây quyết định Các bài toán ra quyết định ... đầy đủ, bài toán có dạng quen thuộc Ví dụ: Bài toán quyết định thưởng/phạt nhân viên - Vấn đề có cấu trúc kém: Dạng bài toán mới mẽ, thông tin không đầy đủ, không rõ ràng Ví dụ: Bài toán quyết ... )( ij ji PMaxMax = 200.000 Ra quyết định: chọn phương án nhà máy lớn 3.6.2 Mô hình Maximin Chọn phương án i ứng với Max của Min )( ij ji PMinMax Nghĩa là tìm Min trong hàng i, sau đó lấy Max...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P8
... máy. 7. Ma trận nghịch đảo của ma trận vuông, phương trình ma trận: 7.1 Ma trận nghịch đảo của ma trận vuông (Inverse matrix) a/ Ma trận vuông cấp n: ma trận có kích thước n*m (Square matrices ... một ma trận: A ac bd = ⎡ ⎣ ⎢ ⎤ ⎦ ⎥ ⇒= ⎡ ⎣ ⎢ ⎤ ⎦ ⎥ kA ka kc kb kd 6.4 Nhân 2 ma trận Cho ma trận A kích thước m*p (số hàng *số cột) Điều kiện để nhân 2 ma trận p = q • Tích của 2 ma trận ... 2 3 0 − ⎡ ⎣ ⎢ ⎢ ⎢ ⎤ ⎦ ⎥ ⎥ ⎥ ⇒ ma trận cột [] 1105− . ma trận hàng Tổng quát, ma trận m hàng và n cột. aa a a aa aa aa ij n iij mmn 11 21 1 21 22 1 1 ⎡ ⎣ ⎢ ⎢ ⎢ ⎢ ⎤ ⎦ ⎥ ⎥ ⎥ ⎥ Mỗi số ấy trong ma trận gọi là...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P9
... trực tiếp bài toán Min + Đổi ra bài toán Max Min Z = Max (-Z ) Đặt W = - Z ⇒ Min Z = Max W ⇒ Bài toán Min Z được giải thông qua bài toán Max W c. Quá trình giải quyết bài toán QHTT ... b. Bài toán cực tiểu Hàm mục tiêu Min Z = CX Ràng buộc AX > B X > 0 Ghi chú • Trong bài toán Min, chữ j là ghi chú cho 1 đơn vị sản phẩm thứ j • Ta có thể giải bài toán ... gốc ) thì giá trị Z càng lớn. Ở bài toán này Z = Zmax = 378 khi đường đảng lợi đi qua điểm C (7, 12). Vậy tọa độ của điểm C chính là nghiệ m tối ưu của bài toán. x 1 *7 x 2 *12 = = ⎧ ⎨ ⎪ ⎩ ⎪ ...
Ngày tải lên: 14/11/2012, 15:22