giáo trình toán 2
Giáo trình toán rời rạc - Chương 2
Ngày tải lên :
04/10/2012, 08:49
... a
n
-
2
. Cuối cùng ta có được:
a
n
= a
n
-
1
+ a
n
-
2
với n 3.
Điều kiện đầu là a
1
= 2 và a
2
= 3. Khi đó a
5
= a
4
+ a
3
= a
3
+ a
2
+ a
3
= 2( a
2
+ a
1
) + a
2
= 13.
2. 5 .2. ... c
1
a
n
-
1
+ c
2
a
n
-
2
+ + c
k
a
n
-
k
nếu và chỉ nếu
r
n
= c
1
r
n
-
1
+ c
2
r
n
-
2
+ + c
k
r
n
-
k
hay r
k
c
1
r
k
-
1
c
2
r
k
-
2
c
k
-
1
r – c
k
= 0.
Phương trình này được ... 5
2
)
n
+
2
(
1 5
2
)
n
. Các điều kiện ban đầu f
0
= 0 =
1
+
2
và f
1
= 1 =
1
(
1 5
2
) +
2
(
1 5
2
). Từ hai phương trình này cho ta
1
=
1
5
,
2
= -
1
5
. Do đó...
- 15
- 1.5K
- 7
Giáo trình Toán rời rạc Chương 2
Ngày tải lên :
13/11/2012, 16:17
... lần (ứng với các chiều dài danh sách 2
k
, 2
k-1
, 2
k -2
, … ,2
2
, 2
1
) và phải
thực hiện tất cả 2k phép so sánh. Lần cuối cùng (ứng với chiều dài danh sách 2
0
) phải
thực hiện phép so sánh ... 2n+1. Nếu mỗi phép gán tốn một đơn vị thời gian thuật toán thì thời
gian chạy
2
của chương trình là F(n)=2n+1. Như vậy F(n) là O(n).
Để xem xét trường hợp thuật toán nhị phân, ta giả sử n =2
k
...
ViTriTimThay. Tổng cộng có 2k +2 =2 log n + 2 phép so sánh. Thời gian chạy như vậy
là F(n) =2 log n + 2. Hay F(n) là O(log n)
Đồ thị so sánh như sau:
Suy từ đồ thị rõ ràng thuật toán nhị phân, ngay cả...
- 14
- 781
- 4
Giáo trình Toán rời rạc Chương 2.1
Ngày tải lên :
13/11/2012, 16:17
... lần (ứng với các chiều dài danh sách 2
k
, 2
k-1
, 2
k -2
, … ,2
2
, 2
1
) và phải
thực hiện tất cả 2k phép so sánh. Lần cuối cùng (ứng với chiều dài danh sách 2
0
) phải
thực hiện phép so sánh ... thuật toán thì thời
gian chạy
2
của chương trình là F(n)=2n+1. Như vậy F(n) là O(n).
Để xem xét trường hợp thuật toán nhị phân, ta giả sử n =2
k
với k là số nguyên
không âm
3
(ie: k=log
2
n). ...
ViTriTimThay. Tổng cộng có 2k +2 =2 log n + 2 phép so sánh. Thời gian chạy như vậy
là F(n) =2 log n + 2. Hay F(n) là O(log n)
Đồ thị so sánh như sau:
Suy từ đồ thị rõ ràng thuật toán nhị phân, ngay cả...
- 8
- 759
- 0
Giáo trình Toán rời rạc Chương 2.2
Ngày tải lên :
13/11/2012, 16:17
... h
2
(k)
344 401 659
26 9
325 510 778
1 526
21 2 22 8 844
28 54
329 938 157 1 526
17 42
047 900 151
3960
3 72 500 191
4075
034 367 980
23 76
546 3 32 190
578
509 496 993 578
25 80
1 32 489 973 1 526 17 42 ... M N O P Q R S T U V W
X
Y Z
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 0 1 2 3 4
F G H I J
K
L M N O P Q R S ... như sau:
UCLN của 36 24 (36 -24 = 12)
UCLN của 24 12 (24 - 12= 12)
UCLN của 12 12 ( 12- 12= 0)
UCLN của 12 0
Dòng cuối cùng cho thấy ước chung lớn nhất là 12. Chúng ta thấy trong cách 2 các phép chia
và...
- 20
- 1.2K
- 0
Giáo trình Toán rời rạc Chương 2.3
Ngày tải lên :
13/11/2012, 16:17
... trong hệ này, ta có:
101110
bin
=1 .2
5
+ 0 .2
4
+ 1 .2
3
+ 1 .2
2
+ 1 .2
1
+ 0 .2
0
dec
= ( 32+ 0+8+4 +2+ 0)
dec
=46
dec.
Khác với biểu diễn số nguyên trong toán học, trong máy tính ta chỉ có ... }
9,8,7,6,,5,,4,3 ,2, 1,0∈
Với cùng nguyên tắc biểu diễn đó, trong hệ nhị phân (Binary system) ta chỉ dùng 2 kí
hiệu 0,1 để biểu diễn số nguyên như sau:
0 123 2n1nn
aaaa aaa
−−
bin
= (
∑
=
n
0i
i
i
2. a
) ... 2
15
= 65535 số thực
không âm khác nhau. Nói cách khác độ chính xác của số được biểu diễn bị ảnh hưởng nghiêm
trọng!
54
(Maximum) 0.1111 1111 E 0 111111 = (1 2
-8
)x (2
12
6
−
)
dec
≈
2
63
dec
(Minimum)...
- 8
- 586
- 0
Giáo trình Toán rời rạc Chương 2.4
Ngày tải lên :
13/11/2012, 16:17
... (a
11
, a
12
, ,a
1n
), (a
21
, a
22
, ,a
2n
), ,
(a
m1
,a
m2
, ,a
mn
) gọi là các hàng của ma trận và có n bộ gồm m phần tử theo chiều dọc:
11
21
1
m
a
a
a
,
12
22
2
m
a
a
a
... A.
Ví dụ 1:
r s
t u
1 2 3
1 2 3
a a a
b b b
=
1 1 2 2 3 3
1 1 2 2 3 3
ra sb ra sb ra sb
ta ub ta ub ta ub
+ + +
+ + +
Ví dụ 2:
60
... dụ:
Cho A =
1 2 3
4 5 6
−
−
và B =
3 0 2
7 1 8
−
thì:
A + B =
4 2 5
3 6 2
−
−
và 3A =
3 6 9
12 15 18
−
−
3A - B =
0 6 7
19 14 26
−
−
...
- 5
- 612
- 0
Giáo trình toán rời rạc 2
Ngày tải lên :
20/10/2013, 15:15
... thị trên máy tính 20
2. 2.1. Ma trận kề. Ma trận trọng số 20
2. 2 .2. Danh sách cạnh (cung) 22
2. 2.3. Danh sách kề 23
Bài 3 ðồ thị Euler 28
3.1. ðịnh nghĩa 28
3 .2. Các ví dụ 29
3.3. ðịnh lý ...
deg
-
(a)=1, deg
-
(b) =2, deg
-
(c) =2, deg
-
(d) =2, deg
-
(e) = 2.
deg
+
(a)=3, deg
+
(b)=1, deg
+
(c)=1, deg
+
(d) =2, deg
+
(e) =2.
Giáo trình
TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 10
Trang ... vùng quê 126
14 .2 Bài toán về hệ thống ñại diện chung 127
14.3 Bài toán tối ưu rời rạc 128
Bài toán phân nhóm sinh hoạt 128
Bài toán lập lịch cho hội nghị 129
14.4 Một số bài toán liên quan...
- 137
- 1.1K
- 8
Tài liệu Giáo trình toán rời rạc - Phụ lục 2 pdf
Ngày tải lên :
12/12/2013, 20:15
... break;
end;
tam:=0;
t2:=1;
while (t2<=L_G1.sodinh -2) do
begin
if t2 in L_v1 then
L_G1.dsdinh[t2].MucKichHoat :=3
else
L_G1.dsdinh[t2].MucKichHoat :=0;
end;
t2:=t2+1;
end;
L_G1.dsdinh[0].MucKichHoat ... End;
End;
End;
160
Chương trình sau là chương trình phục vụ cho việc học tập và giảng dạy về bài
toán tìm luồng cực đại trong mạng. Chương trình sau được xây dựng bằng công cụ lập
trình Delphi.
Các ... sử dụng hiểu rõ hơn về thuật toán, nó trình bày cách làm bài
toán theo từng bước tương ứng với thuật toán đã nêu.
Ngoài ra, người sử dụng có thể xem lại thuật toán bằng cách click đôi vào phần...
- 15
- 586
- 1
Tài liệu Giáo trình toán rời rạc - Phụ lục 2 doc
Ngày tải lên :
21/12/2013, 21:15
... end;
tam:=0;
t2:=1;
while (t2<=L_G1.sodinh -2) do
begin
if t2 in L_v1 then
L_G1.dsdinh[t2].MucKichHoat :=3
else
L_G1.dsdinh[t2].MucKichHoat :=0;
end;
t2:=t2+1;
end;
L_G1.dsdinh[0].MucKichHoat ... sử dụng hiểu rõ hơn về thuật toán, nó trình bày cách làm
bài toán theo từng bước tương ứng với thuật toán đã nêu.
Ngoài ra, người sử dụng có thể xem lại thuật toán bằng cách click đôi vào phần ...
End;
Chương trình sau là chương trình phục vụ cho việc học tập và giảng dạy về bài
toán tìm luồng cực đại trong mạng. Chương trình sau được xây dựng bằng công cụ lập
trình Delphi.
Các...
- 10
- 416
- 0
Tài liệu Giáo trình toán hình học không gian_ Chủ đề 2 pptx
Ngày tải lên :
20/01/2014, 01:21
...
E
S
A
B
C
D
M
N
P
Bài 1 .2. 1
Ví dụ 2
M
I
B
C
D
K
G
A
Bài 1 .2. 3
J
S
A
B
C
D
E
F
P
I
M
N
Bài 1 .2. 2
E
A
B
C
D
K
M
I
F
Ví dụ 3
J
P
M
N
I
B
K
C
D
O
A
Ví dụ 1
O
S
B
C
D
M
A
I
Chủ đề 2
XÁC ĐỊNH GIAO...
- 8
- 381
- 1
Giao trinh Toan roi rac toan tap.pdf
Ngày tải lên :
15/08/2012, 09:36
... với 2n tính chất P
i
ta có:
38
Chương 2: Bài toán đếm và bài toán tồn tại
n
nn
nn
nn
nnnn
nn
arr
rrrr
crcrcrcr
rrcrrcacac
=+=
+=
+++=
+++=+
−−
−−
−−−−
−−
22 11
2
2
2
22
2
1
2
11
22 1
2
222 11
1
11
2
22
2
1 12
2
22
1
11 122 11
)()(
)()(
αα
αα
αα
αααα
... aaaaa
nn
−−
=
20 122 12
)( bbbbb
nn
−−
=
Giả sử a = 2
n
A
1
+A
0
, b = 2
n
B
B
1
+B
0
trong đó
21 221 21
)(
nnnn
aaaaA
−−−
=
;
20 121 0
)( aaaaA
nn
−−
=
21 221 21
)(
nnnn
bbbbB
−−−
=
;
20 121 0
)( ... a = (110)
2
, b= (101)
2
Giải: Ta nhận thấy:
ab
0
2
0
= (110)
2
*1 *2
0
= (110)
2
ab
1
2
1
= (110)
2
*0 *2
1
= (0000)
2
ab
2
2
2
= (110)
2
*1 *2
2
= (11000)
2
Sử dụng thuật toán tính...
- 197
- 4.5K
- 40