... else C I ĐẶTTHUẬTTOÁNDIJKSTRA 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ậttoán tìm đường đi ngắn nhất từ đỉnh a đến đỉnh z.Dữ liệu đư c lấy ... tệp DIJKSTRA. INP cc u tr c :n(số đỉnh)m(số c nh)a(đỉnh đầu)z(đỉnh cuối)Đỉnh đầuĐỉnh cuốiTrọng sốx1y1w1x2y2w2… … …xmymwmSau khi lấy dữ liệu, chương trình sẽ x c ... nhấtChương trình: (DIJKSTRA. PAS)PROGRAM thuat_toan _Dijkstra; Uses crt;Const max=100; oo=32000;Type mang=array[1 max] of integer;Var a:array[1 max,1 max] of integer; d:mang; truoc:mang;...
... quả trên cho thấy rằng khi dùng thuậttoán RSA để mã hóa cc thông tin và chứng th c trong giao dịch điện tử, với m c đích bảo mật và đảm bảo tính x c th c thì: - Đỡ tốn c ng s c đầu tƣ cho hạ ... một trong cc biện pháp đảm bảo an toàn thông tin; và vấn đề này là thật sự c n thiết và c p bách. Đề tài “kỹ thuật mã hóa khóa c ng khai, c i đặtthuậttoán mã hóa và giải mã bằng kỹ thuật mã ... hàng ngày c a chúng ta đều c thể th c hiện đƣ c từ xa với sự hổ trợ c a máy vi tính và mạng internet (từ vi c h c tập, đi mua sắm, gửi thƣ… đến vi c đi chợ c a một c đầu bếp). Tất c thông...
... end; close(f); close(g);End.File vào ví dụ: (VECTO.INP)2 2 13 3 2 2 25 4 3 3 3 2File ra tương ứng: (VECTO.OUT)NOYESYES C I ĐẶTTHUẬTTOÁN VECTOR ĐỒ THỊ BẰNG CHƯƠNG TRÌNH PASCALVecto ... thị.Chương trình kiểm tra một vector c phải là một vector đồ thị hay không.Dữ liệu đư c lấy từ tệp VECTO.INP, gồm cc vector dạng v =(d1,d2,…dn) gồm n số nguyên giảm dần, đư c viết ... ct xac dinh vec to do thi'); assign(f,'vecto.inp'); reset(f); assign(g,'vecto.out'); rewrite(g); while not eof(f) do begin n:=0; while not eoln(f) do begin inc(n);...
... C I ĐẶTTHUẬTTOÁN TÌM CHU TRÌNH EURLERBẰNG CHƯƠNG TRÌNH PASCALChu trình Euler.Chương trình tìm chu trình Euler.Dữ liệu đư c lấy từ tệp EULER.INP là ma trận ... n số đỉnh, m là số c nhSau khi lấy dữ liệu, chương trình sẽ x c định cc có tồn tại chutrình Euler hay không, nếu c thì tìm chu trình và lưu vào tệpEULER.OUT cc u tr c: Dòng đầu : “NOSOLUTION” ... tồn tại chu trình EulerDòng đầu : “YES” nếu tồn tại chu trình Euler Dòng 2: z1,z2,…,zn,z1. Trong đó z1,z2,…,zn,z1 là chu trình.Chương trình: (EULER.PAS)program euler;const...
... c nhSau khi lấy dữ liệu, chương trình sẽ x c định cc thànhphần liên thông và lưu vào tệp TPLT.OUT cc u tr c: kx1x2…y1y2…… …. …z1z2…Trong đó, k số tplt.x1,x2… là cc ... THUẬTTOÁN TÌM CHU THÀNH PHẦNLIÊN THÔNG BẰNG CHƯƠNG TRÌNH PASCALThành phần liên thông.Chương trình x c định cc thành phần liên thông.Dữ liệu đư c lấy từ tệp TPLT.INP là ma trận :n mx1y1x2y2. ... end; end; close(f); End;BEGIN input; tplt; output;END.File vào ví dụ: (TPLT.INP)5 41 22 31 34 5File ra tương ứng: (TPLT.OUT) 2 1 2 3 4 5 C I ĐẶTTHUẬTTOÁN TÌM CHU THÀNH PHẦNLIÊN...
... do C I ĐẶTTHUẬTTOÁN FLOYD-WARSHALL TÌMĐƯỜNG ĐI NGẮN NHẤT GIỮA MỌI C P ĐỈNHTRONG ĐỒ THỊ C HƯỚNG C TRỌNG SỐ BẰNGCHƯƠNG TRÌNH PASCAL. Thuật toán Floyd-warshall.Chương trình dùng thuậttoán ... đườngđi ngắn nhất giữa mọi c p đỉnh trong đồ thị c hướng c trọngsố.Dữ liệu đư c lấy từ tệp FLOYD-WARSHALL.INP cc utr c :n(số đỉnh)m(số c nh)Đỉnh đầuĐỉnhcuốiTrọng sốx1y1w1x2y2w2… ... dữ liệu, chương trình sẽ x c định 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ệpFLOYD-WARSHALL.OUT cc u tr c: D ma trận độ dài đường đi ngắn nhất giữamọi c p đỉnh…...
... : C i đặtthuậttoán mã c ng khai RSA∗RSA là một thuậttoán mật mã hóa khóa c ng khai.∗ Thuật toán RSA đư c Ron Rivest, Adi Shamir và Len Adleman mô tả lần đầu tiên vào năm 1977 tại H c viện ... (p-1)(q-1)Bư c 3: B chọn một số ngẫu nhiên e (0 < e < (n)) sao cho ƯCLN(e, (n))=1Bư c 4: B tính d=e-1 bằng c ch dùng thuậttoán EuclideBư c 5: B c ng bố n và e trong danh bạ làm khoá c ng khai ... khai (public key), c n d làm khoá bí mật (private key).6/31 Thuật Toán RSAXin chân thành c m ơn đã lắng nghe !Xin chân thành c m ơn đã lắng nghe !7/31 Thuật Toán RSA2. Thuậttoán mã hoá...
... số cc cạnh đã định hướng. Theo giả thiết tìm đư c chu trình C chứa c nh e. Định hướng cc 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 cc cạnh ... với C và C+ + ho c thậm chí là Java, chúng ta sẽ thấy C# khá giống về diện mạo, c pháp, biểu th c, toán tử và những ch c năng kh c đư c lấy tr c tiếp từ ngôn ngữ C và C+ +, nhưng nó đã đư ccải ... Nội chỉ c thể nhận tin từ cc máy ở địa phương, c một số máy chỉ c thể gửi tin đi ,c n cc kênh thoại cho phép truyền tin theo c hai chiều đư c thay thế bởi hai c nh c hướng ngư c chiều...
... heap bằng c ch: kéo nút cha xuống vị trí c a nút con c a nó } begin h[con] := h[cha]; sh[h[con]] := con; con := cha; cha := con div 2; end; h[con] := v; {nút con cuối c ng trong quá trình ... tại c a v} if con=0 then {v chưa c trong heap, thì bổ sung vào nút cuối c ng c a heap} begin inc(shmax); con := shmax; end; cha := con div 2; {cha là số hiệu hiện tại c a nút cha c a nút ... nút g c có khoá bằng 1, ta sẽ kéo nút con lên vị trí nút cha trên đường đi qua cc nút c giá trị khoá là 1, 2, 6, 8 và Heap mới như hình 3 3. ThuậttoánDijkstra tổ ch c trên c u tr c Heap...
... số cc cạnh đã định hướng. Theo giả thiết tìm đư c chu trình C chứa c nh e. Định hướng cc 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 cc cạnh ... quyết cc bài toán trong nhiều lĩnh v c kh c nhau .Chẳng hạn , đồ thị c thể sử dụng để x c định cc mạch vòng trong vấn đề giải tích mạch điện.Chúng ta c thể phân biệt cc hợp chất hoá h c hữu ... mạng gồm cc máy tính và cc kênh điện thoại(gọi tắt là tên thoại) nối cc máy tính này.Chúng ta c thể biểu diễn cc vị trí đặt máy tính bởi cc điểm và cc kênh thoại nối chúng bởi c c đoạn...
... C i đặt phép toán II. C i đặt phép II. C i đặt phép toán trong C+ + toán trong C+ + C+ + ccc phép toán đư cc i đặt sẳn như cc phép toán số h c dùng cctoán tử +,-,*,/, v.v Trong C+ + ... v.v Trong C+ + phần lớn cctoán tử sẳn c đều c thể đư c quá tải để th c hiện cc phép toán cho cc kiểu dữ liệu kh c không phải là dữ liệu số.Chỉ c thể quá tải cctoán tử đã tồn tại trong ... C i đặt phép toán IV. Cctoán tử không thể đư c quá tảiIV. Cctoán tử không thể đư c quá tải Toán tử sizeof() Toán tử sizeof() Toán tử dot (.) Toán tử dot (.) Toán tử...
... đến cc đỉnh c n lại c a G. (T c là tìm đường đitừ v đến cc đỉnh c n lại với tổng cc giá c a cc cạnh trên đường đi là nhỏ nhất). Nếu như đồ thị c hướngthì đường đi này là đường đi c hướng. ... đỉnh V và tập cc cạnh E (đồ thị c hướng ho c vô hướng). Mỗi c nh c a đồthị đư c gán một nhãn (giá trị không âm), nhãn này c n đư c gọi là giá trị c a c nh. Cho trư c một đỉnh x c định v, gọi ... hướng. Thuật toán Dijkstra: Ta c thể giải bài toán bằng c ch x c định một tập hợp S chứa cc đỉnh mà khoảng c ch ngắn nhất từ nó đến đỉnh nguồn v đã biết. Khởi đầu S = { V }. Sau đó tại mỗi bước...