... 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
Ngày tải lên: 08/03/2014, 11:20
Các thuật toán vẽ đường
... tính đối xứng c a đường tròn (C) nên ta chỉ c n vẽ cung (C 1/8 ) là cung 1/8 đường tròn, sau đó lấy đối xứng. Cung (C 1/8 ) đư c mô tả như sau (cung c a phần tô xám trong hình vẽ) : ≤≤ ≤≤ RyR Rx 2 2 2 2 0 • ... MidPoint để vẽ c c đường conics và một số đường cong kh c, theo c c bư c tuần tự sau: • Bư c 1 : Dựa vào dáng điệu và phương trình đường cong, để xem thử c thể rút gọn phần đường cong c n vẽ hay không. • ... c c o o n n g g k k h h a a ù ù c c Phương trình tổng quát c a c c đường conics c dạng : 0 22 =+++++ FEyDxCyBxyAx . Giá trị c a c c hằng số A, B, C, D, E, F sẽ quyết định dạng c a đường...
Ngày tải lên: 27/08/2012, 09:54
Một số bài toán về đường đi trong lí thuyết đồ thị
... Euler l mt ng i n cha tt c c c cnh hoc cung ca th. C n chu trỡnh Euler l mt chu trinh n cha tt c c c cnh hoc cung ca th. Mt th c ng i Euler thỡ c gi l th na Euler .C n th c chu trỡnh Euler ... đư c gọi là đồ thị c hướng nếu c c cạnh trong E là c định hướng, c thể c c nh nối từ đỉnh u tới đỉnh v nhưng chưa ch c đã c c nh nối từ đỉnh v tới đỉnh u. Hay nói c ch kh c, tập E gồm c c ... và c c cạnh nối c c đỉnh đó. Đư c mô tả hình th c: G = (V, E) V gọi là tập c c đỉnh (Vertices) và E gọi là tập c c cạnh (Edges). C thể coi E là tập c c cặp (u, v), với u và v là hai đỉnh c a...
Ngày tải lên: 12/09/2012, 16:20
Dùng compa vẽ đường tròn trong PPT
... 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
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 TRONG MÊ CUNG
... 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 TRONG...
Ngày tải lên: 13/04/2013, 10:08
Sáng tạo với thuật toán và lập trình trong pascal và C
... 2.8 M c của biểu th c Trong c c biểu th c tính toán người ta thường dùng c c cặp ngo c ( ) để nhóm thành c c biểu th c con. M c của biểu th c đư c hiểu là số lượng tối đa c c cặp ngo c lồng ... ABBBCCDABBBCCD. Với dòng lệnh 6, lập luận tương tự ta thu đư c xâu ABBBCCDABBBCCDABBBCCDABBBCCD Cuối c ng, sau khi th c hiện dòng lệnh 7 ta thu đư c kết quả ABBBCCDABBBCCDAAA Độ ph c tạp C ... Cho c c biến đư c gán trị a = 0, b = 1, c = 2, , z = 25. Tính trị c a biểu th c số h c đư c viết đúng c pháp, chứa c c tên biến, c c phép toán +, –, *, và / (chia nguyên) và c c cặp ngoặc...
Ngày tải lên: 17/08/2012, 08:53
Sáng tạo trong thuật toán và lập trình trong pascal và C
... h c đ c tả c c đối tượng c n xử lí ở m c độ trừu tượng, lập c c tương quan, xây dựng c c hệ th c thể hiện c c quan hệ giữa c c đại lượng c n xử lí. 3. Bư c thứ ba là x c định c u tr c dữ liệu ... diễn c c đối tượng c n xử lí cho phù hợp với c c thao t c của thuật toán. Trong những bư c tiếp theo ta tiếp t c làm mịn dần c c đ c tả theo trình tự từ trên xuống, từ trừu tượng đến c thể, ... sẵn trong c c ngôn ngữ lập trình giúp chúng ta c thể viết c c chú thích ngay trong chương trình. Bài 1.1. Số thân thiện Tìm tất c c c số tự nhiên hai chữ số mà khi đảo trật tự c a hai chữ...
Ngày tải lên: 17/08/2012, 08:54
Sáng tạo trong thuật toán và lập trình trong pascal và C II
... hiện c c điểm đầu và cuối mỗi đoạn c n đư c khai báo kiểu real (float). C c biến liên quan đến c c trường này trong thủ t c xử lí c ng c n đư c khai báo theo c c kiểu trên. Ta đ c tất c c c ... N], trong đó d[0] sẽ chứa đoạn x, y. C ch đ c c c đoạn đư c tổ ch c trên c sở giả thiết là c c đoạn đư c viết đúng c pháp. Mỗi lần ta đ c một kí tự ch từ tệp input. Nếu (ch = „(„) ho c (ch ... lại c c đầu hở giống như bài trư c sau đó áp dụng thuật toán c a bài đoạn rời. C c điểm đầu và cuối đoạn và c c biến liên quan đư c khai báo kiểu số th c. Độ ph c tạp: N.logN chi phí cho quick...
Ngày tải lên: 17/08/2012, 08:54
Giới thiệu thuật toán vẽ và tô các đường cơ bản
... thẳng, đường tròn, elip, và c c đường cong kh c. • Kiến th c cơ bản c n thiết C c kiến th c cơ bản c n thiết để h c chương này bao gồm : - C c khái niệm toán h c về đường thẳng như : đường ... hơn trong c ch xây dựng c u tr c dữ liệu để lưu tọa độ c a c c đỉnh đa gi c. - So sánh c c trường hợp sử dụng c ng th c của c c đường cong (c tham số và không c tham số). 1.4.8. Bài tập chương ... yêu c u sau: - Hiểu thế nào là đồ họa trên máy tính. - Thiết kế và c i đặt đư c c c thuật toán vẽ c c đường c bản như đường thẳng, đường tròn, - Thiết kế và c i đặt đư c c c thuật toán...
Ngày tải lên: 27/08/2012, 09:37
Thuật toán tìm đường đi ngắn nhất trong lý thuyết đồ thị
... đư 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 đã c hướng). Thủ t c trên sẽ đư c lặp lại cho ... 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 ... khi nh c đến chúng. I.1.2. C c thuật ngữ c bản Trong m c này chúng ta sẽ trình bày một số thuật ngữ c bản c a lý thuyết đồ thị.Trư c tiên ,ta xét c c thuật ngữ mô tả c c đỉnh và c nh c a đồ...
Ngày tải lên: 13/11/2012, 09:04