Toán rời rạc 4 optimization

... http://www.ptit.edu.vn Giải toán người du lịch thuật toán nhánh cận (4/ 4) FOPT= + (1,2), =3, g=15 (1,2,3), =7, g=16 (1,3), = 14, g=26 (2 ,4) , =25, g= 34 (1,2,3 ,4) , =23, g=29 (1 ,4) , =18, g=30 (2,5), ... thuật toán duyệt toàn bộ: 22 1) Bài toán túi 2) Bài toán người du lịch 3) Bài toán cho thuê máy 4) Bài toán phân công công công việc http://www.ptit.edu.vn Nội dung...

Ngày tải lên: 27/08/2017, 16:17

... e-1 (nghĩa > ) n! n lớn Số N toán gọi số thứ tự ký hiệu Dn Dưới vài giá trị Dn, cho ta thấy Dn tăng nhanh so với n: n Dn 44 265 9 18 54 148 33 13 349 6 10 11 13 349 61 146 845 70 3.2 NGUYÊN LÍ DIRICHLET ... a2 < < a30 < 45 15 ≤ a1+ 14 < a2+ 14 < < a30+ 14 < 59 Sáu mươi số nguyên a1, a2, , a30, a1+ 14, a2 + 14, , a30+ 14 nằm 59 Do theo nguyên lí Dirichlet có 60 số Vì tồn i j cho = aj...

Ngày tải lên: 04/10/2012, 10:25

... ngứờằi trao đốổi vấứn đếằ toán đứờợc giaổi Ngứờợc laợi nếứu khống có ngứờằi trao đốổi vếằ vấứn đếằ chằức chằứn hoợ seẽ trao đốổi vếằ vấứn đếằ =>Bào toán đứờợc giaổi   Bài 8: Trong khống gian ... (a,b) bấứt kỳ.Chia cằợp thành 10 nhóm có sốứ dứ cuổa a chia cho 10 0,……9; Vấợy cằợp (a1,a2) &(a3,a4) nhóm a1&a3 sốứ dứ chia cho 10 Do chiổ cấằn tìm cằợp (a,b) cho nhấứt 10 nhóm trến ->ít nhấứ...

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

... số dư ->Tồn người có số dư chia tuổi họ cho 16 Suy tồn ai=aj ->Tìm người mà hiệu số tuổi họ chia hết cho 16   Bài 6: Cần có bao ngiêu có thứ tự gồm số nguyên (a,b)sao cho ch ắc ch ắn tìm số ... Ngược lại người trao đổi vấn đề chắn họ trao đổi vấn đề =>Bào toán giải   Bài 8: Trong không gian cho điểm có toạ độ nguyên.Chứng minh số điểm tìm diểm cho đoạn thẳng nối chúng...

Ngày tải lên: 01/10/2015, 14:14

... đến r) chu trình Hamilton e g b f 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 ... (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 đó,...

Ngày tải lên: 04/10/2012, 08:49

... sử dụng phép toán logich ∧ (and) ∨ (or) cho phần tử ma trận Khi A=(aij) B=(bij) có kích thước, ta đònh nghóa phép toán ma trận: A ∧ B=(aij ∧ bij) A ∨ B=(aij ∨ bij) Dùng số thuật toán khác đạt ... bij) A ∨ B=(aij ∨ bij) Dùng số thuật toán khác đạt độ phức tạp thuật toán có O(n ) Tuy nhiên không tiện trình bày thuật toán 61 Ví dụ: 1 1 A=   B =  0  0 1    1  0 1  1...

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

... Tính đáp ứng chương trình (Respond problem): Với liệu nhập cho, chương trình dừng kết xuất chương trình gì? Tính chương trình (Correctness problem): Với liệu nhập cho kết xuất chương trình có phù ... đương chương trình (Equivalence problem): Cho hai chương trình Liệu hai chương trình có cho kết xuất ứng với liệu nhập hay không? Tính đặc trưng chương trình (...

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

... ba số 3 ,4, 7? Lời giải: Đặt Ai tập số thuộc X mà chia hết cho i {i=3 ,4, 7} 44 Khi A3 ∪ A4 ∪ A7 tập số thuộc X mà chia hết cho ba số 3 ,4, 7 Vậy theo công thức ta có số số chia hết cho số 3 ,4, 7 là: ... A7)+N(A4 ∩ A7) = (10000 div (3x4))+(10000 div (3x7))+(10000 div (4x7)) = 833 +47 6+357 =1666 N3 = N(A3 ∩ A4 ∩ A7)=(10000 div (3x4x7))=119 Suy số số thuộc X mà không chia hết cho số số 3 ,4,...

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

