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

Đồ họa máy tính đề tài tìm hiểu và cài đặt các thuật toán vẽ đường cho trường hợp tổng quát đường thẳng phân loại và các thuật toán

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

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

74
1.3K
1

CÀI ĐẶT THUẬT TOÁN AKT CHO BÀI TOÁN THÁP HÀ NỘI pptx

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

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

3
2.8K
41

Đề Tài:” Cài đặt thuật toán Bresenham, MidPoint vẽ đường tròn và tô màu theo 2 thuật toán : tô màu theo dòng quét và tô màu lân cận.Sử dụng các phép biến đổi: phép tịnh tiến, phép quay, phép co dãn, phép đối xứng qua điểm, phép kết hợp.”

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

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

32
5.9K
12

Cài đặt thuật toán bresenham vẽ đường tròn, ellip và thuật toán tô màu tràn

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

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

16
2.8K
16

Cài Đặt Thuật Toán CohenSutherland Để Xén Một Tam Giác. Phân tích các trường hợp thuật toán sao cho kết quả là các đoạn thẳng rời rạc.

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

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

20
3.4K
1

Cài đặt thuật toán a(astar) tìm đường đi cho đồ thị

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

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

15
2.5K
7

nghiên cứu kỹ thuật mã hóa khóa công khai cài đặt thuật toán mã hóa và giải mã bằng kỹ thuật mã hóa công khai

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

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

5
1.2K
8

Cài đặt thuật toán Vector đồ thị bằng Pascal

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

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

3
971
3

Cài đặt thuật toán tìm chu trình Euler bằng Pascal

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

4
3.5K
45

Cài đặt thuật toán xác định các thành phần liên thông bằng Pascal

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

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

4
801
14

Cài đặt thuật toán Dijkstra tìm đường đi ngắn nhất

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

4
6K
138

Cài đặt thuật toán Floyd-warshall tìm đường đi ngắn nhất giữa mọi cạp đỉnh trong đồ thị có hướng có trọng số.

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

4
5.9K
80

Phân lớp bằng cây quyết định và cài đặt thuật toán C4.5

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

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

48
4.2K
10

Phân lớp bằng cây quyết định và cài đặt thuật toán ID3

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

32
5.1K
25

Slide báo cáo : Cài đặt thuật toán mã công khai RSA

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

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

9
2K
53

đề tài CÀI đặt THUẬT TOÁN tìm ĐƯỜNG đi NGẮN NHẤT TRONG đồ THỊ

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

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

40
5.5K
25

Tìm Hiểu Và Cài Đặt Thuật Toán GTS

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

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

17
4.1K
6

NGHIÊN CỨU, CÀI ĐẶT THUẬT TOÁN BẦY KIẾN DÙNG BOOST GIẢI BÀI TOÁN TẬP HÀNH TRÌNH NHỎ NHẤT

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

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

58
943
0

Thiết kế và cài đặt thuật toán xây dựng cây khung theo chiều rộng BFS potx

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

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

3
706
4