ĐỘ PHỨC TẠP THUẬT TOÁN EUCLID

Tìm thấy 1,496 tài liệu liên quan tới từ khóa "ĐỘ PHỨC TẠP THUẬT TOÁN EUCLID":

LUẬN VĂN THẠC SĨ KHOA HỌC: TÌM HIỂU ĐỘ PHỨC TẠP MỘT SỐ THUẬT TOÁN

LUẬN VĂN THẠC SĨ KHOA HỌC: TÌM HIỂU ĐỘ PHỨC TẠP MỘT SỐ THUẬT TOÁN

Lý thuyết độ phức tạp là một lĩnh vực trung tâm của khoa học máy tính với các kết quả liên quan chặt chẽ với sự phát triển và sử dụng các thuật toán. Nghiên cứu về lý thuyết độ phức tạp sẽ giúp chúng ta hiểu biết sâu sắc và khám phá ra ranh giới của những vấn để “có thể” tính toán với các nguồn tài[r]

Đọc thêm

ĐỀ XUẤT PHƯƠNG PHÁP ĐIỀU KHIỂN THIẾT BỊ BAY KHÔNG NGƯỜI LÁI BẰNG NHẬN DẠNG CHUYỂN ĐỘNG SỬ DỤNG CHIP TRÍ TUỆ NHÂN TẠO

ĐỀ XUẤT PHƯƠNG PHÁP ĐIỀU KHIỂN THIẾT BỊ BAY KHÔNG NGƯỜI LÁI BẰNG NHẬN DẠNG CHUYỂN ĐỘNG SỬ DỤNG CHIP TRÍ TUỆ NHÂN TẠO

Bài viết trình bày về thuật toán điều khiển máy bay không người lái bằng nhận dạng cử chỉ dùng chip AI - NM500. AI chip được phân biệt khác với trí tuệ nhân tạo bởi cấu trúc phần cứng được tĩnh hợp sẵn, các thuật toán song song giữa huấn luyện và nhận dạng. Các tế bào thần kinh của NM500 có thể học[r]

5 Đọc thêm

Tiểu luận ngành Khoa học máy tính: Thiết kế và phân tích thuật toán

TIỂU LUẬN NGÀNH KHOA HỌC MÁY TÍNH: THIẾT KẾ VÀ PHÂN TÍCH THUẬT TOÁN


PHẦN I: NỘI DUNG I: ĐỘ PHỨC TẬP THUẬT TOÁN
1. Độ phức tạp thuật toán:
Thời gian mà máy tính khi thực hiện một thuật toán không chỉ phụ thuộc vào bản thân thuật toán đó, ngoài ra còn tùy thuộc từng máy tính. Để đánh giá hiệu quả của một thuậ[r]

36 Đọc thêm

BÁO CÁO CÀI ĐẶT VÀ ĐÁNH GIÁ HIỆU NĂNG BỐN THUẬT TOÁN SẮP XẾP (BUBBLE SORT, INTERCHANGE SORT, SELECTION SORT, INSERTION SORT) CÓ CODE C++

BÁO CÁO CÀI ĐẶT VÀ ĐÁNH GIÁ HIỆU NĂNG BỐN THUẬT TOÁN SẮP XẾP (BUBBLE SORT, INTERCHANGE SORT, SELECTION SORT, INSERTION SORT) CÓ CODE C++

Trong hầu hết các hệ lưu trữ, quản lý dữ liệu hiện nay, thao tác tìm kiếm và sắp xếpthường được sử dụng rất nhiều để khai thác thông tin một cách nhanh chống và hiệu quả.(Ví dụ: Quản lý điểm học sinh, tra cứu sách thư viện…) và muốn quá trình tìm kiếm đượcdiễn ra nhanh chống thì dữ liệu cần phải đượ[r]

Đọc thêm

ỨNG DỤNG GIẢI THUẬT NHÁNH CẬN ĐỂ GIẢI QUYẾT BÀI TOÁN NGƯỜI DU LỊCH

