Mạng xã hội chia sẻ tài liệu
Danh mục
Giáo dục phổ thông
Tài liệu chuyên môn
Bộ tài liệu cao cấp
Văn bản – Biểu mẫu
Luận Văn - Báo Cáo
Trắc nghiệm Online
Trang chủ
Công Nghệ Thông Tin
Khoa học máy tính
Tài liệu Thiết kế và phân tích thuật toán
Kết hợp thuật toán music và LMS trên mảng microphone dạng chữ nhật phục vụ trong phòng họp
Nghiên cứu này đề xuất mô hình microphone định hướng có cấu trúc mảng chữ nhật đồng nhất (Uniform Rectangular Array - URA) phục vụ trong phòng họp. Hoạt động của microphone dựa trên việc kết hợp thuật toán phân loại tín hiệu đa đường (Multiple Signal Classification - MUSIC) và thuật toán quân phương trung bình tối thiểu (Least Mean Squares - LMS), có thể theo dõi và điều khiến búp sóng theo hướng tín hiệu mong muốn, từ đó giảm công suất tiêu thụ, tiết kiệm năng lượng cho microphone.
8 trang
128 lượt xem
4 lượt tải
Một số khái niệm cơ bản cần biết về SEO (Search Engine Optimization)
Khái niệm SEO – Search Engine Optimization, hay thường gọi là tối ưu hóa bộ máy tìm kiếm có lẽ không mấy xa lạ với nhiều người sử dụng chúng ta. Nhưng việc hiểu rõ về bản chất cũng như tận dụng được ưu điểm của SEO thì không phải ai cũng biết và thực hiện đúng cách. Trong bài viết dưới đây, chúng tôi sẽ giới thiệu với các bạn những khái niệm và yếu tố cơ bản nhất về SEO cũng như cách sử dụng và tối ưu hóa chúng. ...
52 trang
234 lượt xem
16 lượt tải
THIẾT KẾ GIẢI THUẬT
Nội dung của chương này trình bày hai chiến lược thiết kế thuật giải thông dụng là vét cạn và tham lam. Nội dung của chương, ngoài phần trình bày về các phương pháp còn có những ví dụ cụ thể, cả thuật giải và cài đặt, để người đọc có một cái nhìn chi tiết về việc từ thuật toán đến chương trình.
29 trang
116 lượt xem
16 lượt tải
Chương 1 "Thuật toán - Giải thuật"
Từ những nhận định trên, người ta thấy rằng cần phải có những đổi mới cho khái niệm thuật toán. Người ta đã mở rộng hai tiêu chuẩn của thuật toán: tính xác định và tính đúng đắn. Việc mở rộng tính xác định đối với thuật toán đã được thể hiện qua các giải thuật đệ quy và ngẫu nhiên. Tính đúng của thuật toán bây giờ không còn bắt buộc đối với một số cách giải bài toán, nhất là các cách giải gần đúng. ...
106 trang
236 lượt xem
27 lượt tải
Bài Giảng điện tử Phân tích và thiết kế giải thuật: Giải Những bài toán NP đầy đủ - Chương 6
Bài Giảng điện tử Phân tích và thiết kế giải thuật. Tiến sĩ Dương Tuấn Anh. Chương 6: Những bài toán NP đầy đủ. Đối với nhiều bài toán chúng ta có những giải thuật hữu hiệu để giải. Tuy nhiên, có rất nhiều bài toán khác không có giải thuật hữu hiệu để giải.
0 trang
286 lượt xem
67 lượt tải
Phân tích thiết kế giải thuật - Chương 2: Chiến lược chia để trị (Divide-and-conquer)
Là chiến lược thiết kế giải thuật nổi tiếng nhất.Các giải thuật chia-để-trị thường tiến hành theo các bước sau: Thể hiện của bài toán được chia làm những thể hiện nhỏ hơn. Những thể hiện nhỏ hơn này được giải quyết (thường là đệ quy, mặc dù đôi khi không cần đệ quy).
40 trang
762 lượt xem
156 lượt tải
PHÂN TÍCH CÁC GIẢI THUẬT TÌM KIẾM
Bắt đầu từ phần tử đầu tiên của danh sách, so sánh lần lượt từng phần tử của danh sách với giá trị X cần tìm. Nếu có phần tử bằng X thì trả về vị trí tìm thấy, thuật toán dừng lại (thành công). Giải thuật tìm kiếm tuần tự, nhị phân trên danh sách liên kết.
101 trang
242 lượt xem
46 lượt tải
Đồ thị và các thuật toán – Chương 1: Đại cương về đồ thị
Đồ thị và các thuật toán – Chương 1 trình bày những kiến thức cơ bản về đồ thị như: Định nghĩa và các khái niệm, ma trận biểu diễn đồ thị, tính liên thông, phạm vi và liên thông mạnh, đẳng cấu của các đồ thị, các đồ thị đặc biệt. Mời các bạn cùng tham khảo.
48 trang
122 lượt xem
5 lượt tải
Đồ thị và các thuật toán – Chương 2: Các số cơ bản của đồ thị
Đồ thị và các thuật toán – Chương 2: Các số cơ bản của đồ thị. Nội dung chính trong chương này gồm có: Chu số, sắc số, số ổn định trong, số ổn định ngoài, nhân của đồ thị, trò chơi Nim,... Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.
25 trang
116 lượt xem
4 lượt tải
Đồ thị và các thuật toán – Chương 3: Các bài toán về đường đi
Đồ thị và các thuật toán – Chương 3: Các bài toán về đường đi. Nội dung chính trong chương này gồm có: Đường đi giữa hai đỉnh, đường đi ngắn nhất giữa hai đỉnh, đường đi ngắn nhất giữa tất cả các cặp đỉnh, phát hiện mạch có độ dài âm. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.
24 trang
101 lượt xem
5 lượt tải
Đồ thị và các thuật toán – Chương 4: Cây
Chương 4 cung cấp cho người học kiến thức cơ bản về cây. Nội dung trình bày cụ thể trong chương này gồm có: Cây Huffman, cây bao trùm, cây bao trùm tối thiểu, bài toán Steiner. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.
27 trang
91 lượt xem
5 lượt tải
Đồ thị và các thuật toán – Chương 5: Bài toán Euler và bài toán Hamilton
Trong chương này người học sẽ tìm hiểu các nội dung cụ thể về: Bài toán Euler, thuật toán tìm dây chuyền Euler, bài toán người đưa thư Trung Hoa, bài toán Hamilton, các điều kiện đủ về sự tồn tại chu trình Hamilton. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.
21 trang
169 lượt xem
5 lượt tải
Đồ thị và các thuật toán – Chương 6: Đồ thị phẳng
Chương 6 về đồ thị phẳng sẽ cung cấp cho người học những kiến thức cơ bản như: Các định nghĩa và các ví dụ, các biểu diễn khác nhau của một đồ thị phẳng, các tính chất của đồ thị phẳng, phát hiện tính thẳng, đối ngẫu hình học, đối ngẫu tổ hợp. Mời các bạn cùng tham khảo
24 trang
96 lượt xem
5 lượt tải
Đồ thị và các thuật toán – Chương 7: Mạng vận tải
Đồ thị và các thuật toán – Chương 7: Mạng vận tải. Chương này cung cấp cho người học những kiến thức cơ bản về: Bài toán luồng lớn nhất, các cải biên đơn giản của bài toán luồng lớn nhất, luồng với chi phí nhỏ nhất, cặp ghép. Mời các bạn cùng tham khảo.
23 trang
136 lượt xem
7 lượt tải
Thuật toán chữ ký số xây dựng trên bài toán logarit rời rạc kết hợp khai căn
Bài viết đề xuất xây dựng lược đồ chữ ký số dựa trên tính khó của bài toán logarit rời rạc kết hợp khai căn trên Zp. Bài toán logarit rời rạc kết hợp khai căn được đề xuất ở đây là một dạng bài toán khó mới thuộc lớp các bài toán chưa có cách giải về mặt toán học. Mời các bạn cùng tham khảo!
7 trang
226 lượt xem
70 lượt tải
Đồ thị và các thuật toán – Phần phụ lục A: Thư viện Graph.h
Phần này cung cấp cho người học thư viện Graph.h bao goomg các cấu trúc dữ liệu và các thủ tục cần thiết hỗ trợ việc cài đặt các thuật toán trong giáo trình "Đồ thị và các thuật toán". Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.
16 trang
177 lượt xem
5 lượt tải
Thuật toán sắp xếp
Giúp các bạn hiểu được các thuật toán sắp xếp: Selection Sort, Heap Sort, Quick Sort, Merge Sort..Áp dụng các thuật toán sắp xếp để giải quyết các bài toán sắp xếp đơn giản..Áp dụng các thuật toán sắp xếp để giải quyết các bài toán sắp xếp trên danh sách các cấu.trúc theo từng khóa..So sánh, đánh giá thời gian chạy của thuật toán với số lượng phần tử lớn...
9 trang
204 lượt xem
5 lượt tải
Module 7: Thuật toán xử lý thông tin
Module 7: Thuật toán xử lý thông tin được biên soạn nhằm trang bị cho các bạn những kiến thức về khái niệm bài toán và thuật toán; một số đặc trưng của thuật toán; sơ lược về đánh giá thuật toán. Mời các bạn tham khảo tài liệu để bổ sung thêm kiến thức.
6 trang
152 lượt xem
5 lượt tải
Chủ đề liên quan
Thiết kế và phân tích thuật toán
Bài giảng Thiết kế và phân tích thuật toán
215
Đề thi Thiết kế và phân tích thuật toán
4
Giáo trình Thiết kế và phân tích thuật toán
7
Project Thiết kế và phân tích thuật toán
1
Tài liệu Thiết kế và phân tích thuật toán
117
Xem thêm