Routing - Thuật toán
Routing - Thuật toán
... 3 Node 4 Node 5
Initial (-1 , ∞) (-1 , ∞) (-1 , ∞) (-1 , ∞) (-1 , ∞)
1 3
6
4
5
2
2
1
2
5
3
4
1
3 2
Node 2 Node 6
2-1 - 3-6 : 3 + 2 + 1 = 6
2-4 - 3-6 : 1+ 2 + 1 = 4
2-5 -6 : 4 + 2 = 6
Đường nào ... mạch gói
o
Có thể có 3 tuyến từ node 1 tới node 6: 1-3 -6 , 1-4 - 5-6 , 1-2 - 5-6
o
Tuyến nào tối ưu nhất? : Min delay, min hop, max BW, min cost...
Các thuật toán trong toán rời rạc.doc
... Fibonacci.
Thuật toán :
1. if n=0 or n=1 then
F := 1;
2. if n > 1 then
F := F(n-1) + F(n-2)
{ tức là tính F(n-1) và F(n-2) rồi tính tổng số của các giá trị nầy để gán cho F}
3. Output F.
8. Thuật ... "No", và dừng thuật toán.
4. Kết xuất "Yes".
6. Thuật toán đệ quy tính giai thừa của một số tự nhiên.
Input : số tự nhiên n.
Output : F (n) bằng n!.
Thuật...
Đồ thị và các thuật toán
... n´oi d¯ˆa
`
u 7
1 D
-
a
.
i cu
.
o
.
ng vˆe
`
d¯ˆo
`
thi
.
9
1.1 D
-
i
.
nh ngh˜ıa v`a c´ac kh´ai niˆe
.
m . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.1.1 D
-
ˆo
`
thi
.
c´o hu
.
´o
.
ng ... (a) Ba
˙’
n d¯ˆo
`
cu
˙’
a th`anh phˆo
´
K¨onigsberg. (b) D
-
ˆo
`
thi
.
tu
.
o
.
ng d¯u
.
o
.
ng.
D
-
i
.
nh l´y 5.1.3 [Euler] D
-
a d¯ˆo
`
thi
.
vˆo hu
.
´o
.
ng li...
Sáng tạo với thuật toán và lập trình trong pascal và C
... gía trị trong khoảng -1 tỷ đên 1 tỷ,
1
n
1000. Tìm giá trị nhỏ nhất của ||a
i
+b
j
||, 1 i, j n.
MINSUM.INP MINSUM.OUT
5
7 5 1 -3 6
8 9 1 5 -9
2
Thuật toán
Trước hết ta sắp ... trong hàm XuLi như sau:
- Nếu t(i,j) = 0 ta nhận giá trị này và kết thúc thuật toán.
- Nếu t(i,j) < 0 ta cần tăng giá trị của hàm này bằng cách tăng i thêm 1 đơn vị.
-...
Sáng tạo trong thuật toán và lập trình trong pascal và C
... := (b[1]+(n-b[sdc]))+(b[2]-b[1]);
DiemCat := b[1];
{xu li diem cat cuoi}
if (b[1]+(n-b[sdc]))+(b[sdc]-b[sdc-1]) > Lmax then
begin
Lmax := (b[1]+(n-b[sdc]))+(b[sdc]-b[sdc-1]);
DiemCat ... Lmax:= (b[1]+(n-b[sdc]))+(b[sdc]-b[sdc-1]);
DiemCat:=b[sdc];
end;
{xu li cac diem cat giua}
for i:=2 to sdc-1 do
if b[i+1]-b[i-1] > Lmax then
begin
Lmax:= b[i+1]-b[i-1];
DiemCat...
Sáng tạo trong thuật toán và lập trình trong pascal và C II
... 3: (1, 4, 1).
Thuật toán
0 1 2 3 4
1 0 0 0 0
2 0 1 1 1
3 1 1 1 1
4 1 1 -2 1
5 1 1 1 -2
6 -2 -2 -2 -2
7 @ 3 3 3 3
8 3 -4 3 3
9 3 3 3 3
10 3 3 3 5
11 -4 -4 -4 -4
12 -4 5 5 5
Cờ đẩy ... ++j) // xet cot j
2 0 1 1 1
3 1 1 1 1
4 1 1 -2 1
5 1 1 1 -2
6 -2 -2 -2 -2
7 3 3 3 3
8 3 -4 3 3
9 3 3 3 3
10 3 3 3 5
11 -4...
Thuật toán thuật giải
...
1
CHƯƠNG 1 : THUẬT TOÁN – THUẬT GIẢI
I. KHÁI NIỆM THUẬT TOÁN – THUẬT GIẢI
II. THUẬT GIẢI HEURISTIC
III. CÁC PHƯƠNG PHÁP TÌM KIẾM HEURISTIC
III.1. Cấu trúc chung của bài toán tìm kiếm ... sau:
Có nhiều bài toán cho đến nay vẫn chưa tìm ra một cách giải theo kiểu thuật
toán và cũng không biết là có tồn tại thuật toán hay không.
Có nhiều bài toán đã có thuật toán để...
Slide ôn tập cấu trúc dữ liệu và thuật toán
... n g 1 : ươ Ôn t p ậ
C/C++
19
Độ phức tạp của thuật toán
Phân tích thuật toán
Tính đúng
Tính đơn giản
Không gian
Thời gian chạy của thuật toán
Ch ng 1: ươ Ôn t p C/C+ậ
+
Ch n g 1 : ươ ... )
khối_lệnh_2
…
else
khối_lệnh_n
43
Toán tử điều kiện
Ch n g 1 : ươ Ôn t p ậ
C/C++
Ch ng 1: ươ Ôn t p C/C+ậ
+
Ch n g 1 : ươ Ôn t p ậ
C/C++
Nội dung
Cấu trúc dữ liệu
Thuật toán...
Các thuật toán và đồ thị
... thì
216
D E
A B
C
Thuật toán được trình bày sau đây là thuật toán Dijkstra (mang tên E.
Dijkstra, người phát minh ra thuật toán) . Thuật toán này được thiết kế dựa
vào kỹ thuật tham ăn.
Ta xác ... liên thông, nên |E| >= |V| - 1. Do đó, thời gian chạy của thuật toán
Prim là O(|E|log|V|).
18.6.2 Thuật toán Kruskal
Thuật toán Kruskal cũng được thiết kế the...