ỨNG DỤNG GIẢI THUẬT NHÁNH CẬN ĐỂ GIẢI QUYẾT BÀI TOÁN NGƯỜI DU LỊCH

Bài toán Người du lịch (Travelling Salesman Problem TSP) là một trong những bài toán kinh điển và khó trong tin học. Bài toán có phát biểu rất đơn giản nhưng rất khó giải trong trường hợp tổng quát với không gian tìm kiếm rộng lớn, khó bởi các thuật toán hiệu quả nhất đã được biết đến có thời gian[r]

20 Đọc thêm

MỘT PHƯƠNG PHÁP SINH LUẬT MỜ DỰA TRÊN CÂY QUYẾT ĐỊNH VÀ ĐẠI SỐ GIA TỬ XÂY DỰNG HỆ LUẬT MỜ GIẢI BÀI TOÁN HỒI QUY

MỘT PHƯƠNG PHÁP SINH LUẬT MỜ DỰA TRÊN CÂY QUYẾT ĐỊNH VÀ ĐẠI SỐ GIA TỬ XÂY DỰNG HỆ LUẬT MỜ GIẢI BÀI TOÁN HỒI QUY

Bài viết này đề xuất một phương pháp sinh luật mờ dựa trên cây quyết định và đại số gia tử để xây dựng hệ luật mờ giải bài toán hồi quy. Thuật toán được thử nghiệm trên 9 bài toán mẫu và đối sánh với các phương pháp đã có PAES_KB và HA-MG-PAES-Kmax trên các mục tiêu độ chính xác và độ phức tạp của h[r]

8 Đọc thêm

PHÁT TRIỂN THUẬT TOÁN THỦY VÂN MẠNG ĐƯỜNG PHỐ BỀN VỮNG ĐỐI VỚI PHÉP BIẾN ĐỔI CO GIÃN BẢN ĐỒ

PHÁT TRIỂN THUẬT TOÁN THỦY VÂN MẠNG ĐƯỜNG PHỐ BỀN VỮNG ĐỐI VỚI PHÉP BIẾN ĐỔI CO GIÃN BẢN ĐỒ

Bài viết đề xuất một thuật toán cải tiến thủy vân mạng đường phố đó để bổ sung tính bền vững của lược đồ thủy vân đối với phép biến đổi co giãn bản đồ. Ngoài ra, thuật toán cải tiến đề xuất có thể giúp cho dấu thủy vân được nhúng vào bản đồ số hiệu quả hơn và cùng có độ phức tạp như thuật toán gốc.

Đọc thêm

TÓM TẮT LUẬN ÁN TIẾN SĨ KỸ THUẬT: GIẢI MÃ MỀM CHO MÃ KHỐI DỰA TRÊN KHÔNG GIAN MÃ ĐỐI NGẪU

TÓM TẮT LUẬN ÁN TIẾN SĨ KỸ THUẬT: GIẢI MÃ MỀM CHO MÃ KHỐI DỰA TRÊN KHÔNG GIAN MÃ ĐỐI NGẪU

Mục đích nghiên cứu là Đề xuất các thuật toán giải mã mềm mới cho mã khối có độ phức tạp thấp, chất lượng giải mã tốt. Đề xuất các thuật toán giải mã mềm cho các mã khối thành phần của mã tích với khả năng ứng dụng thực tế.

26 Đọc thêm

Một phương pháp gia tăng để tính độ chính xác và độ phủ của các luật quyết định trên khối dữ liệu có tập đối tượng thay đổi

Một phương pháp gia tăng để tính độ chính xác và độ phủ của các luật quyết định trên khối dữ liệu có tập đối tượng thay đổi

Tóm tắt: Bài báo đưa ra mô hình tăng hoặc giảm tập đối tượng của khối quyết định. Từ đó trình bày các thuật toán gia tăng để tính ma trận độ chính xác và ma trận độ phủ của các luật quyết định trên khối dữ liệu có tập đối tượng thay đổi. Đồng thời phát biểu và chứng minh độ

