giáo trình lý thuyết tính toán
Tài liệu Giáo trình Lý thuyết thuật toán - Bộ môn khoa học máy tính 2010 pptx
Ngày tải lên :
25/01/2014, 17:20
... có phương trình đệ quy :
12
Giáo trình Lý thuyết thuật toán- Bộ môn Khoa học máy tính- 2010
Ví dụ: Bài toán về tính liên thông của đồ thị có thể giải đuợc nhờ thuật toán với thời
gian tính là O(n
2
)⇒ ... của thuật toán Heurtstic ⇒ k là số lượng chương trình được
lưu trữ trên 2 băng nhớ theo cách sắp đặt của thuật toán xấp xỉ trên.
25
Giáo trình Lý thuyết thuật toán- Bộ môn Khoa học máy tính- 2010
... phải có độ phức tạp
15
Giáo trình Lý thuyết thuật toán- Bộ môn Khoa học máy tính- 2010
CHƯƠNG 2
CÁC THUẬT TOÁN SẮP XẾP
2.1. Bài toán sắp xếp
2.1.1. Tầm quan trọng của bài toán sắp xếp
Sắp xếp một...
- 93
- 2.1K
- 48
Giáo trình lý thuyết xác suất và thống kê toán chương 1: Biến cố ngẫu nhiên và xác suất
Ngày tải lên :
08/04/2014, 18:22
... biến cố có sự đẳng cấu nên các tính chất của các phép
toán về tập hợp cũng đúng cho các phép toán về biến cố, chẳng hạn các phép toán hợp và
giao các biến cố có tính chất giao hoán và kết hợp. ... cố sơ cấp của phép thử.
b)
Tính xác suất để mặt sấp xuất hiện đầu tiên ở lần gieo thứ k.
c)
Tính xác suất để mặt sấp xuất hiện đầu tiên ở lần gieo chẵn.
d)
Tính xác suất để mặt sấp xuất ... bằng cách chọn ngẫu nhiên các phơng án.
a)
Tính xác suất để học sinh đó đợc 100 điểm.
b)
Tính xác suất để học sinh đó đợc ít nhất 50 điểm.
c)
Tính số điểm học sinh có khả năng đạt đợc nhất....
- 49
- 6K
- 14
Giáo trình lý thuyết xác suất và thống kê toán chương 2: Biến ngẫu nhiên và quy luật phân phối xác suất
Ngày tải lên :
08/04/2014, 18:22
... thể hiện qua hàm mật độ xác suất đồng thời với các tính chất chủ yếu
sau:
Tính chất 1:
1
2121
==+++
+
+
nn
dx dxdx)x, ,x,x(f ), ,,(F.
Tính chất 2:
nn
)D(
lớpn
dx dxdx)x, ,x,x(f )DV(P
2121
=
. ... phối này thờng đợc thể hiện qua hàm mật độ đồng thời với các tính chất chủ yếu sau đây:
Tính chất 1:
+
+
==++
1dxdy)y,x(f);(F.
Tính chất 2:
=
D
dxdy)y,x(f]D)y,x[(P .
Thí dụ:
Biến ngẫu ... là một tổ hợp tuyến tính của các biến ngẫu nhiên X
1
, X
2
, , X
n
.
Với giả thiết ma trận A không suy biến thì sẽ tồn tại ma trận nghịch đảo A
-1
và phép biến đổi tuyến
tính trên là một ánh...
- 61
- 5.7K
- 15
Giáo trình lý thuyết xác suất và thống kê toán chương 3: Các tham số đặc trưng của biến ngẫu nhiên
Ngày tải lên :
08/04/2014, 18:22
... phẩm này. Tính xác suất để trong 3 sản phẩm Z có ít nhất một chính phẩm.
5.
LÃi suất cổ phiếu của hai công ty A và B độc lập với nhau, có kỳ vọng toán và độ lệch
chuẩn nh sau
Kỳ vọng toán (%) ...
b. Tính chất
Định lý :
Nếu hai biến ngẫu nhiên thành phần X và Y của biến ngẫu nhiên hai chiều V= (X,Y) mà
độc lập thì .
100111
ì=
,,,
Tức là . )Y(E).X(E)XY(E =
Nói cách khác: kỳ vọng toán ... ảo, còn t là tham số thực )
t
(
+
<
<
.
2. Một số tính chất
Tính chất 1:
10 =)(g
X
Chứng minh
110
0
=
== )(E]e[E)(g
Xi
X
Tính chất 2:
1)t(g
X
Chứng minh
Ta chứng minh cho trờng...
- 41
- 3.3K
- 17
Giáo trình mạng máy tính toàn tập P4
Ngày tải lên :
14/08/2012, 09:19
... với một máy in vật lý.
Nhiều máy in logic liên kết với một máy in vật lý.
Một máy in logic liên kết với nhiều máy in vật lý.
Có thể xem tài liệu ở máy in logic và quản lý chúng theo nhiều ... máy in logic đó.
Quản lý thuộc tính máy in (Permissions): quyền quản lý máy in bao gồm 4
quyền sau:
No access: không được phép truy cập.
Print: in
Manage document: quản lý văn bản, có khả năng ... thống quan lý in cần có khả năng thực hiện
điều này.
I. Cơ chế in trong mạng Windows NT
Thông thường máy in mạng được quản lý thông qua một máy chủ mà trên đó thực hiện
nhiệm vụ quản lý các công...
- 16
- 1.7K
- 12
Giáo trình mạng máy tính toàn tập P1
Ngày tải lên :
14/08/2012, 09:19
... tính toán.
Hệ thống 3270 được giới thiệu vào năm 1971 và được sử dụng dùng để mở rộng khả năng
tính toán của trung tâm máy tính tới các vùng xa. Ðể làm giảm nhiệm vụ truyền thông của
máy tính ...
truyền dữ liệu và qua đó kết hợp được khả năng tính toán của các máy tính lại với nhau. Ðể
thực hiện việc nâng cao khả năng tính toán với nhiều máy tính các nhà sản xuất bắt đầu
xây dựng các mạng ... trưng cơ bản của mạng máy tính.
Hình 2.1: Một mô hình liên kết các máy tính trong mạng
Với sự trao đổi qua lại giữa máy tính này với máy tính khác đã phân biệt mạng máy
tính với các hệ thống...
- 35
- 2.5K
- 21