bài giảng các chuyên đề phần 1 pps
bài giảng các chuyên đề phần 1 pps
... các hoán vị của {1, 2, , n} theo thứ tự từ điển.
Ví dụ với n = 4, ta phải liệt kê đủ 24 hoán vị:
1. 1234 2 .12 43 3 .13 24 4 .13 42 5 .14 23 6 .14 32
7. 213 4 8. 214 3 9.2 314 10 .23 41 11. 2 413 12 .24 31
13. 312 4 ... 12 .24 31
13. 312 4 14 . 314 2 15 .3 214 16 .32 41 17.3 412 18 .34 21
19. 412 3 20. 413 2 21. 4 213 22.42 31 23.4 312 24.43 21
Như vậy hoán vị đầu tiên sẽ l...
bài giảng các chuyên đề phần 10 pptx
... thị
Lê Minh Hoàng
\ 10 2 [
ASSIGN.INP ASSIGN.OUT
1
1
2
2
3
3
4
4
5
5
6
1
2
9
19
XY
5 6
1 1 0
1 2 0
2 1 0
2 4 2
3 2 1
3 3 0
4 3 0
4 4 9
5 4 9
Optimal assignment:
1) X [1] - Y [1] 0
2) X[2] - Y[4] ... Minh Hoàng
\ 98 [
X
1
X
2
X
3
X
4
Y
1
Y
2
Y
3
Y
4
2
1
9
x
*
= X
1
Tìm được đường mở:
X
1
→ Y
1
Tăng cặp
X
1
X
2
X
3
X
4
Y
1
Y
2
Y
3
Y
4
2
1
9
X
1
X
2
X
3
X
4...
bài giảng các chuyên đề phần 9 pdf
... khung
MINTREE.INP MINTREE.OUT
1
2
3
4
5
6
1
1
1
1
1
1
2
2
2
6 9
1 2 1
1 3 1
2 4 1
2 3 2
2 5 1
3 5 1
3 6 1
4 5 2
5 6 2
Minimal spanning tree:
(2, 4) = 1
(3, 6) = 1
(2, 5) = 1
(1, 3) = 1
(1, 2) = 1
Weight = 5
II. ... G
f
được gọi là đồ thị tăng luồng.
1
2
3
4
5
6
5;5
5,2
6;5
6;6
6 ;1
3 ;1
3;0
1; 1
1
2
3
4
5
6
5
3
1
6
5
2
3
1
2
1
1
5
Hình 21: Mạng và...
bài giảng các chuyên đề phần 8 pptx
... dạng như bài toán liệt kê cầu
Output: Danh sách các khớp của đồ thị
GRAPH.INP GRAPH.OUT
1
3
6 7
2
4
8
11
12
5
9
10
13
13 15
1 3
2 4
2 5
3 6
3 7
4 8
4 11
5 9
5 10
6 7
8 11
8 12
9 10
9 13
11 12
Cut ... 8
217 44 414 734 21
43 46 1 36 19 50 9 6
16 31 48 59 40 33 22 51
47 60 37 32 49 58 39 10
30 15 64 57 38 25 52 23
61 56 13 28 63 54 11 26
14 29 62 55...
bài giảng các chuyên đề phần 6 pdf
... 3x5
12 3 4 10 24 0 14 69369
56 7 8* 010 5 1 = 34 14 25 10 0 21
910 111 2 3 016 1 5422 411 6433
11 11 1
Để thực hiện phép nhân hai ma trận A(mxn) và B(nxp) ta có thể làm như đoạn chương trình sau:
for i := 1 ... số 1 vào vị trí a
ij
mà là ghi số cạnh nối giữa đỉnh i và đỉnh j
Ví dụ:
12 345
1
0 0 11 0
200 0 11
3 1 0 0 0 1
4 11 0 0 0
5 011 0 0
⇐
1
4 3
5 2
12 345
1...
bài giảng các chuyên đề phần 5 potx
... số.
0
5――=― 010 1
2――=―0 010
7――=― 011 1
8――= 10 00
10 ―= 10 10
12 ―= 11 00
11 ―= 10 11
4――=― 010 0
5
2
1
0 1
1
0
0
1
1
1
7
4
0
0
0
0
8
1
0
10
11
1
1
0
0
12
a)
0
5――=― 010 1
2――=―0 010
7――=― 011 1
8――= 10 00
10 ―= 10 10
12 ―= 11 00
11 ―= 10 11
4――=― 010 0
5
2
1
0 ... khoá có bít thứ z - d là 1.
0
5――=― 010 1
2――=―0 010
7――=― 011 1
8――= 10 00
10 ―= 10 10
12 ―=...
bài giảng các chuyên đề phần 4 doc
... (1, 3, 10 , 11 ) và (2, 4, 9)
Dãy 1 Dãy 2 Khoá nhỏ nhất trong 2 dãy Miền sắp xếp
(1, 3, 10 , 11 ) (2, 4, 9) 1 (1)
(3, 10 , 11 ) (2, 4, 9) 2 (1, 2)
(3, 10 , 11 ) (4, 9) 3 (1, 2, 3)
(10 , 11 ) (4, 9) 4 (1, ... 4)
(10 , 11 ) (9) 9 (1, 2, 3, 4, 9)
(10 , 11 )
∅
Dãy 2 là ∅, đưa nốt dãy 1
vào miền sắp xếp
(1, 2, 3, 4, 9, 10 , 11 )
2. Sắp xếp bằng trộn 2 đường trực tiếp
Ta có...
bài giảng các chuyên đề phần 3 pot
... đây.
A
B
F
J
C
D
E
M
K
L
G
H
9
1
2
4
3
5
6
7
8
10
11
12
Mảng Info:
Info[i] B F C J D E G H A K L M
i 12 345678 910 111 2
Mảng Children:
Children[i]3567 810 111 212 4
i 12 345678 910 11
Đoạn 1 Đoạn 2 Đoạn 4 Đoạn 9
(Các đoạn 3, ... 12 345678 910 11
Đoạn 1 Đoạn 2 Đoạn 4 Đoạn 9
(Các đoạn 3, 5, 6, 7, 8, 10 , 11 , 12 là rỗng)
Mảng Head:
Head[i] 14 669999 912 1 212 12
i 12 34...
bài giảng các chuyên đề phần 2 doc
... = 10 )
10 1 010 1000 13 1 213 1222
010 0 010 011 2334332222
0 010 1000 01 2445332353
011 110 011 0 2466322243
011 100 010 1 23655243 51
00 010 1 010 0 3563425353
11 10 011 011 2333535442
10 010 1 010 1 2543557563
0 010 111 110 ... 1 1 0 0 1 0 0 0 0 0 1 1
1 0 0 0 1 1 1 0 0 1 0 0 1 0 1
0 0 0 0 1 0 0 0 0 1 1 0 1 0 0
0 1 1 0 0 1 0 0 1 1 0 0 1 0 0
1 0 1...
Le minh hoang bai giang cac chuyen de
... = 10 )
10 1 010 1000 13 1 213 1222
010 0 010 011 2334332222
0 010 1000 01 2445332353
011 110 011 0 2466322243
011 100 010 1 23655243 51
00 010 1 010 0 3563425353
11 10 011 011 2333535442
10 010 1 010 1 2543557563
0 010 111 110 ... 1 1 0 0 1 0 0 0 0 0 1 1
1 0 0 0 1 1 1 0 0 1 0 0 1 0 1
0 0 0 0 1 0 0 0 0 1 1 0 1 0 0
0 1 1 0 0 1 0 0 1 1 0 0 1 0 0
1 0 1...