giáo trình toán rời rạc phần bài toán đếm

Ngày tải lên: 18/08/2012, 23:38

... 10 -7 s 7.10 -7 s 10 -5 s 4.10 13 năm * 10 3 1,0.10 -8 s 10 -6 s 1.10 -5 s 10 -3 s * * 10 4 1,3.10 -8 s 10 -5 s 1.10 -4 s 10 -1 s * * 10 5 1,7.10 -8 s 10 -4 s 2.10 -3 s 10 s ... một thuật toán: Kích thước Các phép tính bit ñược sử dụng của bài toán n logn N nlogn n 2 2 n n! 10 3.10 -9 s 10 -8 s...

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

... c 1 a n - 1 + c 2 a n - 2 + + c k a n - k nếu và chỉ nếu r n = c 1 r n - 1 + c 2 r n - 2 + + c k r n - k hay r k − c 1 r k - 1 − c 2 r k - 2 − − c k - 1 r – c k = 0. Phương trình này ... tục này gọi là các thuật toán chia ñể trị. 2.6.2. Hệ thức chia ñể trị: Giả sử rằng một thuật toán phân chia một bài toán cỡ n thành a bài toán...

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

... nh hoá lỏng các chất khí là sản phẩm của công nghiệp hoá học nh clo, amôniắc, cacbonnic, sunfuarơ, các loại chất đốt, các khí sinh học vv Hoá lỏng và tách các chất khí từ không khí là một ... nhiều trong các quy trình sản xuất khác nhau để tạo ra nhiệt độ lạnh thích hợp nhất cho từng hoá chất. 1.2.2.1 Tách các chất từ các hỗn hợp 1. Hỗn hợp khí - hơi...

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

... tháng - Đào 041 85 490 446 tháng - Táo 043 90 495 3410 tháng - Cà chua chín 042 85 490 146 Tuần - Cà chua xanh 5415 85 490 144 Tuần - Cà rốt 041 -18 90 495 90 Đóng 143 Tháng ... quá trình lên men nhờ các quá trình thuỷ phân mà trong các tank lên men sinh ra rất nhiều khí CO 2 . Quá trình phát sinh khí CO 2 thể hiện ở phản ứng dới đây. Kết quả c...

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

... trừ các loài Mucor, Rhizopus, Penicellium. Để ngăn ngừa mốc phải duy trì nhiệt độ dới -15 o C. Các loài nấm có thể sống ở nơi khan nớc nhng tối thiểu phải đạt 15%. ở nhiệt độ - 18 o C, 86 % ... và các chất tan của tế bào giảm. - Hoạt tính của enzim có trong tế bào giảm. Bảng 1-1: Khả năng phân giải phụ thuộc nhiệt độ Nhiệt độ, o C 40 10 0 -10 Khả năng phân giải, % 1...

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

... hai vËt bäc nhau. Lời giải Độ đen qui dẫn của 2 vật bọc nhau theo (4-5) víi ε 1 = 0,4, ε 2 = 0,5: 119 Bài 4.1 Một thanh thép có nhiệt độ là 72 7 0 C, độ đen = 0 ,7. Tính khả năng bức xạ ... mấy lần. Lời giải Khả năng bức xạ của thanh thép: 4 0 100 T CE ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ ε= T = 273 + 72 7 = 1000 0 C, = ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ = 4 100 1000 . 67, 5 .7, 0E ; W/m 2 E = 3, 97. 1...

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

... = 67 – 27= 40 C 0 ; ν = 16. 10 -6 m 2 /s. 6 26 3 10 .61 6,2 )10. 16. (300 40.9,81.0,08. == − f Gr . Bài 3.13 Một chùm ống so le gồm 10 dÃy. Đờng kính ngoàI của ống d = 38 mm. Dòng không khí ... = 500 C 0 . Tra các thông số vật lý của không khí ứng với 500 C 0 ở bảng 6 phô lôc, ta cã: λ = 5,74.10 -2 W/m.K , ν = 79,38.10 -6 [ ] sm / 2 , Pr f = 0 ,68 7. TÝnh: 6...

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

... cđa cao su λ = 0,1 75 W/mK, hệ số dẫn nhiệt độ a = 8,33.10 -8 m 2 /s. Hệ số toả nhiệt từ bề mặt tấm cao su đến không khí = 65 W/m 2 .K. Lời giải 71,3 0 75, 0 01,0. 65 Bi == = , 1 01,0 60.20.10.33,8.a Fo 2 8 2 == = ... WƯ7,826 120 144 ln 4,0.14,3.2 1 60.1 d d ln 2 1 )tt.(l q.lQ 1 2 21 l == == Bài 3 .5 Một ống dẫn hơi bằng thép đờng kính d 2 /d 1...

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

... trờng (chất lỏng hoặc khí) . - hệ sè táa nhiÖt, W/m 2 .K. HÖ sè táa nhiÖt α đợc xác định từ các phơng trình tiêu chuẩn. Các phơng trình tiêu chuẩn này đợc xác định từ thực nghiÖm. Nu = ... 4 ws 3 d d)tt( .g r 943 ,0 = , w/m 2 .K (3-18) Ngng trên bề mặt ống nằm ngang: 4 ws 3 n d)tt( .g r 7 24, 0 = , w/m 2 .K (3-18) trong đó: g - Gia tèc träng tr−êng , 9,81...

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

... t toán đ gi i các bài toán đ c thi t k đ th c hi nậ ể ả ượ ế ế ể ự ệ m t phép toán t i m i th i đi m là thu t toán n i ti p. Tuy nhiên, nhi u bài toán v iộ ạ ỗ ờ ể ậ ố ế ề ớ s l ng tính toán ... ế ủ máy n i ti p. Các thu t toán song song phân chia bài toán chính thành m t s bài toán ế ậ ộ ố con sao cho có th gi i đ ng th i đ c. Do v y, b ng các thu t toán song song và n...

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

... CHƯƠNG II BÀI TOÁN ĐẾM Lý thuyết tổ hợp là một phần quan trọng của toán học rời rạc chuyên nghiên cứu sự phân bố các phần tử vào các tập hợp. Thông thường các phần tử này là hữu hạn ... tục này gọi là các thuật toán chia để trị. 2.6.2. Hệ thức chia để trị: Giả sử rằng một thuật toán phân chia một bài toán cỡ n thành a bài toán nhỏ, trong đó mỗi bài toán nhỏ có cỡ...

Ngày tải lên: 22/11/2014, 19:36

Ngày tải lên: 16/06/2015, 12:10

Ngày tải lên: 16/06/2015, 12:10