sách cơ lý thuyết đỗ sanh
MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA LÝ THUYẾT ĐỒ THỊ.doc
Ngày tải lên :
24/08/2012, 22:37
... kết quả sau:
Định lý 2 (Định lý về luồng cực đại trong mạng và lát cắt hẹp nhất). Luồng
cực đại trong mạng bằng khả năng thông qua của lát cắt hẹp nhất.
Định lý 3. (Định lý về tính nguyên). ... trên đồ
thị tìm được những ứng dụng rộng rãi trong thực tế cũng như những ứng dụng thú vị
trong lý thuyết tổ hợp. Bài toán được đề xuất vào đầu những năm 1950, và gắn liền với
tên tuổi của hai ... Nạp v vào danh sách đỉnh có nhãn *)
If v=t then exit;
end;
if (c[v,u]>0) and (f[v,u]>0) then
begin
p[v]:= -u;
ε[v]:= min {ε[u],f[v,u]};
V
T
= V
T
∪ {v}; (* Nạp v vào danh sách đỉnh có...
- 70
- 1.3K
- 6
Lý thuyết đồ thị
Ngày tải lên :
17/08/2012, 10:10
... Gi i thi uươ ớ ệ
Định lý 1.4:
Trong một đồ thị có hướng G, tổng các bậc
trong và tổng các bậc ngoài của các đỉnh thì
bằng nhau và cùng bằng số cạnh của G.
Định lý 1.5:
Tổng số các phần ... với cạnh e’ = v’w’ ∈ E’
thì cặp đỉnh v, w ∈ V cũng là tương ứng của
cặp đỉnh v’, w’ ∈ V’.
1
Lý thuy t đ thế ồ ị
Ch ng 1: Gi i thi uươ ớ ệ
34
Ch ng 1: Gi i thi uươ ớ ệ
Một chu trình trong ...
hướng tương ứng của nó là đầy đủ.
A
B
C
DE
16
Ch ng 1: Gi i thi uươ ớ ệ
Biểu diễn đồ thị - Danh sách kề
A B B D E
B A A C D E
C C C B D
D A B C E
E A B D
A
B
C
D
E
32
Ch ng 1: Gi i thi uươ ớ...
- 36
- 1.7K
- 9
Lý thuyết đồ thị.doc
Ngày tải lên :
21/08/2012, 16:17
... trên đồ
thị tìm được những ứng dụng rộng rãi trong thực tế cũng như những ứng dụng thú vị
trong lý thuyết tổ hợp. Bài toán được đề xuất vào đầu những năm 1950, và gắn liền với
tên tuổi của hai ... luồng cực đại trong
mạng.
4. Thuật toán Ford – Fulkerson tìm luồng cực đại trong mạng
Định lý 1 là cơ sở xây dựng thuật toán lặp sau đây để tìm luồng cực đại trong
mạng: Bắt đầu từ luồng với ... d[u] + a[u,v];
Truoc[v]:= u;
end;
end;
Tính đúng đắn của thuật toán có thể chứng minh trên cơ sở nguyên lý tối ưu của
quy hoạch động. Rõ ràng là độ phức tạp tính toán của thuật toán là O(n
3
)....
- 70
- 1K
- 11
Bài tập lý thuyết đồ thị
Ngày tải lên :
22/08/2012, 11:31
...
A
k-1
giống hệt nhau.
Bài tập Lý thuyết Đồ thị
Trương Mỹ Dung
1
BÀI TẬP VỀ LÝ THUYẾT ĐỒ THỊ.
CH. 1. CÁC KHÁI NIỆM CƠ BẢN VỀ LÝ THUYẾT ĐỒ THỊ.
CH. 2. CẤU TRÚC CÂY. ...
Bài tập Lý thuyết Đồ thị
Trương Mỹ Dung
4
CH. 2. CẤU TRÚC CÂY.
1. Chứng minh Định lý 1 về tính chất cơ bản của cây.
2. Chứng minh Định lý 2 về tính chất cơ bản của cây.
3. ... 3-cành và có độ cao (độ sâu) là 2.
BÀI TẬP VỀ LÝ THUYẾT ĐỒ THỊ.
Trương Mỹ Dung 2003 -2004.
Bài tập Lý thuyết Đồ thị
Trương Mỹ Dung
3
11.
Cho đồ thị theo...
- 11
- 13.3K
- 52
Giáo trình lý thuyết đồ họa
Ngày tải lên :
23/08/2012, 16:22
... trong những lý thuyết cơ bản của lý thuyết ñồ họa.
Việc nghiên cứu về màu sắc ngoài các yếu tố về mặt vật lý như bước sóng, cường
ñộ, còn có 3 yếu tố khác liên quan ñến cảm nhận sinh lý của mắt ... Cuốn sách “Giáo trình lý thuyết ñồ họa” ñược biên soạn theo sát nội dung
chương trình ñào tạo cử nhân Công nghệ thông tin. Nội dung của giáo trình này
cung cấp một số kiến thức cơ bản về lý thuyết ... nên tự cài ñặt các thuật toán ở phần lý thuyết, nếu cảm thấy khó
khăn lắm mới nên tham khảo phần phụ lục này.
Chương 1, 2 và 3 trình bày về các yếu tố cơ sở của ñồ họa như: màn hình ñồ
họa,...
- 146
- 1.1K
- 6
LÝ THUYẾT ĐỘ PHỨC TẠP VÀ ỨNG DỤNG.doc
Ngày tải lên :
24/08/2012, 22:04
... dụng lý thuyết độ phức tạp có ý nghĩa
thực tiễn
* Nhiệm vụ:
- Đưa ra một báo cáo tìm hiểu về lý thuyết độ phức tạp và mật mã khoá công
khai RSA
- Xây dựng được chương trình áp dụng lý thuyết ... đời sống xã hội.
Lý thuyết độ phức tạp là vấn đề trung tâm đang được nghiên cứu của ngành
khoa học máy tính. Việc nghiên cứu lý thuyết độ phức tạp và ứng dụng của nó vừa
là cơ sở động lực cho ... tạp, từ đó có thể
xem xét giải quyết vấn đề một cách hợp lý tuỳ theo hoàn cảnh cụ thể.
Nội báo cáo đã nghiên cứu những vấn đề cơ bản của lý thuyết độ phức tạp và ứng
dụng của nó trong mật mã khoá...
- 29
- 2.3K
- 38
Giáo trình lý thuyết đồ họa Đại Học Huế
Ngày tải lên :
27/08/2012, 13:54
... thiết bị cơ khí, ñiện tử Chẳng hạn như phần mềm
Auto Cad của hảng AutoDesk
1.1.4.2. Xử lý ảnh (Image Processing)
ðây là lĩnh vực xử lý các dữ liệu ảnh trong cuộc sống. Sau quá trình xử lý ảnh, ... hoạt hình hoặc các kỹ xảo ñiện ảnh khác
Ví dụ: Phần mềm xử lý các kỹ xảo hoạt hình như: 3D Animation, 3D Studio
Max , phần mềm xử lý các kỹ xảo ñiện ảnh: Adobe Primiere, Cool 3D,
1.1.5. Tổng ...
1.4. CÁC THUẬT TOÁN VẼ ðOẠN THẲNG
Chương I. Các yếu tố cơ sở của ñồ họa
3
dụng ñồ họa cho phép chúng ta thiết kế các thiết bị cơ khí, ñiện, ñiện tử, ô tô, máy bay,
như phần mềm AUTOCAD...
- 146
- 1.6K
- 13
Cơ lý thuyết 1A - Chương 1
Ngày tải lên :
22/10/2012, 13:07
... một cơ cấu (chuyển động quay hoặc tịnh
tiến). Để dịch chuyển đợc một vật thể trong không gian, cơ cấu chấp hành của robot phải đạt
đợc một số bậc tự do. Nói chung cơ hệ của robot là một cơ cấu ... là kết cấu cơ khí gồm các khâu liên kết với nhau bằng các
khớp động để có thể tạo nên những chuyển động cơ bản của robot.
Nguồn động lực là các động cơ điện (một chiều hoặc động cơ bớc), các ... do bị hạn chế).
Đối với các cơ cấu có các khâu đợc nối với nhau bằng khớp quay hoặc tịnh tiến (khớp
động loại 5) thì số bậc tự do bằng với số khâu động . Đối với cơ cấu hở, số bậc tự do bằng...
- 8
- 795
- 4
Cơ lý thuyết 1A - Chương 2.2
Ngày tải lên :
22/10/2012, 13:07
... Đăng Phớc
Robot công nghiệp
10
Trong trờng hợp nầy thì các toạ độ biểu diễn bằng với toạ độ vật lý của điểm trong
không gian 3 chiều, hệ toạ độ sử dụng w=1 đợc gọi là hệ toạ độ thuần nhất.
... trên ta thấy có thể mô tả mối quan hệ giữa hệ toạ độ gắn trên điểm tác động
cuối với hệ tọa độ cơ bản, thông qua mối quan hệ của các hệ toạ độ trung gian gắn trên các
khâu của robot, bằng ma ... hình 2.14.
O
0
O
1
O
2
O
3
T
4
O
4
Bàn ta
y
y
z
x
Hình 2.14 : Hệ toạ độ cơ bản (base) và các hệ toạ độ trung gian của Robot.
2.5. Mô tả một vật thể :
Các vật thể là...
- 18
- 482
- 0
Cơ lý thuyết 1A - Chương 3
Ngày tải lên :
22/10/2012, 13:07
... z
0
, z
1
và z
2
vuông góc với tờ giấy.
Hệ toạ độ cơ sở là O
0
x
0
y
0
z
0
, chiều của x
0
hớng từ O
0
đến O
1
. Sau khi thiết lập hệ toạ độ cơ sở,
Hệ toạ độ o
1
x
1
y
1
z
1
có hớng nh hình ...
O
R
Trong trờng hợp tổng quát, khi
xét quan hệ của robot với các thiết bị
khác, nếu hệ toạ độ cơ bản của robot có
liên hệ với một hệ toạ độ nào đó bởi phép
biến đổi Z, Khâu chấp hành cuối ... A
1
A
2
A
3
A
4
A
5
A
6
Trong đó T
6
đợc miêu tả trong hệ toạ độ gốc (hệ toạ độ gắn với khâu cơ bản cố định
của robot). Nếu mô tả T
6
theo các hệ toạ độ trung gian thứ n-1 thì :
=
6
1
...
- 15
- 472
- 1
Cơ lý thuyết 1A - Chương 4
Ngày tải lên :
22/10/2012, 13:07
... các
phơng trình cho trớc của T
6
.
+ Nghiệm vật lý (Physical Solution) : là các tệp con của nghiệm toán, phụ
thuộc vào các giới hạn vật lý (giới hạn về góc quay, kích thớc ) nhằm xác định ... minh, trực tiếp.
Khi lập trình điều khiển robot ta phải dựa vào các giới hạn vật lý để chọn các
nghiệm vật lý, nghĩa là loại trừ các nghiệm toán không thích hợp để xác định một cấu
hình duy ...
nghiệm duy nhất.
Việc giải hệ phơng trình động học có thể đợc tiến hành theo hai phơng pháp
cơ bản sau :
+ Phơng pháp giải tích (Analytical Method) : tìm ra các công thức hay các
phơng...
- 16
- 567
- 2