TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

4.3.4 Thuật toán tìm tất cả các cây bao trùm Việc phân tích các mạch điện về cơ bản có thể đưa về bài toán tìm tất cả các cây bao trùm của đồ thị (xem [19]). Do tầm quan trọng của nó, có nhiều thuật toán khác nhau giải quyết bài toán này. Một trong những phương pháp là hoán đổi các chu trình như sau: Xuất phát từ một cây bao trùm T nào đó. Với mỗi...

27 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 518 | Lượt tải: 1

Mệnh đề 3.2.2 Thuật toán Dijkstra đòi hỏi thời gian 0ện?). Nếu đô thị thưa và được các định bởi dãy liên tiếp các đỉnh, thì thời gian cực đại của thuật toán là 2(m log n). Chứng minh. Trong trường hợp đồ thị liên thông mạnh đầy đủ n định và cần tìm đường đi ngắn nhất từ S đến mọi định khác, thuật toán cần n(n - 1)/2 phép cộng và so sánh trong B...

24 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 497 | Lượt tải: 1

Hệ quả 2.1.2 P(G) > 0 và v(G) >0. Chứng minh. Thật vậy, xuất phát từ đồ thị thành lập bằng các đỉnh của đa đồ thị vô hướng G, đỉnh nọ cô lập với đỉnh kia, ta xây dựng G dần dần từng cạnh một; khởi đầu tạ có p = 0,1 = 0; mỗi khi thêm một cạnh, thì hoặc p tăng và lúc đó e không đổi, hoặc v tăng và lúc đó , không đổi. Như vậy, trong quá trình xây dựn...

25 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 480 | Lượt tải: 1

Đồ thị có hướng G = (V, E) gồm một tập V các phần tử gọi là đỉnh (lay nít) và một tập E các cung sao cho mỗi cung t€ E tương ứng với một cặp các định được sắp thứ tự. Nếu có đúng một cung & tương ứng các định được sắp thứ tự (a, b), ta sẽ viết <= (a, b). Chúng ta sẽ giả sử các định được đánh số là t1, , trong đó n = 4V là số các đỉnh của đồ thị. ...

48 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 623 | Lượt tải: 1

Abstract. In the recent works, Dang and Truong proposed an iterative method for solving some problems of plates on one, two and three line partial internal supports (LPISs), and a cross internal support. In nature they are problems with strongly mixed boundary conditions for biharmonic equation. For this reason the method combines a domain decomp...

14 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 454 | Lượt tải: 1

Abstract. This paper proposes a novel uncertain fuzzy descriptor system which is an extension from standard T-S fuzzy system. A fixed Lyapunov function-based approach is considered and controller design for this rich class of fuzzy descriptor systems is formulated as a problem of solving a set of LMIs. The design conditions for the descriptor fuz...

20 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 463 | Lượt tải: 1

Tập tin văn bản thô • Đây là dạng tập tin văn bản có cấu trúc đơn giản và thông dụng nhất, có thể xem nội dung và sửa chữa bằng các lệnh của hệ điều hành hay những chương trình soạn thảo văn bản đơn giản. • Thông thường được lưu trữ trên đĩa dưới dạng .txt. • Hầu hết mã nguồn chương trình hiện nay đều lưu trữ trên đĩa dưới dạng tập tin văn ...

36 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 758 | Lượt tải: 1

Dữ liệu kiểu mảng • Khái niệm – Là một kiểu dữ liệu có cấu trúc do người lập trình định nghĩa. – Biểu diễn một dãy các biến có cùng kiểu. Ví dụ: dãy các số nguyên, dãy các ký tự – Kích thước được xác định ngay khi khai báo và không bao giờ thay đổi. – NNLT C luôn chỉ định một khối nhớ liên tục cho một biến kiểu mảng.

49 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 548 | Lượt tải: 1

Đặt vấn đề • Nhận xét – Đặt tên biến khó khăn và khó quản lý – Truyền tham số cho hàm quá nhiều – Tìm kiếm, sắp xếp, sao chép, khó khăn – Tốn nhiều bộ nhớ – • Ý tưởng – Gom những thông tin của cùng 1 SV thành một kiểu dữ liệu mới => Kiểu struct

25 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 609 | Lượt tải: 1

Truyền đối số cho hàm • Có hai cách truyền đối số – Truyền bằng giá trị (pass by value) • Đối số không đổi do hàm tạo bản sao của đối số khi nhận. • Thông thường là dữ liệu có sẵn. • Tham số hình thức tương ứng được gọi là tham trị. – Truyền bằng tham chiếu (pass by reference): C++ • Đối số có thể thay đổi khi gọi hàm. • Thông thường là dữ ...

24 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 475 | Lượt tải: 1