thuật toán midpoint vẽ đường tròn c

... y) { putpixel(x+xc, y+yc, color); putpixel(y+xc, x+yc, color); putpixel(y+xc, -x+yc, color); putpixel(x+xc, -y+yc, color); putpixel(-x+xc, -y+yc, color); putpixel(-y+xc, -x+yc, color); putpixel(-y+xc, x+yc, color); putpixel(-x+xc, ... trình đường tròn c dạng: (x-xc)2 + (y-yc)2 = r2 Pt đường tròn c tâm ở g c tọa độ: x2+y2 =r2 Do tính đối xứng c a đường tròn nên ta chỉ c n vẽ cung ¼ ho c 1/8 void put8pixel(int xc, int yc, int ... đỉnh. -Danh sách c c cạnh (edges) nối gữa c c đỉnh đó: lưu 2 đỉnh đầu và cuối c a từng c nh. (hình vẽ) C nhiều c ch để lưu trữ một mo hình WF trên máy tính. C thể sử dụng c u tr c sau: const maxDinh=...

Ngày tải lên: 27/08/2012, 11:20

... số c c cạnh đã định hướng. Theo giả thiết tìm đư c chu trình C chứa c nh e. Định hướng c c cạnh chưa đư c định hướng c a C theo một hướng d c theo chu trình này( không định hướng lại c c cạnh ... thị c thể sử dụng để x c định c c mạch vòng trong vấn đề giải tích mạch điện.Chúng ta c thể phân biệt c c hợp chất hoá h c hữu c kh c nhau với c ng c ng th c phân tử nhưng kh c nhau về c u ... lại c c thuật toán mà đ c biệt là thuật toán Dijkstra. Chương 1 : Lý thuyết về thuật toán tìm đường đi ngắn nhất. Chương 2 : Xây dựng thuật toán. Chương 3 : C i đặt thuật toán. SVTH : Nguyễn C ng...

Ngày tải lên: 26/10/2012, 15:44

... 2 C u tr c dữ liệu và giải thuật GVHD: Th.s Nguyễn Thành Thủy Nếu biểu diễn mê cung bằng đồ thị, trong đó c c hành lang là c c c nh, c n c c giao điểm c a chúng là c c đỉnh thì ta c bài toán ... Bài toán tìm đường đi trong mê cung là bài toán rất hay, nó khơi dậy khả năng toán h c cho người h c, đồng thời nó c ng kích thích đư c c sáng tạo và tư duy định hướng cho người h c. Bài toán ... −− Môn h c: C U TR C DỮ LIỆU VÀ GIẢI THUẬT Tên Đề Tài: C SỞ LÝ THUYẾT THUẬT TOÁN QUAY LUI, TRÌNH BÀY THUẬT TOÁN VÀ C I ĐẶT TRÊN C CHƯƠNG TRÌNH ỨNG DỤNG THUẬT TOÁN QUAY LUI ĐỂ TÌM ĐƯỜNG ĐI...

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

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

Ngày tải lên: 08/03/2014, 11:20

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

Ngày tải lên: 31/05/2014, 10:53

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

... C( i,j) ho c nó báo về đồ thị nhập vào c chứa chu trình âm. Như c c thuật toán tìm ĐNN giữa tất c c c cặp đỉnh kh c, ta c c c đỉnh đư c đánh số từ 1 đến |V|. CONST fi =’graph.in’; fo=’graph.out’; ... đi ngắn nhất đư c tính toán bởi thuật toán. ở bên trong đỉnh v là c c giá trị C (u,v) và C( u,v) đư c phân c ch bởi 1 đường gạch. Giá trị d[u,v] = C( u,v) là bằng với C (u,v) + H(u) - H(v). Bây ... đư c thoả mãn. Hình 1(b) thể hiện đồ thị G’ từ hình 1(a) với c ch trọng số c nh đã đư c thay đổi. Tính toán ĐNN giữa mọi c p đỉnh. Thuật toán Johnson tìm ĐNN giữa mọi c p đỉnh sử dụng thuật toán...

Ngày tải lên: 11/09/2012, 15:00

Ngày tải lên: 20/09/2012, 17:16

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

... hình dạng c a hàm khớp và dữ liệu. Hàm này c thể phụ thu c một tham số. f(x) = f (c 1 ,c 2 , c M , x) và thủ t c điều chỉnh đờng cong là tìm c ch chọn c c tham số nào khớp nhất với c c giá trị ... (c 1 f 1 (x3) + c2 f 2 (x3) - y 3 ) 2 Để tìm c c phép chọn c a c 1 và c 2 sao chỏ tối tiểu hoá sao số này, đơn gian chỉ c n gán zero c c đạo hàm dE/dc 1 và dE/dc 2 Với c 1 ta c : 2 1 j N xmax:=toadox[1]; ymin:=toadoy[1]; ymax:=toadoy[1]; for ... c phơng trình tơng tự, khi gán đạo hàm dE/dc2 về zero Giả sử đa th c xấp xỉ b c m c a f là P(x) = j=0 Cjx với Cj (j = O 1 m) x c định từ hệ 0 C 0 + 1 C 1 + + m C m = t 0 1 C 0 + 2 C 1 ...

Ngày tải lên: 24/04/2013, 16:20

... R O ĐƯỜNG TRÒN R M R R R R B C D A M (0;R) <=> OM = R ∈ ...

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

... phương trình đường tròn (C& apos;) đối xứng với đường tròn (C) qua đường thẳng d. Tìm tọa độ c c giao điểm c a (C) và (C& apos;) . BT27: Cho đường tròn (C) : . Lập phương trình đường tròn (C& apos;) ... số).Tìm quỹ tích tâm c c đường tròn c a họ đó. BT 52 : Trong mặt phẳng tọa độ Oxy cho hai đường thẳng : 1. Tìm tọa độ c c đỉnh c a tam gi c có ba c nh lần lượt nằm trên c c đường thẳng và tr c tung ... trình đường tròn (C& apos;) đối xứng với đường tròn (C) qua đường thẳng (d). Tìm tọa độ c c giao điểm c a (C) và (C& apos;). BT 46: Trong mặt phẳng hệ tọa độ tr c chuẩn xOy, cho họ đường tròn (Cm): .Tìm...

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

... else C I ĐẶT THUẬT TOÁN DIJKSTRA TÌM ĐƯỜNG ĐI NGẮN NHẤT BẰNG CHƯƠNG TRÌNH PASCAL Thuật toán Dijkstra. Chương trình thuật toán tìm đường đi ngắn nhất từ đỉnh a đến đỉnh z. Dữ liệu đư c lấy ... DIJKSTRA.INP c c u tr c : n (số đỉnh) m (số c nh) a (đỉnh đầu) z (đỉnh cuối) Đỉnh đầu Đỉnh cuối Trọng số x 1 y 1 w 1 x 2 y 2 w 2 … … … x m y m w m Sau khi lấy dữ liệu, chương trình sẽ x c định c tồn ... c tồn tại đường đi ngắn nhất, tìm đường đi ngắn nhất đó và lưu vào tệp DIJKSTRA.OUT c c u tr c: Dòng đầu : “NO” nếu không tồn tại Dòng đầu : “YES” nếu tồn tại Dòng 2: L(z) độ dài đường đi...

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

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

... Hình bình haønh • Ví duï: Hai tam gia c baèng nhau • Ví duï: A A’ • B B’ BAI TAP ÑÖÔØNG TROØN A B BAØI TAÄP 2 • HÌNH TAM GIA C ...

Ngày tải lên: 19/08/2013, 12:10

... gi c ABC c c c g c B ,C nhọn . C c đờng tròn đgk AB , AC c t nhau tại điểm thứ hai H . Một đgt d bất kì qua A và c t hai đờng tròn nói trên lần lợt tại M và N . a) Chứng minh H thu c cạnh BC ... đờng tròn cho tr c tại một điểm cho tr c và tiếp x c với một đgt cho tru c không c t đờng tròn đà cho . Phân tích : Giả sử đờng tròn cho tr c là (O;R) c điểm A trên nó và đờng thẳng d không c t ... thu c cạnh BC , BD < DC. a) nêu c ch dựng đờng tròn (O) đi qua B , D và c tâm nằm trên c nh AB. b) Nêu c ch dựng đờng trond (O / ) di qua C , D và c tâm nằm trên c nh AC. c) Tứ gi c AODO / ...