Đọc thêm

TIỂU LUẬN XÂY DỰNG HỆ THỐNG ĐIỂM DANH BẰNG KHUÔN MẶT

TIỂU LUẬN XÂY DỰNG HỆ THỐNG ĐIỂM DANH BẰNG KHUÔN MẶT

Thông qua máy học nghiên cứu các thuật toán nhận dạng khuôn mặt bằng mạng nơ-ron tích chập (Convolutional Neural Network) và các phương pháp học sâu mang lại kết quả có độ chính xác cao, từ đó áp dụng vào bài toán thực tế: Xây dựng hệ thống điểm danh bằng khuôn mặt.

15 Đọc thêm

VỀ MỘT GIẢI PHÁP PHÂN LOẠI VÀ NHẬN DẠNG ĐIỀU CHẾ TÍN HIỆU VÔ TUYẾN SỬ DỤNG MẠNG NƠ RON TÍCH CHẬP

VỀ MỘT GIẢI PHÁP PHÂN LOẠI VÀ NHẬN DẠNG ĐIỀU CHẾ TÍN HIỆU VÔ TUYẾN SỬ DỤNG MẠNG NƠ RON TÍCH CHẬP

Bài viết trình bày một phương pháp nhận dạng tín hiệu mới dựa trên một trong những công cụ học sâu, mạng nơ ron tích chập, giảm độ phức tạp tính toán và nâng cao độ chính xác khi nhận dạng điều chế tín hiệu.

Đọc thêm

PHÂN TÍCH CẤU KIỆN BÊ TÔNG CỐT THÉP CHỊU NÉN UỐN PHỨC TẠP Ở TRẠNG THÁI GIỚI HẠN SỬ DỤNG THEO TIÊU CHUẨN VIỆT NAM TCVN 11823-2017

PHÂN TÍCH CẤU KIỆN BÊ TÔNG CỐT THÉP CHỊU NÉN UỐN PHỨC TẠP Ở TRẠNG THÁI GIỚI HẠN SỬ DỤNG THEO TIÊU CHUẨN VIỆT NAM TCVN 11823-2017

Bài viết này trình bày về một phương pháp lặp để tính toán ứng suất trong bê tông và cốt thép của các cấu kiện chịu nén uốn phức tạp ở Trạng Thái Giới Hạn Sử Dụng (TTGH SD) có xét đến khả năng chịu kéo của bê tông. Phương pháp này dựa trên phương pháp trọng tâm (Gravity Method – GM) cho các mặt cắt[r]

12 Đọc thêm

Cải tiến bản đồ tổ chức tự động (Som) cho hệ thống phát hiện xâm nhập

Cải tiến bản đồ tổ chức tự động (Som) cho hệ thống phát hiện xâm nhập

Mục tiêu nghiên cứu của bài viết là phát triển một thuật toán mô hình hóa làm cho tất cả các bán kính hình cầu không bị chồng chéo lẫn nhau. Từ đó, hệ thống phát hiện xâm nhập được xác định và tăng độ chính xác cho hệ thống.

Đọc thêm

BÀI GIẢNG TRÍ TUỆ NHÂN TẠO: CHƯƠNG 5 - LÝ ANH TUẤN

BÀI GIẢNG TRÍ TUỆ NHÂN TẠO: CHƯƠNG 5 - LÝ ANH TUẤN

Chương 5 giúp người học hiểu về "Học máy". Nội dung trình bày cụ thể gồm có: Một số khái niệm, cây quyết định, học cây quyết định, thuật toán dựng cây, tập dữ liệu huấn luyện, cây phức tạp, gia lượng thông tin của tất cả các thuộc tính,...

43 Đọc thêm

Đo bề dày lớp nhựa đường bộ bằng phương pháp radar xuyên đất

Đo bề dày lớp nhựa đường bộ bằng phương pháp radar xuyên đất