... v ≠ x, v ≠ y Chứng minh: Chứng minh tương tự Hệ 4. 1 .4 4.2 ĐƯỜNG ĐI HAMILTON VÀ ĐỒ THỊ HAMILTON Năm 1857, nhà toán học người Ailen Hamilton(180 5-1 865) đưa trò chơi “đi vòng quanh giới” sau Cho ... A 4. 1.7 Định lý: Đồ thị có hướng liên thông yếu G đồ thị Euler đỉnh G có bậc vào bậc Chứng minh: Chứng minh tương tự chứng minh Định lý 4. 1.2 điều kiện đủ cần có bổ đề tương tự Bổ đề 4...

Ngày tải lên: 18/06/2013, 01:25

... A 4. 1.7 Định lý: Đồ thị có hướng liên thông yếu G đồ thị Euler đỉnh G có bậc vào bậc Chứng minh: Chứng minh tương tự chứng minh Định lý 4. 1.2 điều kiện đủ cần có bổ đề tương tự Bổ đề 4. 1.3 4. 1.8 ... degt(y) = dego(y)+1, degt(v) = dego(v), ∀v∈V, v ≠ x, v ≠ y Chứng minh: Chứng minh tương tự Hệ 4. 1 .4 4.2 ĐƯỜNG ĐI HAMILTON VÀ ĐỒ THỊ HAMILTON Năm 1857, nhà toán học người Ailen Hamilton...

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

... Chương 4. 1 4. 2 4. 3 MỞ ĐẦU CÁC KHÁI NIỆM CƠ BẢN ĐỒ THỊ EULER 4. 4 ĐỒ THỊ HAMILTON 4. 5 BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT 4. 6 CÂY 4. I MỞ ĐẦU Bài toán cầu Konigsber Năm 1736 Euler, cha đẻ lý thuyết ... dụ v1 e3 v4 e1 v2 e2 e9 e5 v5 e4 e8 v3 e7 e6 v6 a b d e c  Đồ thị liên thông đồ thị mà cặp đỉnh có đường nối chúng với  Đồ thị con: Cho đồ thị G = (V, E) Đồ...

Ngày tải lên: 04/07/2014, 14:46

... b d h f i e j k g a q o p l m n 6 .4. 2 Các thuật toán duyệt nhị phân: 1) Thuật toán tiền thứ tự: Thăm gốc r Duyệt bên trái T(r) theo tiền thứ tự Duyệt bên ... /ab  5c23cd2  acd/b  3d35 Trước hết, ý phép toán +, , *, /,  phép toán hai ngôi, nhị phân tương ứng, đỉnh mang dấu phép toán đỉnh có hai Các chữ số đặt Theo ký pháp Ba Lan (t.ư ... Lan, cách viết theo hậu thứ tự...

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

... 1 1 1 1 1 13 14 Các phép toán hàm Bool Các phép toán Fn định nghĩa sau: Phép cộng Bool : Với f, g  Fn ta định nghĩa tổng Bool f g: f  g = f + g – fg Suy  0 1 1 15 Các phép toán hàm Bool x ... z = x (y z) - Tính phân phối :  x, y, z A x(y z) = (xy) (xz); x (y z) = (xy)  (xz) 7 I Đại Số Bool - Có phần tử trung hòa 0: x A x1 = 1x = x; x0 = 0x = x - M...

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

Ngày tải lên: 11/08/2014, 03:24

... tính ch t cho tr Các toán thu c d ng c c g i toán t n t i @Copyrights by Dr Ngo Huu Phuc, Le Quy Don Technical University 4.1 Gi i thi u toán (2/6) 4.1.1 Các ví d m u Bài toán v 36 s quan (Euler ... University 4.4 Bài t p (2/2) Bài 3: Cho (Xi, Yi ,Zi ) i=1,…,9 to nguyên c a i m không gian ba chi u Ch ng minh r ng t n t i nh t m t o n th ng n i i m s ó có trung i m to nguyên Bài...

Ngày tải lên: 12/08/2014, 01:20