... 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ố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ất
Chươ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 1
3 3 2 2 2
5 4 3 3 3 2
File ra tương ứng: (VECTO.OUT)
NO
YES
YES
C I ĐẶTTHUẬTTOÁN VECTOR ĐỒ THỊ BẰNG
CHƯƠNG TRÌNH PASCAL
Vecto ... 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 =(d
1
,d
2
,…d
n
) 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 EURLER
BẰNG CHƯƠNG TRÌNH PASCAL
Chu 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 nh
Sau khi lấy dữ liệu, chương trình sẽ x c định cc có tồn tại chu
trình Euler hay không, nếu c thì tìm chu trình và lưu vào tệp
EULER.OUT cc u tr c:
Dòng đầu : “NOSOLUTION” ... tồn tại chu trình
Euler
Dòng đầu : “YES” nếu tồn tại chu trình Euler
Dòng 2: z
1
,z
2
,…,z
n
,z
1.
Trong đó z
1
,z
2
,…,z
n
,z
1
là chu trình.
Chương trình: (EULER.PAS)
program euler;
const...
... c nh
Sau khi lấy dữ liệu, chương trình sẽ x c định cc thành
phần liên thông và lưu vào tệp TPLT.OUT cc u tr c:
k
x
1
x
2
…
y
1
y
2
…
… …. …
z
1
z
2
…
Trong đó, k số tplt.
x
1,
x
2…
là cc ... THUẬTTOÁN TÌM CHU THÀNH PHẦN
LIÊN THÔNG BẰNG CHƯƠNG TRÌNH PASCAL
Thà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 m
x
1
y
1
x
2
y
2
. ... end;
end;
close(f);
End;
BEGIN
input;
tplt;
output;
END.
File vào ví dụ: (TPLT.INP)
5 4
1 2
2 3
1 3
4 5
File ra tương ứng: (TPLT.OUT)
2
1 2 3
4 5
C I ĐẶTTHUẬTTOÁN TÌM CHU THÀNH PHẦN
LIÊN...
... do
C I ĐẶTTHUẬTTOÁ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Ố BẰNG
CHƯƠ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ọng
số.
Dữ liệu đư c lấy từ tệp FLOYD-WARSHALL.INP cc u
tr c :
n
(số đỉnh)
m
(số c nh)
Đỉnh đầu
Đỉnh
cuối
Trọng số
x
1
y
1
w
1
x
2
y
2
w
2
… ... 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ệp
FLOYD-WARSHALL.OUT cc u tr c:
D ma trận độ dài đường đi ngắn nhất giữa
mọ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))=1
Bư c 4: B tính d=e
-1
bằng c ch dùng thuậttoán Euclide
Bư 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 RSA
Xin 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 RSA
2. 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ải
IV. 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 đi
từ 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ướng
thì đườ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...