Ngày tải lên: 10/09/2013, 05:10

... (C) c t nhau b) Gọi D là giao điểm thứ hai c a đòng tròn (B) và (C) . Chứng minh rằng CD là tiếp tuyến c a (B) c) Vẽ đờng kính DCE c a (C) . Tiếp tuyến c a đờng tròn (C) tại E c t BA ở K . Chứng ... rằng CK vuông g c với BC d) Chứng minh rằng AD // DK e) Tính diện tích tứ gi c BDEK , biết AB = 4 cm , AC = 6cm . Bài tập 8(4/172 ÔTVTKTĐG) Cho tam gi c ABC c n tại A , g c A tù , điểm D thu c cạnh ... tuyến c a (O). Bài tập 9: Cho tamgi c ABC vuông tại A . Trên nửa mf chứa điểm A bờ BC, vẽ c c tia Bx , Cy vuông g c với BC . Gọi M là trung điểm c a BC . Qua M kẻ đờng vuông g c với AB , c t Bx...

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

... thu c (O). Chỉ dùng thư c kẻ, hÃy dựng c c đường cao c a tam gi c ABC. c Hình vẽ mô tả c ch x c định bán kính c a đường viền tròn bằng thư c và com pa. a) T©m c a ®­êng ... đường tròn. Vị trí c a điểm và đường tròn. Sự x c định đường tròn. Tính chất đối xứng O C B D a O R B C A O A Bài 2: a. C một chi tiết máy (mà đường viền ngoài là đường tròn) ... (O) OC = 5 < 2 2 C ở trong (O) K(-1; 7) C A B K Ho c K(-1; - 7) Theo c ch x c định tọa độ c a điểm trên mptđ, áp dụng định lý Pi ta go vào c c tam gi c vuông. 3 - 2 Hình vẽ mô tả c ch...

Ngày tải lên: 16/09/2013, 17:10