h×nh 1 1 thuật toán thể hiện mã thay thế

Tài liệu CHƯƠNG 1: THUẬT TOÁN pptx

Tài liệu CHƯƠNG 1: THUẬT TOÁN pptx

... 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 ... dụ 6: Dùng thuật toán Euclide tìm UCLN( 414 , 662) 662 = 4 41. 1 + 248 414 = 248 .1 + 16 6 248 = 16 6 .1+ 82 16 6 = 82.2 + 82 = 2. 41 Do đó, UCLN( 414 , 662) = Thuật toán Euclide viết dạng giả sau: procedure...

Ngày tải lên: 18/01/2014, 23:20

18 326 0
Tài liệu CHƯƠNG 1 : THUẬT TOÁN – THUẬT GIẢI pptx

Tài liệu CHƯƠNG 1 : THUẬT TOÁN – THUẬT GIẢI pptx

... 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

103 519 4
Chương 1 "Thuật toán - Giải thuật" potx

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

103 223 0
1. THUẬT TOÁN docx

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

12 144 0
Chương 1  thuật toán vẽ đoạn thẳng

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 ... 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ới điểm ảnh đường ... phép toán số thực • Các điểm đầu, cuốicủa đoạnthẳng nằm khung nhìn? • Hạn chế lởm chởm cưa đoạn thẳng • Độ dày đoạn thẳng ( >1) ? • Kiểu đoạnthẳng? 14 15 Ý tưởng thuật toán 16 Lưu đồ Thuật toán...

Ngày tải lên: 06/12/2015, 23:58

33 247 0
THUẬT TOÁN CHƯƠNG 1  THUẬT TOÁN VÀ ĐỘ PHỨC TẠP  SLIDE GIẢNG DẠY

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

78 621 1
đánh giá các thuật toán phát hiện tiếng nói dùng ngưỡng thích nghi và mạng neural trong miền WAVELET

đánh giá các thuật toán phát hiện tiếng nói dùng ngưỡng thích nghi và mạng neural trong miền WAVELET

... ratio) khác gồm [-5 10 15 20 25 30] dB Hiệu thuật toán VAD đánh giá thông qua phép đo Recall (RC), Precision (PR) Fscore RC t1 t1 f0 PR t1 t1 f1 , Fscore PR.RC , PR RC (3) Trong đó: t1 số khung speech ... thị biểu diễn RC-PR thuật toán VAD khác Factory Noise Babble noise 0.95 Fscore 0.95 Fscore 0.85 0.75 30 25 20 15 10 SNRs (dB) 0.85 0.75 30 25 20 White noise 15 SNRs (dB) 10 10 Car noise 0.65 0.95 ... nhận dạng độ xác thuật toán, đánh giá hiệu suất phân loại qua giá trị Fscore Kết hình cho thấy: Trong thuật toán G729B cho Fscore thấp nhất, NN MFCC đạt hiệu suất cao thuật toán VAD ETSI-Nest...

Ngày tải lên: 13/04/2013, 10:28

5 354 0
Tiết 18:Đê KT 1 tiết toan 6 - co ma trân

Tiết 18:Đê KT 1 tiết toan 6 - co ma trân

... hợp M gồm số lẻ liên tiếp , số lớn 17 là: A M = {13 ; 15 ;17 } B M = {15 ;16 ;17 } C M = {11 ; 15 ; 17 } D M = {17 ; 21; 23} b) Tập hợp D = {8 ;10 ;12 ;;30} có: A phần tử B 12 phần tử C 30 phần tử D 22 phần ... - 15 0 c) 12 : {390 : [ 14 9 - (32 + 5)] } Câu 2: Tìm x : (3 điểm) a) 15 6 (x + 61) = 80 b) 10 + 2x = 45 : 43 c) (x-6)2 = 30 Câu 3: (1 điểm) a) so sánh : 4 21 64 b) Tính ... B a1 d) Tích 6.6.6.3.2 đợc viết gọn dới dạng luỹ thừa là: A 63 61 B 63 60 PHN II: Tự Luận: (7 điểm) Câu 1: Thực phép tính (hợp lý có thể) : (3 điểm) a) 5.42 - 18 : 32 b) 27.75 + 25.27 - 15 0...

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

3 517 4
Nghiên cứu và ứng dụng thuật toán phát hiện bảng trong ảnh tài liệu luận văn thạc sĩ

