3 1 giải thuật camshift
NGHIÊN CỨU VÀ PHÁT TRIỂN CÁC KỸ THUẬT PHÁT HIỆN BÀN TAY
Ngày tải lên :
03/08/2015, 12:36
... -)Sử dụng giải thuật lan truyền ngược cho mạng truyền thẳng nhiều lớp 3) • • • • n1, n2: vectơ vào P: vectơ đầu vào • f1,f2: hàm kích hoạt W1, W2 : ma trận trọng số • a1, a2: đầu b1, b2: độ lệch ... bước IV 3. 2 Gi ải thu ật di truy ền Để sử dụng giải thuật di truyền vào việc học mạng nơron cần phải thực số sau: ◦ Xây dựng hàm giá ◦ Mã hóa nhiễm sắc thể ◦ Thực giải thuật di truyền IV 3. 2 Xây ... IV 3. 1 Phương pháp s d ụng h ệ s ố h ọc bi ến đ ổi ∆E = E (t ) − E (t − 1) Sau lần lặp ta gán: ᵑ = ᵑ x ρ ᵑ: tốc độ học Nếu: ∆E/ E(t) > β (0. 01
- 70
- 412
- 0
bài 1 Giải thuật và cấu trúc dữ liệu
Ngày tải lên :
03/10/2013, 07:20
... xây dựng giải thuật mà quên tầm quan trọng việc tổ chức liệu toán Giải thuật phản ánh phép xử lý , đối tượng xử lý giải thuật lại liệu, liệu chứa đựng thông tin cần thiết để thực giải thuật Để ... result[0][2]=5 result[0] [3] =2 Dòng result [1] [0]=5 result [1] [1] =0 result [1] [2]=9 result [1] [3] = Dòng result[2][0]=6 result[2] [1] =3 result[2][2]=7 result[2] [3] = Và truy xuất điểm số môn j sinh viên i - phần ... với liệu thực tế phương án 1, giải thuật xử lý cấu trúc liệu phương án đơn giản, tự nhiên 1 .3 CÁC TIÊU CHUẨN ĐÁNH GIÁ CẤU TRÚC DỮ LIỆU Do tầm quan trọng trình bày phần 1. 1, thiết phải trọng đến...
- 6
- 588
- 1
Chương 2.1. Giải thuật tìm kiếm potx
Ngày tải lên :
29/03/2014, 02:21
... x *Minh họa tìm x =10 10 12 41 10 32 13 15 3 Chưa Đã tìm hết thấy mảng vị trí 10 *Minh họa tìm x =25 25 Đã hết Chưa hết mảng 12 41 10 32 13 15 3 10 *Giải thuật Bước 1: i = 1; // phần tử dãy Bước ... hay nửa dãy tìm kiếm hành 11 Minh họa tìm x = 41 x x x 14 16 19 22 41 46 51 63 71 10 l Tìm thấy x vị trí m r m m 12 Minh họa tìm x = 45 x x x x 14 16 19 22 41 46 51 63 71 10 l m m r l > r: Kết thúc: ... return -1; // tìm hết mảng x else return i;// a[i] phần tử có khoá x } Cải tiến (dùng lính canh) giúp giảm bớt phép so sánh *Minh họa tìm x =10 10 12 41 10 32 13 15 10 10 11 15 25 10 11 Minh họa...
- 20
- 444
- 0
Giáo trình thực tại ảo BKHN lession 3:Các giải thuật sinh các thực thể cơ sở
Ngày tải lên :
24/10/2014, 01:37
... gỉai thuật DDA Xét đoạn thẳng với < k < d2 d1 0 Giải thuật Bresenham d2 = y - yi = k(xi +1) + b - yi d1 = yi +1 - y = yi + - k(xi + 1) b yi +1 d1 d2 If d1 d2 => yi +1 = yi + yi xi xi +1 else d1 > ... t = – – u s = -(x2-x1 ) r = (y2-y1) t = x2y1 - x1y2 Biểu diễn tham biến P(x1, y1) P(u) = P1 + u(P2 - P1) u [0 ,1] X = x1 + u( x2 - x1 ) Y = y1 + u( y2 - y1 ) m Sinh đường tròn Scan Converting ... y1 + (x-x1)*(y2-y1)/(x2-x1) WritePixel(x, Round(y), color ); }} Giải thuật DDA Với < k < xi +1 = xi + yi +1 = yi + k với i =1, 2 ,3 Thuậttoán ddaline (x1, y1, x2, y2) x1, y1, x2, y2 : tọa độ điểm...
- 31
- 219
- 0
slike bài giảng đồ hoạ và hiện thực ảo - lê tấn hùng chương 3 các giải thuật sinh các thực thể cơ sở
Ngày tải lên :
24/10/2014, 15:18
... tường minh (y-y1)/( x-x1) = ( y2-y1)/( x2-x1 )1 y = kx + m – k = (y2-y1)/( x2-x1) – m = y1- kx1 – Δy = k Δx P(x2 , y2) Biểu diễn không tường minh (y2-y1)x - (x2-x1)y + x2y1 - x1y2 = hay rx + sy ... rx + sy + t = – u s = -(x2-x1 ) – r = (y2-y1) t = x2y1 - x1y2 Biểu diễn tham biến P(x1, y1) P(u) = P1 + u(P2 - P1) u [0 ,1] X = x1 + u( x2 - x1 ) Y = y1 + u( y2 - y1 ) Sinh đường tròn Scan Converting ... thấy gỉai thuật DDA Xét đoạn thẳng với < k < Giải thuật Bresenham d2 d1 d2 = y - yi = k(xi +1) + b - yi d1 = yi +1 - y = yi + - k(xi + 1) b yi +1 d1 xi Giải thuật Bresenham Jack Bresenham 19 65 / Pitteway...
- 9
- 373
- 2
Đề thi Cấu trúc dữ liệu và giải thuật 1
Ngày tải lên :
02/11/2012, 13:20
... Thí sinh không sử dụng tài liệu, không ghi vào đề thi CB coi thi không giải thích thêm nộp lại đề thi cho phòng chức theo quy chế ...
- 2
- 5.4K
- 52
Phân tích độ phức tạp của 1 số giải thuật sắp thứ tự và tìm kiếm
Ngày tải lên :
05/11/2012, 11:59
... M 011 01 G 0 011 1 G 0 011 1 G 0 011 1 G I 010 01 I 010 01 I 010 01 I 010 01 I I N 011 10 N 011 10 N 011 10 N 011 10 L 011 00 L 011 00 G 0 011 1 G 0 011 1 M 011 01 M 011 01 M 011 01 M 011 01 E 0 010 1 E 0 010 1 L 011 00 L 011 00 ... 011 10 N 011 10 X 11 000 A 000 01 O 011 11 O 011 11 O 011 11 O 011 11 A 000 01 X 11 000 S 10 011 S 10 011 P 10 000 P M 011 01 T 10 100 T 10 100 R 10 010 R 10 010 R 10 010 P 10 000 P 10 000 P 10 000 P 10 000 S 10 011 ... 000 01 A 000 01 A 000 01 A 000 01 A 000 01 A 000 01 S 10 011 E 0 010 1 E 0 010 1 A 000 01 A 000 01 A 000 01 O 011 11 O 011 11 A 000 01 E 0 010 1 E 0 010 1 E 0 010 1 R 10 010 L 011 00 E 0 010 1 E 0 010 1 E 0 010 1 E 0 010 1 T 10 100...
- 56
- 1.4K
- 10
Chương 3: Giải thuật sắp xếp (SelectionSort,InsertSort..)
Ngày tải lên :
08/07/2013, 01:26
... TO n DO BEGIN O (1) ←{2} j:=i; O(i -1) ← {3} While(j >1) and(a[j]
- 28
- 528
- 1
Bài 3 Phân tích thời gian thực hiện giải thuật
Ngày tải lên :
03/10/2013, 07:20
... Log2n N nlog2n n2 n3 2n 1 2 4 16 64 16 24 64 512 256 16 64 256 4096 65 536 32 16 0 10 26 32 768 2 .14 7.4 83. 648 3. 2 CÁC QUY TẮC XÁC ĐỊNH ĐỘ PHỨC TẠP GIẢI THUẬT + Qui tắc cộng: Giả sử T1(n) T2(n) thời ... Ttb (n) = ∑ pi* i + (1 - q)n i =1 n = ∑ qi/n + (1 - q)n i =1 n = ∑ q/n * n(n + 1) /2 + (1 - q)n i =1 = q(n + 1) /2 + (1 - q)n Nếu q = ( nghĩa tìm thấy) Ttb (n) = (n + 1) /2 Nếu q = 1/ 2 (khả tìm thấy không ... /(n - 1) ! * x/n; Giải thuật viết : Void EXP2() { x= int.Parse(Console.ReadLine()); S = 1; p = 1; For (int i =1, i
- 9
- 500
- 0
Bài soạn CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1
Ngày tải lên :
01/12/2013, 18:11
... [0][2] [0] [3] [0][4] [0][5] 10 13 [1] [0] [1] [1] [1] [2] [1] [3] [1] [4] [1] [5] 25 16 23 11 [2][0] [2] [1] [2][2] [2] [3] [2][4] [2][5] 88 21 13 22 19 Array chiều Cấu trúc liệu thuật toán I KHÁI NIỆM VỀ ... Liệu + Thuật Giải = Chương trình (Data Structures + Algorithms = Program) Cấu trúc liệu thuật toán II THUẬT GIẢI Khái niệm thuật giải : Khái niệm giải thuật hay thuật giải mà nhiều gọi thuật toán ... để giải vần đề Giải thuật minh họa ngôn ngữ tự nhiên (natural language), lưu đồ (flow chart) mã giả (pseudo code) Cấu trúc liệu thuật toán II THUẬT GIẢI Cách viết thuật giải ( Biểu diễn thuật giải...
- 12
- 646
- 4
Tài liệu Phân tích thiết kế giải thuật - Chương 1: Các khái niệm cơ bản docx
Ngày tải lên :
13/12/2013, 13:15
... + n S1 = n(n +1) /2 ≈ n2/2 S2 = + 22 + 32 + …+ n2 S2 = n(n +1) (2n +1) /6 ≈ n3 /3 • Chuỗi số nhân S = + a + a2 + a3 + … + an S = (an +1 -1) /(a -1) If 0< a < 1, then S ≤ 1/ (1- a) Và n → ∞, S tiến 1/ (1- a) ... 2n C(2n) = 2C(2n -1) + C(2n)/ 2n = 2C(2n -1) / 2n + 1/ 2n =C(2n -1) / 2n -1 + 1/ 2n =[C(2n-2)/ 2n-2 + 1/ 2n -1 ]+ 1/ 2n =C(2n-i)/ 2n -i + 1/ 2n – i +1 + … + 1/ 2n 35 Cuối cùng, i = n -1, ta được: C(2n)/2n ... 2. (1/ n) + …+ N. (1/ n) = (1 + + …+ n). (1/ n) = (1+ 2+…+n)/n = n(n +1) /2. (1/ n) = (n +1) /2 39 Vài chuỗi số thông dụng Có vài chuỗi số thông dụng việc phân tích độ phức tạp giải thuật • Chuỗi số cọng S1...
- 44
- 1.1K
- 4
Tài liệu Phân tích thiết kế giải thuật - Chương 3: Chiến lược giảm-để-trị (Decrease-and-conquer) docx
Ngày tải lên :
13/12/2013, 13:15
... chọn: a[0] ≤ … ≤ a[j] < a[j +1] ≤ … ≤ a[i -1] | a[i] … a[n -1] 39 0 205 18 2 45 235 → 205 39 0 18 2 45 235 → 18 2 205 39 0 45 235 → 45 18 2 205 39 0 235 45 18 2 → 205 235 39 0 Giải thuật thứ tự phương pháp chèn ... 43 Thí dụ khởi đầu thêm 212 21 right to left thêm 31 23 13 2 31 2 right to left 2 13 2 31 32 1 right to left Để đơn giản, giả sử tập A tập hợp số nguyên từ đến n Chúng hiểu tập số tập n phần tử {a1,a2,…,an} ... add it to the list 37 10 7 7 7 10 2 1 7 10 Hình 3. 5 Sắp thứ tự tôpô 10 10 2 1 1 7 7 7 38 Độ phức tạp giải thuật xếp tô pô phương pháp Tính chất: Độ phức tạp tính toán giải thuật xếp tô pô O(|E|+|V|)...
- 47
- 978
- 11
Tài liệu Chương 1: GiỚI THIỆU CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT pdf
Ngày tải lên :
13/12/2013, 17:15
... Bách Khoa Tp.HCM Khoa Công nghệ Thông tin Chương 1: Tổng quan 28 Kết luận Sự liên quan CTDL giải thuật: Cấu trúc liệu cụ thể: chọn giải thuật Giải thuật cụ thể: chọn cấu trúc liệu Cấu trúc liệu ... Công nghệ Thông tin Chương 1: Tổng quan 24 Trò chơi Life – Đếm số tế bào sống lân cận Mã C++: count = for (i = row − 1; i
- 29
- 2.5K
- 14
Tài liệu Thuật toán và giải thuật - Hoàng Kiếm Part 3 pdf
Ngày tải lên :
14/12/2013, 16:15
... m t tr ng thái v i s i m h’(T1) = – 21 A không kh i sai phía dư i n a Ba tr ng thái có th phát sinh ti p theo bây gi có i m s : h’(Ta)=–28; h’(Tb)= 16 h’(Tc) = – 15 Lúc th t c leo núi d c ng s ... Nh ng tr ng thái có s i m : h’(Ta)= 4; h’(Tb) = h’(Tc) = T1 TA TB TC 18 Sưu t m b i: www.daihoc.com.vn Hình Các tr ng thái có th t ct T1 Th t c leo núi s t m d ng b i t t c tr ng thái có s i m ... i c t ã cho thành c t k t qu 17 Sưu t m b i: www.daihoc.com.vn Hình : Tr ng thái kh i Gi s ban u tr ng thái k t thúc u ta dùng m t hàm Heuristic ơn gi n sau : H1 : C ng i m cho m i kh i v trí...
- 8
- 641
- 4
Tài liệu Thuật toán và giải thuật - Hoàng Kiếm Part 1 ppt
Ngày tải lên :
21/01/2014, 09:20
... gian t1=2, t2=5, t3=8, t4 =1, t5=5, t6 =1 ta có m t phương án phân công (L) hình sau: Sưu t m b i: www.daihoc.com.vn Theo hình này, t i th i i m t=0, ta ti n hành gia công chi ti t J2 máy P1, J5 ... hành gia công chi ti t J2 máy P1, J5 P2 J1 t i P3 T i th i i m t=2, công vi c J1 c hoàn thành, máy P3 ta gia công ti p chi ti t J4 Trong lúc ó, hai máy P1 P2 v n ang th c hi n công vi c u tiên ... t vi c J1 m t máy b t kỳ ta c n dùng m t th i gian tương ng t1 Nhi m v c a công ty ph i gia công xong toàn b n chi ti t th i gian s m nh t Chúng ta xét toán trư ng h p có máy P1, P2, P3 công vi...
- 8
- 613
- 6
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT - CHƯƠNG 3: CẤU TRÚC DỮ LIỆU ĐỘNG pptx
Ngày tải lên :
06/03/2014, 15:20
... xi xi +1 xi , xi +1 kế cận danh sách Cấu trúc liệu CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Phải lưu trữ liên tiếp phần tử nhớ công thức xác định địa phần tử thứ i: address(i) = address (1) + (i -1) *sizeof(T) ... tử Thông tin thân Địa phần tử kế danh sách x0 x1 x2 Mỗi phần tử biến động Ưu điểm + Sử dụng hiệu nhớ + Linh động số lượng phần tử 11 x3 CácClick To Edit Master loại danh sách liên kết ... sách Danh sách liên kết đơn vòng Cấu trúc liệu CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT A B C D C D Danh sách liên kết đôi vòng A B 13 ...
- 13
- 853
- 3