giải thuật bằng thuật toán midpoint trong trường hợp 2

... yi+1 - 2yi - = 2m(xi+1) + 2b - 2yi - => pi = Δx (d1 - d2) = Δx[2m(xi+1) + 2b - 2yi - 1] = Δx [2 Δy/Δx (xi+1) + 2b - 2yi - 1] = 2 y(xi+1) - 2 x.yi + Δx(2b - 1) = 2 y.xi - 2 x.yi+ 2 y + Δx(2b - 1) ... 11 ,26 4 12 11,580 12 11,896 12 12, 2 12 10 13 12, 528 11 13 12, 844 10 12 13 13,160 11 13 13 13,476 12 14 14 13,7 92 13 15 14 14,108 14 16 14 14, 424 15 17 15 14,740 16 18 15 15,056 17 19 15 15,3 72 18 20 ... y+=dy; Putpixel(x,y,color); Luư đồ thuật toán Midpoint trường hợp 2: |Dy|>|Dx| begin begin p = 2Dx Dy; p = 2Dx Dy; const1=2Dx; const2 =2( Dx-Dy); const1=2Dx; const2 =2( Dx-Dy); x = x1; y = y1; x = x1;...

Ngày tải lên: 18/10/2014, 10:45

... không tìm t Thoat = Thuật giải dừng, lời giải cho toán Đóng đỉnh O[t] (O[t].TrangThai = 1) Gọi S1[0 k] tập đỉnh sau O[t] không nằm O Với S1[i]: i=0 k Nếu nO>MAX Thoat = Thuật giải dừng, không đủ ... Trả giá trị h đỉnh } 3 .2 Hàm tìm kiếm void Solve() { DINH O[MAXDINH]; int nO; int Thoat; // Thoat = 1: Tìm thành công // Thoat = 2: Tìm thất bại // Thoat = 3: Không có lời giải // Thoat = 0: Đang ... không gian để tìm lời giải Đưa S1[i] vào O nO++ Tài liệu hướng dẫn thực hành O[nO-1] ← S1[i] O[nO-1].TrangThai = O[nO-1].DinhTruoc = t Nếu S1[i] đích Nho = nO-1 Thoat = Thuật giải dừng, thành công...

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

... = R2 - (xi +1 )2 đặt d1 = yi2 - y2= yi2 - R2 + (xi + 1) d2 = y2 - (yi - 1 )2 = R2 - (xi + 1 )2 - (yi - 1 )2 suy pi = d1 - d2 = 2. (xi + 1 )2 + yi2 + (yi - 1 )2 - 2R2 (2) ⇒ pi+1 = 2. (xi+1 + 1 )2 + y2i+1 ... xw1,xw2,yw1,yw2,tlx,tly; int xv1,xv2,yv1,yv2; void cuaSo(float x1, float y1, float x2,float y2) 18 { xw1=x1;yw1=y1;xw2=x2;yw2=y2; } void khungNhin(int x1,int y1,int x2, int y2) { xv1=x1;yv1=y1;xv2=x2;yv2=y2; ... qua hai cho kết tô không xác trường hợp hình 2. 19 Ngoài ra, việc tìm giao điểm dòng quét với cạnh nằm ngang trường hợp đặc biệt cần phải có cách xử lí thích hợp 2. 2 .2 Tô màu lân cận: ∈ Lây P(x,y)...

Ngày tải lên: 21/11/2014, 00:47

... + (2b2 /a2 )*(2xi +3) +4(1-yi) • Giá trị pi vùng (x1, y1) = (0,b) p1 = 2b2 /a2 – 2b+1 *Thuật toán Bresenham vẽ vùng p1=2b2/a2–2b+1 T1=(2b2/a2)*(2xi+3) T2=(2b2/a2)*(2xi+3)+4(1-yi) Z1=(b2/a2) A ... tài: Thuật Toán Bresenham Và Tô Màu Tràn Hình : xác định vẽ tọa độ • Xét pi = (d1 - d2) =( (yi )2 – y2 )-(y2 - (yi-1 )2 ) • Tính pi+1 – pi = 2( (yi+1 )2 - (yi )2 )- 2( yi+1 -yi) + (2b2 /a2 )*(2xi +3) ... - (R2 – (xi + 1 )2 ) d2= y2 - (yi-1 )2 = (R2 – (xi + 1 )2 ) - (yi-1 )2 Xét pi = (d1 - d2) = (yi )2 + (yi-1 )2 - (R2 – (xi + 1 )2 ) Tính pi+1 – pi = 4xi + +2( (yi-1 )2 - (yi )2 ) -2( yi+1 -yi) Từ đây, ta suy...

Ngày tải lên: 19/05/2015, 18:49

... đề tài “Cài đặt thuật toán Cohen-Sutheland để xén tam giác Phân tích trường hợp thuật toán cho kết đoạn thẳng rời rạc” để có hội tìm hiểu sâu thuật toán thư viện đồ họa thuật toán Qua thời gian ... “Cài đặt thuật toán Cohen-Sutherland để xén tam giác Phân tích trường hợp thuật toán cho kết đoạn thẳng rời rạc”, nhóm 19 – lớp KHMT1K5 trình bày thuật toán COHEN-SUTHERLAND Đây thuật toán đời ... đầu xén ngắn lại thành P1’P2 Vì P2 nằm cửa sổ nên cách xét tương tự, tiến hành tìm giao điểm P2’ P1’P2 với biên lúc đoạn P1’P2’, phần nằm hoàn toàn cửa sổ Trong trường hợp đoạn P3P4, P3 nằm bên...

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

... kiếm tối ưu II Giới thiệu Thuật giải A* Các khái niệm Độ tốt lời giải thuật toán A* Trạng thái cha trạng thái ni (ký hiệu Cha(ni)) III Thuật toán A* IV.Ví Dụ thuật toán A* V Chương trình chạy ... dừng trạng thái tốt trạng thái hành II Giới thiệu Thuật giải A* A* phương pháp tìm kiếm tối ưu, phiên đặc biệt thuật toán AKT áp dụng cho trường hợp đồ thị tổng quát ( AT hay AKT áp dụng cho đồ ... phòng trường hợp trạng thái tạo lại trùng với trạng thái mà ta xét đến trước Trong trường hợp không gian tìm kiếm có dạng không cần dùng tập Cost(S-Si): Giá trị từ đỉnh S đến đỉnh Si B(n): Tập hợp...

Ngày tải lên: 18/03/2015, 10:16

... mã hóa khóa công khai sử dụng thuật toán RSA - thuật toán có khả giải triệt để yêu cầu mô hình trao đổi thông tin bảo mật PHƯƠNG PHAP MA HOA KHOA CÔNG KHAI ́ ̃ ́ ́ 2. 1 Khái niệm Phƣơng pháp mã ... nhà phát minh nó: Ron Rivest, Adi Shamir Leonard Adleman) thuật toán Diffie Hellman 2. 2 Phát sinh khóa: Có kích cỡ khóa là: 1 024 bit 20 48 bit Khi ngƣời dùng chọn kích cỡ khóa kích hoạt chức phát ... khác (Ek # Dk) Trong , Ek đƣợc sử dụng để mã hoá nên đƣợc công bố, nhƣng khoá giải mã Dk phải đƣợc giữ bí mật Nó sử dụng hai khoá khác để mã hoá giải mã liệu Phƣơng pháp sử dụng thuật toán mã hoá...

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

... else writeln(g,'NO'); readln(f); end; close(f); close(g); End File vào ví dụ: (VECTO.INP) 22 1 3 322 2 5433 32 File tương ứng: (VECTO.OUT) NO YES YES ... Chương trình: (VECTOR.PAS) Program vecto; type mang = array[1 20 ] of integer; var f,g:text; v:mang; n:integer; procedure giamdan(var u:mang;m:integer); var i,j,t:integer;...

Ngày tải lên: 30/06/2013, 01:26

... write(f,tim[1]); end else write(f,'NO'); close(f); END File vào ví dụ: (EULER.INP) 45 12 34 File tương ứng: (EULER.OUT) YES >1 >2 >3 >4 >1 ... i,j,s,d:integer; begin d:=0; for i:=1 to n begin s:=0; for j:=1 to n if(ij) then s:=s+a[i,j]; if s mod 20 then inc(d); end; if d=0 then kt:=true else kt:=false; end; procedure timp(var tim:mang;var...

Ngày tải lên: 30/06/2013, 01:26

... close(f); End; BEGIN input; tplt; output; END File vào ví dụ: (TPLT.INP) 54 12 23 13 45 File tương ứng: (TPLT.OUT) 123 45 ...

Ngày tải lên: 03/07/2013, 21:50

... Chương trình: (DIJKSTRA.PAS) PROGRAM thuat_toan_Dijkstra; Uses crt; Const max=100; oo= 320 00; Type mang=array[1 max] of integer; Var a:array[1 max,1 max] of integer; d:mang; truoc:mang; ... end; BEGIN clrscr; input; init; dijkstra; output; readln; END File vào ví dụ: (DIJKSTRA.INP) 1 2 4 4 7 11 File tương ứng: (DIJKSTRA.OUT) YES 13 -> -> ...

Ngày tải lên: 03/07/2013, 21:50

... n,m,w:integer; procedure input; var i,k,x,trongso:integer; begin assign(f,'floydwar.inp');reset(f); readln(f,n,m); for i:=1 to m begin readln(f,k,x,trongso); d[k,x]:=trongso; end; close(f); end; procedure ... file:floydwar.out'); readln; END File vào ví dụ: (FLOYDWAR.INP) 1 2 4 3 4 7 11 File tương ứng: (FLOYDWAR.OUT) 17 10 15 7 12 19 13 11 4 4 3 2 4 ...

Ngày tải lên: 03/07/2013, 21:50

... I(S1) = (S11,S21) = - 2/ 5log2 2/ 5 – 3/5log2 3/5 = 0.971 +Với age = “30-40”: I(S2) = (S 12, S 22) = + Với age = “>40” : I(S3) = (S13,S23) = 0.971 Si ∑S * I ( Si ) = 5/14*I(S1) + 4/14*I(S2) + 5/14*I(S3) ... tới bước cho node Thuật toán xây dựng định 4.1 Tư tưởng chung Phần lớn thuật toán phân lớp liệu dựa định có mã sau: Hình : Mã giải thuật toán phân lớp liệu dựa định Các thuật toán phân lớp C4.5 ... liệu dựa định nói riêng thuật toán C4.5 Việc phân tích đánh giá thuật toán có giá trị khoa học thực tiễn Tìm hiểu thuật toán giúp tiếp thu phát triển mặt tư tưởng, kỹ thuật công nghệ tiên tiến...

Ngày tải lên: 30/11/2013, 14:22

... liệu Trong trường hợp giải thuật học cố gắng tạo định nhỏ phân loại cách đắn tất ví dụ cho Trong phần kế tiếp, vào giải thuật ID3, giải thuật quy nạp định đơn giản thỏa mãn vấn đề vừa nêu II Giải ... Chơi-Tennis = Yes VII Khi nên sử dụng ID3 Giải thuật ID3 giải thuật học đơn giản phù hợp với lớp toán hay vấn đề biểu diễn ký hiệu Chính vậy, giải thuật thuộc tiếp cận giải vấn đề dựa ký hiệu (symbol – ... dạng_nhóm 20 Page Phân lớp định cài đặt thuật toán ID3 Trong mô hình phân lớp, thuật toán phân lớp giữ vai trò trung tâm, định tới thành công mô hình phân lớp Do chìa khóa vấn đề phân lớp liệu tìm thuật...

Ngày tải lên: 30/11/2013, 14:22

... tính d=e-1 cách dùng thuật toán Euclide Bước 5: B công bố n e danh bạ làm khoá công khai (public key), d làm khoá bí mật (private key) 6/31 Thuật Toán RSA Thuật toán mã hoá giải mã + Mã hoá: Bước ... thiệu RSA ∗ RSA thuật toán mật mã hóa khóa công khai ∗ Thuật toán RSA Ron Rivest, Adi Shamir Len Adleman mô tả lần vào năm 1977 Học viện Công nghệ Massachusetts (MIT) ∗ Thuật toán RSA có hai khóa: ... công cộng) khóa bí mật (hay khóa cá nhân) 5/31 Thuật Toán RSA Thuật toán tạo khoá Bước 1: B (người nhận) tạo hai số nguyên tố lớn ngẫu nhiên p q Bước 2: B tính n=p*q phi(n) = (p-1)(q-1) Bước 3:...

Ngày tải lên: 25/03/2014, 19:53

... đến hiệu thuật toán 2. 2.3 Thuật toán Dijkstra_Bài toán ví dụ cụ thể (trường hợp ma trận trọng số không âm) Trong trường hợp trọng số cung không âm thuật toán Dijkstra đề nghị để giải toán tìm ... 2. 3.3 Giải thuật Dijkstra 2. 3.3.1 Nội dung Có nhiều giải thuật phát triển để giải toán tìm đường ngắn cặp đỉnh, khuôn khổ viết em xin giới thiệu giải thuật Dijkstra Giải thuật Dijkstra giải thuật ... O(n3) trường hợp trọng số không âm đồ thị chu trình Trong trường hợp tổng quát , sử dụng thuật toán Ford-Bellman n lần cách làm tốt Ở ta mô tả thuật toán với độ phức tạp tính toán O(n3) : thuật toán...

Ngày tải lên: 05/05/2014, 22:26

... Thuật giải kết thúc Ngược lại, toán lời giải, dừng thuật giải } BÀI TOÁN GTS2 I Giải thuật GTS2 Giải thuật tạo lịch trình từ P thành phố xuất phát riêng biệt cho toán tìm chu trinh qua N thành ... toán lời giải, dừng thuật giải } COST = COST + min; TOUR[nCount++] = w; Visited[w] = 1; v = w; Nếu số thành phố qua nCities có đường v u COST = COST + Matrix[v][u]; TOUR[nCities] = u; Thuật giải ... theo thuật giải GTS1 với đỉnh xuất phát =1 Bước TOUR ={} COST =0 V=1// đỉnh xuất phát Bước 2: phí thấp Chọn w = 5// đỉnh chọn có chi TOUR={1,5} COS T = +2 V=5 VI Code cài đặt CÀI ĐẶT THUẬT TOÁN...

Ngày tải lên: 05/06/2014, 17:18

... 100 50 50 50 50 =1, =0 .2, Optimal 1085.76 1395.46 1694.77 1978.03 =0 .2 =0 1 321 .08 1708. 72 1917.54 23 33.09 =0.5 1096.73 1483.80 1864.07 22 01.16 =1.0 1085.99 1408.93 1700.01 20 11.19 =1.5 1085.76 ... sau: T1 T2 T3 Tk = V vi || vi (|| l s nh ca ca hnh trỡnh ) Chỳng ta ly mt vớ d minh v bi toỏn: 1.3 1 .2 0.5 1 .2 0.3 1 .2 0.5 0.6 Hỡnh Minh mt bi toỏn tỡm hnh trỡnh nh nht vi k = 2, nh gc , ... 1 .2. 2 Ci t th vin boost cho visual studio ultimate 20 12 Trong ỏn ny, thut toỏn c ci t bng ngụn ng C++ trờn b cụng c visual studio ultimate 20 12 v ci t trờn h iu hnh windows Ultimate, s dng th...

Ngày tải lên: 06/06/2014, 16:11

... đợi mà không bổ sung thêm cạnh vào tập F Như khung đồ thị thu từ thuật toán BFS bao gồm cạnh sau: F = { (1 ,2) , (1,3), (2, 4), (2, 5), (3,6), (3,7), (4,8), (5,9), (6,10), (6,11) } 11 Quá trình duyệt ... lấy đỉnh từ hàng đợi, đỉnh {2, 3} đưa vào hàng đợi , dẫn đến cạnh (1 ,2) (1,3) đưa vào tập F - Lấy đỉnh từ hàng đợi, đỉnh {4,5} đưa vào hàng đợi, dẫn đến cạnh (2, 4) (2, 5) đưa vào tập F - Lấy đỉnh...

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