Nghiên cứu và ứng dụng thuật toán phát hiện bảng trong ảnh tài liệu luận văn thạc sĩ

... Số điểm ảnh đen 88 “ ” 14 15 59 15 1 28 .1 “ ” 15 15 62 16 3 27.6 13 28 22 56 68 2 01 15 10 10 13 13 92 84 94 94 220 268 18 01 111 12 6 12 6 706 616 16 6 91 43 .1 35.0 42.7 30.2 30.3 9.7 Ký tự/từ “ ” “Text” ... 2 .1: Số liệu thống kê số điểm ảnh giá trị mật độ điểm ảnh (Nguồn: Zhaoyang, “Detection of Text Regions From Digital Engineering Drawings” -19 98) “ ” 12 15 Số điểm ảnh đen 88 “ ” 14 15 59 15 1 28 .1 ... viết tắt chẳng hạn (Hình 1. 10b) Hình 1. 10a: Mô tả nét chữ viết tay không nắn nót dẫn đến khó nhận dạng công nghệ OCR Nguồn: Dengel (20 01) Nguồn: Dengel (20 01) Hình 1. 10b: Mô tả chữ viết tay với...

Ngày tải lên: 18/12/2013, 14:29

65 701 0
Chương 1: Tính toán sàn bê tông cốt thép toàn khối pot

Chương 1: Tính toán sàn bê tông cốt thép toàn khối pot

... f1=f2, hay: M L M L 2 1 2 = 48 48 E.J L  L  E.J ⇔ M L1 = M2 L Bài giảng: Kết cấu bêtông – công trình dân dụng  ⇒ M1 = M2   L1  Đặt α =   ⇒ M1 = α2 M2  L1  (1. 1) o Từ công thức (1. 1) ... gối đầu có moment theo phương M1, M2; độ võng theo phương f1, f2 Hình 1. 1 o Theo SBVL ta có độ võng dầm kê đơn tính sau: q.L4 M L2 f = = 384 48 E.J E.J M L1 Vậy ta f1 48 E.J có: = M L2 f 48 E.J ... Chương Tính toán sàn bêtông cốt thép toàn khối Trang Bài giảng: Kết cấu bêtông – công trình dân dụng Ta tiến hành tính toán khảo sát đơn cạnh, có kích thước cạnh ngắn L1, cạnh dài L2, hình 1. 1 Tải...

Ngày tải lên: 02/07/2014, 04:21

4 2K 8
Chương 5: Bài toán vận tải và thuật toán thế vị pptx

Chương 5: Bài toán vận tải và thuật toán thế vị pptx

... + 15 − 30 = 11 71 Quy hoạch tuyến tính Trường ĐHSP Đồng Tháp Tương tự ta tính 13 = 40 − 30 + 13 − 35 = 12 , 14 = 40 − 68 + 18 − 10 0 = 10 0, ∆22 = 68 − 40 + 15 − 51 = −8, ∆23 = 68 − 30 + 13 ... ∆23 = 68 − 30 + 13 − 53 = −2 ∆ 31 = 16 − 18 + 68 − 12 0 = −54 ∆33 = 16 − 18 + 68 − 30 + 13 − 15 0 = 10 1 ∆42 = 30 − 40 + 15 − 54 = −49 ∆44 = 30 − 68 + 18 − 80 = 10 0 Việc tính ước lượng theo công ...  10 0 80 0   11 0 12 0  0  với giá trị tối ưu hàm mục tiêu f ∗ = 11 0.3 + 90.5 + 80.3 + 11 0.7 + s120.8 + 230 .1 = 2950 5.6 Tiêu chuẩn tối ưu Bài toán đối ngẫu toán vận tải 5.6 .1 Tiêu chuẩn tối...

Ngày tải lên: 07/08/2014, 07:21

11 5,2K 51
nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên

nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên

