... ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuậttoánvẽđường 19/22Cài đặt minh họa thuậttoán MidPoint vẽđường trònvoid CircleMidPoint (int R){int x, y;x = 0;y = R;Put8Pixel(x, ... CircleMidPointĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuậttoánvẽđường 14/22• Cài đặt thuậttoán cho trường hợp 0 ≤ m ≤ 1, Dx<0.Ta sử dụng thuậttoán với trường hợp 0 ≤ m ≤ 1,Dx>0 đã cài ... tốc độ.12387654ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuậttoánvẽđường 18/22 Lưu đồ thuậttoán MidPoint vẽđường trònBeginp=5/4-R;x=0;y=R;Put8Pixel(x, y, c);x<yYesNop<0Yesp=p+2*x+3;Nop=p+2(x-y)+5;y=y-1x=x+1;Put8Pixel(x,y,c);EndĐỒ...
... Ay=ymax’ 10I .Thuật toánvẽđường trònPhương trình đường tròn có dạng:(x-xc)2 + (y-yc)2 = r2Pt đường tròn có tâm ở gốc tọa độ:x2+y2 =r2Do tính đối xứng của đường tròn nên ta chỉ cần vẽ cung ¼ ... }x++;}}2 .Thuật toán MidpointGọi F(x,y) = x2+y2-r2, ta có:F(x,y){<0 nếu (x,y) nằm trong đường tròn=0 nếu (x,y) thuộc đường tròn>0 nếu (x,y) nằm ngoài đường trònChọn điểm bắt đầu vẽ là ... Fill/boundary fillScan line fill/ scan conversionĐơn giản Phức tạp hơn Thuật toán rời rạc hóa trong không gian màn hình Thuật toán rời rạc hóa trong đối tượng hoặc/và không gian màn hình8-Danh...
... 1.3. Thuật toánvẽ đoạn thẳng 9 1.3.1. Thuật toán DDA (Digital DifferentialAnalyzer) 10 1.3.2. Thuật toán Bresenham 13 1.4. Thuật toánvẽđường tròn 17 1.4.1. Thuật toán đơn ... 1.4.2. Thuật toán MidPoint 18 1.4.3. Vẽ đường tròn bằng thuậttoán Bresenham 21 1.4.4. Thuật toánvẽ Ellipse 22 1.4.5. Vẽ đường conics và một số đường cong khác 24 1.4.6. Vẽ đa ... 1.4.4. Thuậttoánvẽ Ellipse Tương tự thuậttoánvẽđường tròn, sử dụng thuậttoán Bresenham để vẽ, ta chỉ cần vẽ 1/4 ellipse, sau đó lấy đối xứng qua các trục tọa độ sẽ vẽ được toàn...
... trình, nhớ lại các thuậttoán mà đặc biệt là thuật toán Dijkstra.Chương 1 : Lý thuyết vềthuậttoá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. http://vuson.tk ... biết thuậttoán nào cho phép tìm đường đi ngắn nhất giữa hai đỉnh làm việc thực sự hiệu quả hơn những thuậttoán tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh còn lại.Sơ đồ tính toán ... lớn đến hiệu quả thuật toán. I.2.3 Thuậttoá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ố trên các cung là không âm thuậttoán do Dijkstra...
... 127. Bài toánđường đi ngắn nhất 13Phần 2 Cài đặt thuậttoán 15I- Kiểm tra tính liên thông 151. Bài toán 152 .Thuật toán kiểm tra tính liên thôn 15II- Tìm chu trình Euler 151. Nêu bài toán 152. ... Nêu bài toán 152. Nêu thuậttoán 153. Ví dụ minh họa 164. Cài đặt thuậttoán 16III- Tìm đường đi ngắn nhất giữa hai đỉnh trong đơn đồ thị 251. Bài toán 252. Thuậttoán Dijkstra 263. Ví ... tính 5III- Đường đi trong đồ thị 91. Đường đi 92. Chu trình 93. Đường đi và chu trình của đồ thị vô hướng 94. Đường đi và chu trình của đồ thị có hướng 105. Đồ thị liên thông 116. Đường đi...
... trọng số mới Wn+1 = Wn + nα.pn Nếu thuậttoán chưa hội tụ, quay lại bước 2. III. THUẬTTOÁN MỚI 1. Cơ sở toán học của thuậttoán 1.1 Bổ đề Để trình bày rõ các phần ... Logsig(n)-Purelin(n). Viết các chương trình huấn luyện mạng neuron trên cơ sở thuậttoán mới (TT*) và thuậttoán trong [1], [2], [3] (gọi tắt là thuật toán [1]) bằng Matlab 7.1 để chạy mô phỏng, so sánh và kiểm ... III là phần chính của bài báo, trình bày cơ sở toán học của vấn đề được đề cập và một thuậttoán mới về huấn luyện ANN được xây dựng trên cơ sở toán học nêu trên. Phần IV, thí nghiệm kiểm chứng....
... trình, nhớ lại các thuậttoán mà đặc biệt là thuật toán Dijkstra.Chương 1 : Lý thuyết vềthuậttoá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. http://vuson.tk ... thuật toán Ford-Bellman n lần không phải là cách làm tốt nhất . Ở đây ta sẽ mô tả thuật toán với độ phức tạp tính toán O(n3) : thuậttoán Floyd, tt được mô tả như sauProcedure Floyd;(* Tìm đường ... biết thuậttoán nào cho phép tìm đường đi ngắn nhất giữa hai đỉnh làm việc thực sự hiệu quả hơn những thuậttoán tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh còn lại.Sơ đồ tính toán...
... trên thuậttoán tính tổng ước số, ta có thể kiểm tra được 1 số nguyên có là sốhoàn thiện không: số nguyên gọi là số hoàn thiện nếu nó bằng tổng các ước số của nó.CÁC THUẬTTOÁNVỀ VÒNG LẶPTHUẬT ... Dựa trên thuậttoán tính UCLN ta có thể kiểm tra được 2 số nguyên tố cùng nhauhay không. Ngoài ra cũng có thể dùng để tối giản phân số bằng cách chia cả tử và mẫu choUCLN. THUẬT TOÁN TÍNH ... if doixung(t) then inc(dem);12Giáo án bồi dưỡng HSG 11 ƠN TẬP VỀ CÁC THUẬT TỐN VỀ SỐTHUẬT TỐN KIỂM TRA SỐ NGUN TỐ Thuật tốn của ta dựa trên ý tưởng: nếu n >1 khơng chia hết cho số ngun...
... phát triển trớc đó. + Các thuậttoántoán học: gồm các phơng pháp cơ bản từ số học và các số nguyên, đa thức, và ma trận cũng nh các thuậttoán để giải quyết cac vấn đề toán học mà nó phát sinh ... Bài toán đợc đặt ra là: Xây dựng một tập cập ghép đầy dủ có tổng hiệu quả lớn nhất. Bài toán vừa nêu thờng đợc phát biểu dới dạng một mô hình thực tế là bài toán phân công dới đây: Bài toán ... thúc khi M đầy đủ và khi đó M là tối u . Dới đây trình bầy một thuậttoán tim cặp ghép đầy đủ tội u theo hớng thứ hai .d. Thuậttoán Kuhn-Munkes Nội dung chủ yếu của phơng pháp là xuất phát...
... 2 AD. Nhận xét Bài toán này dễ dàng đa về bài toán 1 và cách giải hoàn toàn tơngtự . Sau khi các em giải đợc bài toán này tôi mạnh dạn cho các em tiếp cận với cácbài toánvề tỷ số nhằm tạo ... thấy giả thiết bài toán là kết luậncủa bài toán 1 . Vậy liệu I có phải là trungđiểm của AM không Muốn tính ICEI ta chọn đoạn thẳng trunggian và đa bài toánvề bài toán 1 Cách giảia> ... dẫn các em giải các bài toán liên quan đến đờng trung bình tôi thấycác em nắm vững tính chất đờng trung bình và biết cách giải bài toán hình bằngcách đa về các bài toán cơ bản đà có trong sách...
... trình đường thẳng chứa cạnh BC của tam giác.b) Lập phương trình đường thẳng chứa đường cao AH của tam giác.c) Lâp phương trình đường thẳng chứa đường trung tuyến AM.d) Lập phương trình đường ... chứa đường trung trực của cạnh BC.e) Lập phương trình đường thẳng chứa đường phân giác trong góc A của ∆ABC.Bài 4. Cho tam giác ABC biết A(1; 4), B(3; -1) và C(6; -2).a) Lập phương trình đường ... Mối liên hệ giữa các yếu tố của đường thẳng- Nếu đường thẳng d có vectơ pháp tuyến ( ; )n a b=r thì sẽ có vectơ chỉ phương( ; )u b a= −r và ngược lại.- Nếu đường thẳng d có vectơ chỉ phương...
... từng phần tử của mảng , nếu không có thuậttoán tốt thì phải thực hiện quá nhiều phép toán đơn vị . Dới đây giới thiệu một phơng pháp tốt giải quyết bài toán này , dựa vào tính chất của phép ... xâu con của xâu S , bắt đầu từ vị trí i , lấy liên tiếp n kí tự Bài 2 : Lập trình thể hiện thuậttoán Knuth-Moris-Pratt để tìm vị trí đầu tiên của xâu S1 trong xâu S2 ( tìm từ trái qua phải ... liÖu kiÓu String TDH 9/29/2013 9/29/2013((SS)(SS))14 ) Lập ma phơng bậc chẵn khác n >2 . Thuậttoán Tạo mẫu và phép đối xứng .15 ) Xét xâu nhị phân ( chứa các kí tự 0 và 1 ) . Xâu nhị phân...
... , ' , c , ' ) > ',LuuT:8:1); End;BEGIN Clrscr;_______________________ Thuật toánvề mảng một chiều Var i,j,coc : Integer; Begin For i:=1 to spt-1 do For j:=i+1 to spt ... = 100;Type KM = Array[0 Max] of Char;Var A : KM; N,dem: Integer;_______________________ Thuật toánvề mảng một chiều While x2<= A[i-1] do Begin Inc(i2); x2 := 2*A[i2]; End; While ... song song 2 băng }Const Max = 4000;Type KChNo = Array[1 Max] of word;_______________________ Thuật toánvề mảng một chiều If (C[j]='W') and (j=dau) then Begin While (C[j]='W')...
... (soxc[y[i]]+1<=(tc[y[i]]+1) div 2));End;End;Procedure Hienkq;Var i,j : Byte;BeginInc(dem);____________________ Thuật toánvề mảng 2 chiều Var i,j,s : Integer; A : Array[1 Max,1 Max] of Boolean; Begin FillChar(A,Sizeof(A),False); ... End;BEGIN Clrscr; Nhap; { Hien; } Xuly1; Xuly2; ReadlnEND.Bài 10:____________________ Thuật toánvề mảng 2 chiềuGotoxy(10,10);Writeln(dem);Writeln(#10,#13,'Ma tran kq la : ');For ... Begindec(sodd[x[i]]);dec(sodc[y[i]]);End;'X' : Begindec(soxd[x[i]]);dec(soxc[y[i]]);End;End;____________________ Thuật toánvề mảng 2 chiều Writeln('Nhap ma tran A '); For i:=1 to M do Begin For j:=1...
... :CLOSE(Tên_biến_File);8) Xoá File :ERASE(Tên_biến_File);9) Một số hàm và thủ tục :________ Thuật toánvề Kiểu File Begin Write(H,y:10); Inc(i); If i mod 15 =0 then Writeln(H); ConG := Not ... theo từng Bản ghi qui ớc gồm một khối số lợng Byte nào đó (tuỳ theo khaibáo ban đầu).________ Thuật toánvề Kiểu FileProcedure Chuyen(x : Integer); Begin i := 1; j := 0; While i<=x do ... or (j mod (i+2)=0) or (sqr(i)>j); If sqr(i)>j then Write(F,j) End; Close(F)________ Thuật toánvề Kiểu FileBài tập 12 :Một cách tổ chức mà hoá văn bản nh sau ( gọi là mà công khai )1)...