... s 10 2 7 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13nă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 * -8 -4 -3 10 1, 7 .10 s 10 s 2 .10 s 10 s * 10 6 2 .10 -8 s 10 -3 s 2 .10 -2 ... j=0, 1, , n -1 Thí dụ 9: Tìm tích a = (11 0)2 b = (10 1)2 Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab1. 21 = (11 0)2.0. 21 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2 Để tìm tích, cộng (11 0) 2, (0000)2 (11 000)2 ... n -1) Như vậy, số lần chuyển n đĩa từ A sang C là: Sn=Sn -1+ 1+Sn=2Sn -1+ 1=2(2Sn-2 +1) +1= 22Sn-2+2 +1= =2n-1S1+2n-2+ +2 +1= 2n 1 Thuật toán trò chơi “Tháp Hà Nội” đòi hỏi 64 1 lần chuyển đĩa (xấp xỉ 18 ,4...
Ngày tải lên: 18/01/2014, 23:20
... cho khái niệm thuật toán Người ta mở rộng hai tiêu chuẩn thuật toán: tính xác định tính đắn Việc mở rộng tính xác định thuật toán thể qua giải thuật đệ quy ngẫu nhiên Tính thuật toán không bắt ... Chẳng hạn : Trong toán học : Bản thân số riêng lẻ 1, 1, 3, 5, 2, 7, 11 , liệu Tuy nhiên, đặt chúng lại với theo trật tự chúng bắt đầu có mối liên hệ Dữ liệu : 1, 1, 2, 3, 5, 8, 13 , 21, 34, Mối liên ... g(Sibiu)+cost(Sibiu, Oradea) = 14 0 +15 1 = 2 91 f’(Oradea) = g(Oradea)+ h’(Oradea) = 2 91+ 380 = 6 71 h’(R.Vilcea) = 19 3 g(R.Vilcea) = g(Sibiu)+cost(Sibiu, R.Vilcea) = 14 0+80 = 220 f’(R.Vilcea) = g(R.Vilcea)+...
Ngày tải lên: 25/01/2014, 19:20
Chương 1 "Thuật toán - Giải thuật" potx
... cho khái niệm thuật toán Người ta mở rộng hai tiêu chuẩn thuật toán: tính xác định tính đắn Việc mở rộng tính xác định thuật toán thể qua giải thuật đệ quy ngẫu nhiên Tính thuật toán không bắt ... Chẳng hạn : Trong toán học : Bản thân số riêng lẻ 1, 1, 3, 5, 2, 7, 11 , liệu Tuy nhiên, đặt chúng lại với theo trật tự chúng bắt đầu có mối liên hệ Dữ liệu : 1, 1, 2, 3, 5, 8, 13 , 21, 34, Mối liên ... g(Sibiu)+cost(Sibiu, Oradea) = 14 0 +15 1 = 2 91 f’(Oradea) = g(Oradea)+ h’(Oradea) = 2 91+ 380 = 6 71 h’(R.Vilcea) = 19 3 g(R.Vilcea) = g(Sibiu)+cost(Sibiu, R.Vilcea) = 14 0+80 = 220 f’(R.Vilcea) = g(R.Vilcea)+...
Ngày tải lên: 24/03/2014, 14:21
1. THUẬT TOÁN docx
... thúc thuật toán 3.3 Nếu D = 3.3 .1 Phương trình có nghiệm kép x0 3.3.2 Giá trị nghiệm kép 3.3.3 Kết thúc thuật toán 3.4 Nếu D < 3.4 .1 Phương trình vô nghiệm 3.4.2 Kết thúc thuật toán Thuật toán ... đơn giản Từ ta dễ dàng suy cách giải toán tổng quát 1 Nếu có hộp (n =1) 1. 1 Hộp hộp nặng 1. 2 Kết thúc thuật toán Ngược lại có từ hai hộp trở lên (n >1) 2 .1 Chọn hai hộp đặt lên bàn cân 2.2 Giữ ... tính chất chặt chẽ thuật toán giải Ðó thuật toán đệ quy thuật giải Ta tìm hiểu điều mục chương Các đặc trưng khác thuật toán Bên cạnh đặc trưng xác định, hữu hạn đúng, thuật toán có thêm đặc trưng...
Ngày tải lên: 18/06/2014, 14:20
GIÁO TRÌNH HÓA LÝ LỸ THUẬT MÔI TRƯỜNG - Chương 1 BẢO TOÀN VÀ CÂN BẰNG NĂNG LƯỢNG docx
... Quá trình tiến hóa khí 6 .1. 5 Hóa học oxy ozon 6 .1. 5 .1 Oxy 6 .1. 5.2 Ozon 6.2 Thuỷ 86 87 89 90 92 93 94 95 96 97 10 0 10 3 10 5 11 2 11 4 11 6 11 7 11 8 12 2 12 3 12 4 12 5 12 6 6.2 .1 Hóa lý nước biển 6.2.2 ... 7.2 .1 Chất đông tụ 7.3 PHƯƠNG PHÁP LỌC 7.3 .1 Lọc cát chậm 7.3.2 Cơ chế lọc vận hành 7.3.3 Lọc trọng lực nhanh 7.4 KHỬ TRÙNG 7.4 .1 Clo dioxit 12 8 13 0 13 1 13 3 13 4 13 5 13 6 13 7 13 8 13 9 14 0 14 2 14 3 14 4 ... TRƯỜNG Trang 10 11 12 13 14 15 17 18 19 21 22 23 24 1. 6 ÁP DỤNG ĐỊNH LUẬT NHIỆT ĐỘNG HỌC THỨ HAI TRONG MÔI TRƯỜNG 1. 6 .1 Quá trình dẫn nhiệt đối lưu Chương BẢO TOÀN KHỐI LƯNG – CÂN BẰNG VẬT CHẤT...
Ngày tải lên: 27/07/2014, 03:20
Chương 1 thuật toán vẽ đoạn thẳng
... y (hoán đổivai trò x với y) Thuật toán Slope-Intercept Thuật toán Slope-Intercept (tt.) 10 Đánh giá, cải tiến? 11 12 Thuật toán DDA – Digita Differential Analyzer 13 Yêu cầu khác • Tốc độ nhanh ... 15 Ý tưởng thuật toán 16 Lưu đồ Thuật toán Bresenham 17 Thuật toán Bresenham 18 Thuật toán Bresenham (tt.) 19 20 Một thuật toán đơn giản 21 Kết • Hệ số góc điểm đường tròn thay đổi Khi lớn dẫn ... tính toán phép: +,-,*, lấy số thực 26 27 Thuật toán MidPoint vẽ đường tròn 28 Lưu đồ Thuật toán MidPoint 29 Thuật toán vẽ đường tròn MidPoint 30 Thuật toán vẽ đường tròn MidPoint (tt.) 31 circlePoints...
Ngày tải lên: 06/12/2015, 23:58
THUẬT TOÁN CHƯƠNG 1 THUẬT TOÁN VÀ ĐỘ PHỨC TẠP SLIDE GIẢNG DẠY
... Cẩm THUẬT TOÁN VÀ ĐỘ PHỨC TẠP 1. 1 Khái niệm thuật toán 1. 2 Thiết kế - Phân tích – Đánh giá thuật toán 1. 3 Biểu diễn thuật toán 1. 4 Ngôn ngữ diễn đạt thuật toán (tựa c) 1. 5 Đánh giá độ phức tạp thuật ... trưng thuật toán Tính xác Tính khả thi THUẬT TOÁN VÀ ĐỘ PHỨC TẠP 1. 1 Khái niệm thuật toán 1. 2 Thiết kế - Phân tích – Đánh giá thuật toán 1. 3 Biểu diễn thuật toán 1. 4 Ngôn ngữ diễn đạt thuật toán ... nghiệm x1 = x2 = -b/2a THUẬT TOÁN VÀ ĐỘ PHỨC TẠP 1. 1 Khái niệm thuật toán 1. 2 Thiết kế - Phân tích – Đánh giá thuật toán 1. 3 Biểu diễn thuật toán 1. 4 Ngôn ngữ diễn đạt thuật toán (tựa c) 1. 5 Đánh...
Ngày tải lên: 23/06/2017, 16:02
Thuật toán mô hình cây
... có tập đỉnh {x1 xK} bị phân thành thành phần liên thông có tập đỉnh y1={Y1 .1 y1.L} yP={YP .1 yP.M}, với k, L, M ≥ 1, L + M = k - 1, p >1 Lúc ta xây dựng p nút: z1=Y1 hợp với {xi},…, ... mắt lưới có diện tích lớn Dữ liệu vào file luoidc.inp: - Dòng số n, x1, y1, xư2, y2 (n ≤ 10 0) Trong n số đoạn dây lưới, (x1, y1), (xư2, y2 ) tọa độ đỉnh trái phải hình chữ nhật, số ghi cách dấu ... nhất, kết lấy đến 10 chữ số thập phân Ví dụ: ví dụ ta thấy mắt lưới số mắt lưới lớn có diện tích xấp xỉ 6,3333333333 Tư tưởng thuật toán: Ta xây dựng mô hình nhị phân để giải toán sau: - Mỗi nút...
Ngày tải lên: 11/09/2012, 15:00
nghiên cứu các thuật toán mờ để giảm nhiễu tiếng vang trong miền phổ nhằm nâng cao chất lượng tiếng nói
... khác Bài báo chia làm ba phần, đề cập đến hai thuật toán phương pháp đánh giá chất lượng thuật toán kết đánh giá đạt Thuật toán trừ phổ 2 .1 Thuật toán Phân đoạn tín hiệu Trừ ước lượng khỏi tín ... Đại học Đà Nẵng năm 2 010 5.2 Kết mô 5.2 .1 Dùng thuật toán trừ phổ (spectral subtraction) Áp dụng thuật toán với sở liệu trên, sử dụng giá trị N = 0.064, 0.256, 1. 024 win = 0. 016 , 0.032 Hình 4: So ... học Đà Nẵng năm 2 010 [1] thuật tóan tạo mặt nạ (spectral masking) [6] Hiệu hai thuật tóan thử nghiệm sở liệu tiếng Việt, ảnh hưởng thông số đến hiệu thuật toán khảo sát, hiệu thuật tóan so sánh...
Ngày tải lên: 13/04/2013, 10:28
Luận văn nghiên cứu thiết kế, khảo sát hệ thống điều khiển sử dụng thuật toán mờ lai
... V THU T TOÁN PID VÀ THU T TOÁN M 1. 1 Thu t toán PID 1. 1 .1 ð c ñi m b ñi u n PID 1. 1.2 Các phương pháp xác ñ nh tham s c a b ñi u n PID 10 1. 2 Thu t toán m 20 1. 2 .1 Cơ s lý thuy t m 20 1. 2.2 C ... v i b ñi u n PID 1. 6 Nhi m v c a b ñi u n PID 11 1. 7 Xác ñ nh tham s c a b PID theo Ziegler – Nichols th nh t 11 1. 8 Xác ñ nh h ng s t i h n 12 1. 9 ðáp ng ñ c a ñ i tư ng 13 1. 10 Sơ ñ kh i h th ... th ng ñi u n kín 15 1. 11 Thi t k b ñi u n PID theo phương pháp t i ưu ñ i x ng 18 1. 13 Hàm ph thu c µA(x) c a t p kinh ñi n A 20 1. 14 Hàm ph thu c µB(x) c a t p "m " B 20 1. 15 Mi n xác ñ nh,...
Ngày tải lên: 03/12/2013, 12:45
Điều khiển nhiệt độ trong lò điện trở sử dụng thuật toán mờ nơ ron
... nung 1. 1.4 Phân lo i lò ñi n tr v t li u s d ng: 1. 1.5 V t li u làm dây ñi n tr : 1. 1.6 Các lo i lò ñi n tr thông d ng: 1. 2 Kh ng ch n ñ nh nhi t ñ lò ñi n tr : 1. 3 Các lo i c m bi n nhi t ñ : 1. 4 ... ng 3 .1 : Tham s c a b ñi u ch nh theo phương pháp th nh t c a Ziegler-Nichols: B ñi u n Hàm truy n P TI KP KP T/τ PI KP (1+ 1/TIs) 0,9T/Kτ 3 /10 τ PID KP (1+ 1/TIs +TDs) 1, 2T/Kτ 2τ TD 0,5τ 3 .1. 2 Xác ... tài th c hi n làm s ñ th c hi n b ñi u n s d ng thu t toán m - nơron v i ch t lư ng ñ t yêu c u CHƯƠNG 1: T NG QUAN 1. 1 Lò ñi n tr 1. 1 .1 Gi i thi u v lò ñi n tr : Lò ñi n thi t b bi n ñ i ñi...
Ngày tải lên: 30/12/2013, 13:21
Sử dụng thuật toán mờ nơ ron điều khiển cân bằng con lắc ngược
... 1. 500223705 014 0 1. 500864808 919 5 1. 5 018 798 419 5 21 1.5032273289264 1. 50486774067 71 0.0439 819 347845 0.083 514 5033329 0 .11 88009233824 0 .15 00376973088 0 .17 7 417 817 5 018 4.743 418 2644 218 7 4.276 314 89476 515 ... phương trình (1. 5) (1. 8) thành phương trình: (1. 11) (1. 12) T (1. 11) (1. 12) ta suy ra: u m.g − θ M M u M+m & θ& = − + g.θ M l M l (1. 13) (1. 14) 1. 2 .1 Hàm truy n l c ngư c 1. 2 .1. 1 Quan h gi a θ ... -0.00033559 919 07 -0.0 012 978667240 -0.00282300 417 68 -0.0048 510 318 065 -0.0073256269394 -0.06598948 512 94 -0 .12 54 011 011 992 -0 .17 86269845279 -0.22604003 617 50 -0.26799930000 61 1. 500000000000 1. 500223705 014 0...
Ngày tải lên: 31/12/2013, 09:53
Luận văn:Điều khiển nhiệt độ trong lò điện trở sử dụng thuật toán mờ nơ ron ppt
... nung 1. 1.4 Phân lo i lò ñi n tr v t li u s d ng: 1. 1.5 V t li u làm dây ñi n tr : 1. 1.6 Các lo i lò ñi n tr thông d ng: 1. 2 Kh ng ch n ñ nh nhi t ñ lò ñi n tr : 1. 3 Các lo i c m bi n nhi t ñ : 1. 4 ... ng 3 .1 : Tham s c a b ñi u ch nh theo phương pháp th nh t c a Ziegler-Nichols: B ñi u n Hàm truy n P TI KP KP T/τ PI KP (1+ 1/TIs) 0,9T/Kτ 3 /10 τ PID KP (1+ 1/TIs +TDs) 1, 2T/Kτ 2τ TD 0,5τ 3 .1. 2 Xác ... tài th c hi n làm s ñ th c hi n b ñi u n s d ng thu t toán m - nơron v i ch t lư ng ñ t yêu c u CHƯƠNG 1: T NG QUAN 1. 1 Lò ñi n tr 1. 1 .1 Gi i thi u v lò ñi n tr : Lò ñi n thi t b bi n ñ i ñi...
Ngày tải lên: 25/03/2014, 13:20
Thuật toán mô hình mở rộng potx
... =1 i =1 g x, x g = n c x − M m x g → max ∑ j j ∑ i ÷ i i =1 i =1 ( ( ) ) n g ∑ aij x j + xi = bi , i = 1, , m j =1 x j ≥ 0, xi ≥ ( i = 1, , m; j = 1, , n ) Ví dụ 1: f ( x ) = −8 x1 ... + x3 → x1 + x2 − x3 = 18 x1 + x2 + x3 = 16 x j ≥ 0, j = 1, 2,3 Suy ta có bài toán dạng chuẩn với biến giả: ( ) g ( x ) = −8 x1 + x2 + x3 + M x4 + x5 → x1 + x2 − x3 + x4 = 18 x1 + x2 + ... ≤ x1 + x2 + x3 = 18 x1 + x2 + x4 ≥ x j ≥ 0, j = 1, , Đáp số: bài toán M có phương án tối ưu xM* = (4, 0, 1, 0, 0, 0,7 ,0) Do ẩn giả x7 = > nên bài toán gốc không có PA Giải toán...
Ngày tải lên: 29/03/2014, 08:20
LUẬN VĂN:CÁC CƠ CHẾ ĐỊNH TUYẾN QoS VÀ THUẬT TOÁN MỞ ĐƯỜNG NGẮN NHẤT ĐẦU TIÊN (OSPF) MỞ RỘNG docx
... 11 1. 2.6 Vấn đề động định tuyến dựa QoS 15 1. 3 Kỹ thuật OSPF vấn đề mở rộng OSPF cho định tuyến QoS 17 1. 3 .1 Kỹ thuật OSPF 17 1. 3.2 Độ tin cậy định tuyến dựa QoS 21 1.3.3 ... 1. 1 Giới thiệu định tuyến dựa QoS 1. 1 .1 Định tuyến 1. 1.2 Định tuyến dựa QoS 1. 1.3 Mục đích định tuyến dựa QoS 1. 2 Các vấn đề định tuyến dựa QoS 1. 2 .1 Metric ... (của A1) 13 Hình 1. 6 Đường dẫn ngắn sơ đồ có hướng 15 Hình 1. 7 Ví dụ mạng 18 Hình 1. 8 Bắt đầu từ router A LSA 18 Hình 1. 9 Lựa chọn router B, thêm LSA 18 Hình 1. 10...
Ngày tải lên: 28/06/2014, 01:20
SÁNG KIẾN KINH NGHIỆM MÔ PHỎNG THUẬT TOÁN SẮP XẾP BẰNG TRÁO ĐỔI (EXCHANGE SORT) TIN HỌC 10
... 2 010 : “BÀI TẬP TĂNG TIẾT TIN HỌC 11 ” - Đề tài năm 2 011 – 2 012 : “TÀI LIỆU BỔ TRỢ WORD CHO GIÁO VIÊN” Phần mở đầu Lí chọn đề tài: Để giúp cho học sinh khối 10 hiểu rõ toán thuật toán, cụ thể toán ... gotoxy(5*i +10 ,12 ); cprintf("%d",a[i]); gotoxy(5*(i +1) +10 ,12 ); cprintf("%d",a[i +1] ); getch(); textcolor(0); gotoxy(5*i +10 ,12 ); cprintf("%d",a[i]); cprintf("%d",a[i +1] ); doicho(i,i +1) ; hoanvi(a[i],a[i +1] ); ... textcolor (15 ); gotoxy(t2 ,12 ); cprintf("%d",a[i1]); gotoxy(t1 ,12 ); cprintf("%d",a[i2]); textcolor(0); gotoxy(t2 ,10 ); cprintf("%d",a[i1]); gotoxy(t1 ,14 ); cprintf("%d",a[i2]); textcolor (15 ); } ////////////////////////////////////...
Ngày tải lên: 17/07/2015, 20:17
NGHIÊN CỨU LÝ THUYẾT VỀ THUẬT TOÁN PID VÀ THUẬT TOÁN MỜ
... Lga = lg - lg a= (1. 22) Vậy có (1. 19 ) a >1 Thay cho (1. 22) vào (1. 20), ta có với (1. 18) (1. 22) (1. 23) Nói cách khác có a >1 (1. 23) có (1. 20) Trong vùng II hàm Gh(s) thay gần bằng: Khi hàm truyền ... đạt: (1. 18) Rõ ràng vùng I hàm G(s) (1. 18) thỏa mãn (1. 16) Để vùng II thỏa mãn, biểu đồ Bode Gh(s) có độ nghiêng -20dB/dec xung quanh điểm tần số cắt phải có: (1. 19) Và: (1. 20 ) Từ mô hình (1. 18) ... thứ k µB’k(y) với k = 1, 2, ,q Với quy tắc SUM - MIN, hàm liên thuộc µB’(y) là: µB’(y) = (1. 2 .15 ) Thay (1. 2 .15 ) vào (1. 2 .14 ) ta có: y’ = = = (1. 2 .16 ) Trong đó: Mk = Ak = (1. 2 .17 ) Riêng trường hợp...
Ngày tải lên: 30/11/2015, 00:48
giới thiệu và tìm hiểu về hệ thống MIMO OFDM, cùng với việc xây dựng lưu đồ thuật toán, mô phỏng và phân tích các vấn đề được nêu ra trong lý thuyết
... x1 − h2 x2 | + | r2 + h1 x2 − h2 x1 | ) x1 , x2 ∈S | r1 − h1 x1 − h2 x2 |2 = (r1 − h1 x1 − h2 x2 )(r1 − h1 x1 − h2 x2 )∗ =| r1 |2 + | h1 x1 |2 + | h2 x2 |2 − r1h1∗ x1∗ − r1h2∗ x2∗ − r1∗h1 x1 ... x1∗ − h1h2∗ x1 x2∗ − h1∗h2 x1∗ x2 ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ | r1 − h1 x1 − h2 x2 |2 + | r2 + h1 x2∗ − h2 x1∗ |2 =| r1 |2 + | h1 x1 |2 + | h2 x2 |2 −rh 1 x1 − r1h2 x2 − r1 h1 x1 − r1 h2 x2 + h1h2 x1 ... r1 | + (| h1 | + | h2 | ) x1 − ( r2 h2 + r1 h1 ) x1 − ( r1h1 + r2 h2 ) x1 ) x1∈S = arg min(| r1 |2 + (| h1 |2 + | h2 |2 ) | x1 |2 + | ( r2 h2∗ + r1∗h1 ) − x1 |2 − | x1 |2 − | ( r2 h2∗ + r1*h1...
Ngày tải lên: 21/04/2016, 11:28