... =(∅,∅,µε,νε) 2 .1. 2 Định nghĩa 2.2 (Subgraph): Cho g1=(V1,E1, 1, 1) g2=(V2,E2,µ2,ν2) đồ thị, đồ thị g1 đồ thị g2 , ký hiệu g1⊆g2 • V1⊆V2 • E1=E2∩(V1×V1) • 1( u) = µ2(u) cho tất u ∈ V1 • 1( u, v)=ν2(u, ... sử: e1 (i1 , j1 ) , e2 (i2 , j2 ) i) if (i1 i2 ) and ( j1 j2 ) then e1  T e2 ii) if (i1 j2 ) then e1  T e2 j1 )and ( j1 iii) if (e1  T e2 )and (e2  T e3 ) then e1 T e3 * Định nghĩa 3.2 (Mã ... cấu g1 g2 hàm song ánh f:V1→V2 thỏa mãn: • 1( u)=µ2(f (u)) cho tất node u∈ V1 • Cho cạnh e1=(u, v)∈E1, tồn cạnh e2=(f (u), f (v))∈ E2 cho 1( e1)=ν2(e2) • Cho cạnh e2=(u, v)∈E2, tồn cạnh e1=(f -1( u),...

Ngày tải lên: 18/12/2014, 00:29

70 704 6
thuật toán phát hiện ảnh giả mạo dạng cắt - dán dựa trên các phép biến đổi ma trận

thuật toán phát hiện ảnh giả mạo dạng cắt - dán dựa trên các phép biến đổi ma trận

... 29 10 11 14 15 6 11 12 15 16 30 11 12 15 16 7 12 13 16 17 31 12 13 16 17 32 13 17 12 14 15 18 19 36 14 15 18 19 13 15 16 19 20 37 15 16 19 20 14 16 17 20 21 38 16 17 20 21 39 17 21 5 19 18 19 ... 15 11 14 15 11 12 15 16 12 15 16 12 13 16 17 13 16 17 14 15 18 19 15 18 19 15 16 19 20 15 5 14 12 10 11 5 10 1 10 7 6 16 19 20 http://www.lrc-tnu.edu.vn/ 34 h1 c1 h2 c2 x y C -4 7 4 19 22 23 19 ... Hàng Cột STT A 10 2 11 14 18 12 14 15 18 19 13 15 16 19 20 14 16 17 20 21 15 10 16 10 3 17 18 18 22 19 18 19 22 23 20 19 20 23 24 21 20 21 24 25 22 10 11 23 11 12 24 12 13 4 25 22 13 26 22 23 27...

Ngày tải lên: 22/12/2014, 19:50

77 1,1K 4
thực hiện thuật toán phát hiện tiếng nói trên kit ezdsp5515

thực hiện thuật toán phát hiện tiếng nói trên kit ezdsp5515

... LÝ) THỰC HIỆN THUẬT TOÁN PHÁT HIỆN TIẾNG NÓI TRÊN KIT eZdsp5 515 số: T2 011 -02-CBT 11 Xác nhận quan chủ trì đề tài (ký, họ tên, đóng dấu) Chủ nhiệm đề tài (ký, họ tên) Đà Nẵng, 01/ 2 012 Danh sách ... 13 1. 4.2 Tần số 14 1. 4.3 Các đỉnh phổ 14 1. 4.4 Đƣờng bao phổ công suất 14 1. 5 Phân tích tiếng nói ngắn hạn 14 1. 6 Kết luận 15 CHƯƠNG ... Nhờ thế, thuật toán phát triển giữ tính ưu việt thuật toán WSDM-PF tốc độ tính toán nhanh dùng thuộc tính, thế, thuật toán dùng biến đổi Fourier thay cho biến đổi Wavelet nên mức độ tính toán...

Ngày tải lên: 12/02/2015, 11:38

34 409 2
thuật toán thể tích hữu hạn giải hệ phương trình sóng động lực hai chiều ngang

thuật toán thể tích hữu hạn giải hệ phương trình sóng động lực hai chiều ngang

... thứ 10 - Viện KH KTTV & MT j +1 B C P i,j A D j -1 i +1 i -1 Hình Dưới dạng chi tiết hơn, dòng xác định theo trung bình trọng số H AB = [α 1Fi +1, j + (1 − α ) Fi , j ]∆y AB − [ β 1G i +1, j + (1 − ... Fi , j +1 + (1 − α )Fi , j ]∆y BC − [ β G i , j +1 + (1 − β )G i , j ]∆x BC H CD = [α Fi 1, j + (1 − α )Fi , j ]∆y CD − [ β 3G i 1, j + (1 − β )G i , j ]∆xCD H DA = [α Fi , j 1 + (1 − α )Fi ... lưới tính: ∆q ∆q ∆q (1) (2) (3) = D ( 0) ∆t − Φ ( ) q = D (1) ∆ t − Φ (0) q t= t o cho trước giải theo thuật toán ∆t (1 ) { q ( t ) + ∆ q = D ( ) ∆ t − Φ ( ) {q ( t ) + (1) }∆ t 2∆q (2) }∆ t...

Ngày tải lên: 01/03/2015, 17:36

6 592 6
Tìm hiểu và nghiên cứu thuật toán phát hiện ảnh có giấu tin bằng kỹ thuật giấu tin thuận nghịch

Tìm hiểu và nghiên cứu thuật toán phát hiện ảnh có giấu tin bằng kỹ thuật giấu tin thuận nghịch

... 0 010 110 0 10 010 110 10 010 111 11 00 010 1 11 00 010 0 010 110 01 010 110 00 010 011 10 010 011 10 011 1 011 1 011 1 011 0 10 010 110 10 010 110 10 1 011 11 1 010 111 1 2.3.2 Mô tả kỹ thuật giấu tin LSB Gọi C ảnh nguyên 8-bít màu ... 010 000 01) vào byte file gốc, cách giấu đƣợc thể nhƣ bảng 2.4 25 Bảng 2.4: Ví dụ giấu tin LSB byte ban đầu Byte cần giấu (A) byte sau giấu 0 010 110 0 0 010 110 0 10 010 110 10 010 111 11 00 010 1 11 00 010 0 ... 1. 1.4 Mô hình kỹ thuật giấu tin 1. 1.5 Các ứng dụng kỹ thuật giấu tin 1. 1.5 .1 Bảo vệ quyền tác giả 1. 1.5.2 Xác thực thông tin hay phát xuyên tạc thông tin 1. 1.5.3...

Ngày tải lên: 25/03/2015, 10:23

79 307 0
Thuật toán phát hiện chuyển động

Thuật toán phát hiện chuyển động

... nghi 1. 2.2 Ƣớc lƣợng mô hình 12 1. 3 Mô hình không tham số thích nghi 13 1. 3 .1 Mô hình 16 1. 3.2 Ƣớc lƣợng độ rộng lõi 17 1. 3.3 Giảm phát sai 18 1. 3.4 ... 08 tháng 10 năm 2 010 Học viên Đào Ngọc Anh MỤC LỤC Trang Chƣơng THUẬT TOÁN PHÁT HIỆN CHUYỂN ĐỘNG 1. 1 Bộ lọc Kalman 1. 2 Mô hình hỗn hợp thích nghi thời gian thực 1. 2 .1 Phƣơng ... Hình Hình Hình Hình 10 Hình 11 Hình 12 Hình 13 Hình 14 Hình 15 Hình 16 Hình 17 Sự kết hợp phân bố biết với kết phép đo thu đƣợc Giá trị cƣờng độ sáng theo thời gian 14 Histogram giá trị...

Ngày tải lên: 25/03/2015, 11:10

86 736 1
TÌM HIỂU MỘT SỐ THUẬT TOÁN PHÁT HIỆN LUẬT KẾT HỢP

TÌM HIỂU MỘT SỐ THUẬT TOÁN PHÁT HIỆN LUẬT KẾT HỢP

... Nguyễn Văn Quang - CH 110 112 6 20 Khóa luận môn học: Khai phá liệu CHƯƠNG TÌM HIỂU MỘT SỐ THUẬT TOÁN PHÁT HIỆN LUẬT KẾT HỢP Thuật toán AIS Thuật toán Agrwal đề nghị năm 19 93 Thuật toán trọng khai phá ... I= {A1,A2,A5},các tập I: {A1}, {A2}, {A5}, A1,A2}, {A1,A5},{A2,A5}sẽ có luật sau: {A1} => {A2,A5}, {A2} =>{A1,A5},{A5} =>{A1,A2} {A1,A2} =>{A5}, {A1,A5} =>{A2}, {A2,A5} => {A1} 3.2 Thuật toán ... Server 2000/2005/2008/2 012 ), Oracle Data Mining (Oracle 9i /10 g /11 g /11 gR2), Enterprise Miner (SAS Institute), Hình Kiến trúc hệ thống khai phá liệu Nguyễn Văn Quang - CH 110 112 6 15 Khóa luận môn học:...

Ngày tải lên: 10/04/2015, 00:20

48 1,9K 8
w