Bài báo này trình bày các kết quả sử dụng tần số 700 MHz và 1000 MHz tiến hành khảo sát thực tế, thu thập dữ liệu, nhằm mục đích kiểm chứng độ chính xác các thuật toán xử lý, đánh giá sai số của kết quả tính toán ban đầu.

Đọc thêm

TIÊU CHUẨN QUỐC GIA TCVN 11495-1:2016

TIÊU CHUẨN QUỐC GIA TCVN 11495-1:2016

Tiêu chuẩn này quy định sáu thuật toán MAC có sử dụng một khóa bí mật và một mã khối n-bit để tính ra một MAC m-bit. Tiêu chuẩn này có thể áp dụng cho các dịch vụ an toàn của các kiến trúc, quy trình hay ứng dụng an toàn thông tin bất kỳ. Phạm vi tiêu chuẩn này không bao gồm các cơ chế quản lý khóa.[r]

47 Đọc thêm

CHIẾT TÁCH BỀ MẶT KHÔNG THẤM KHU VỰC NÔNG THÔN TỪ ẢNH LANDSAT 8 OLI SỬ DỤNG THUẬT TOÁN K-NEAREST NEIGHBOR

CHIẾT TÁCH BỀ MẶT KHÔNG THẤM KHU VỰC NÔNG THÔN TỪ ẢNH LANDSAT 8 OLI SỬ DỤNG THUẬT TOÁN K-NEAREST NEIGHBOR

Bề mặt không thấm khu vực nông thôn là đối tượng khó chiết xuất từ ảnh vệ tinh, đặc biệt đối với loại ảnh có độ phân giải không gian trung bình như Landsat. Đã có nhiều nghiên cứu sử dụng các thuật toán phân loại ảnh dựa vào cơ sở là giá trị của từng điểm ảnh (Pixel-based).

Đọc thêm

Tóm tắt Luận án tiến sĩ Kỹ thuật: Nghiên cứu giám sát ổn định hệ thống điện trong thời gian thực

TÓM TẮT LUẬN ÁN TIẾN SĨ KỸ THUẬT: NGHIÊN CỨU GIÁM SÁT ỔN ĐỊNH HỆ THỐNG ĐIỆN TRONG THỜI GIAN THỰC

Mục đích cơ bản của luận án này là nghiên cứu đề xuất phương pháp đơn giản hóa sơ đồ HTĐ từ dạng phức tạp về dạng đơn giản phục vụ cho bài toán đánh giá ổn định HTĐ. Xây dựng thuật toán và chương trình tính toán xác định nhanh miền làm việc cho phép theo điều kiện giới hạn ổn định (GHÔĐ) điện áp tro[r]

27 Đọc thêm

BÀI TẬP THỂ TÍCH KHỐI LĂNG TRỤ XIÊN CÓ LỜI GIẢI CHI TIẾT

BÀI TẬP THỂ TÍCH KHỐI LĂNG TRỤ XIÊN CÓ LỜI GIẢI CHI TIẾT

Trong các bài toán liên quan đến việc tính thể tích khối lăng trụ thì bài toán về khối lăng trụ xiên thường có độ phức tạp nhiều hơn, vì việc xác định và tính độ dài đường cao của khối lăng trụ xiên là khó khăn hơn và các giả thiết đi kèm cũng có sự đa dạng nhiều hơn.

39 Đọc thêm

CÁC YẾU TỐ ẢNH HƯỞNG ĐẾN SEO OFFPAGE 2020

CÁC YẾU TỐ ẢNH HƯỞNG ĐẾN SEO OFFPAGE 2020

Việc tối ưu hoá thứ hạng kết quả tìm kiếm dựa trên các yếu tố bên ngoài phạm vi trang web của bạn không chỉ phụ thuộc vào thuật toán của bộ máy tìm kiếm, mà còn cần được xem xét ở cả từ góc nhìn của người dùng: mức độ phổ biến và tin cậy của trang web, độ sôi động, phổ biến trên mạng xã hội và điểm[r]

Đọc thêm