Độ phức tạp của thuật toán

Bài giảng Toán rời rạc - Độ phức tạp của thuật toán, được biên soạn gồm các nội dung chính sau: Giới thiệu; Định nghĩa; Đánh giá thuật toán. Mời các bạn cùng tham khảo!

9p khanhchi2550 10-05-2024 10 2   Download

Toán học là môn khoa học xuất phát từ thực tế và trở về phục vụ cho đời sống khoa học - kĩ thuật, đời sống xã hội. Toán học có ứng dụng rộng rãi trong thực tiễn. Bài viết giới thiệu cách sử dụng các phương pháp của giải tích toán học để xác định quy mô mỗi lô hàng nhằm giảm thiểu tổng chi phí, trong đó có chi phí lưu kho.

3p visergey 02-04-2024 4 1   Download

Nghiên cứu này ứng dụng mô hình trí tuệ nhân tạo, khai thác sản phẩm DW và phục vụ đánh giá khả năng sử dụng của các lớp phủ sử dụng đất đối với các sản phẩm trên tại WC tại khu vực đô thị Hà Nội.

3p visergey 02-04-2024 4 2   Download

Nghiên cứu này sẽ giải quyết các vấn đề chính: Mô hình hóa hệ thống TC-UV; Xây dựng thuật toán và chương trình ước lượng trên máy tính, đánh giá kết quả với các cấu trúc của mô hình xấp xỉ khác nhau.

8p visergey 14-03-2024 6 2   Download

Mục tiêu của Luận án "Một số kỹ thuật nhận dạng biểu hiện khuôn mặt phục vụ đánh giá sự tập trung của người học" là nghiên cứu bài toán đánh giá sự tập trung của người học. Từ đó, đưa ra một số vấn đề đánh giá có thể giải quyết thông qua hình ảnh dựa vào các kỹ thuật nhận dạng biểu cảm khuôn mặt, thừa kế các kết quả hiện có và cải tiến chúng nhằm nâng cao chất lượng cho bài toán đánh giá.

124p gaupanda012 03-02-2024 9 5   Download

Mục tiêu của Luận án "Một số kỹ thuật nhận dạng biểu hiện khuôn mặt phục vụ đánh giá sự tập trung của người học" là nghiên cứu bài toán đánh giá sự tập trung của người học. Từ đó, đưa ra một số vấn đề đánh giá có thể giải quyết thông qua hình ảnh dựa vào các kỹ thuật nhận dạng biểu cảm khuôn mặt, thừa kế các kết quả hiện có và cải tiến chúng nhằm nâng cao chất lượng cho bài toán đánh giá.

35p gaupanda012 03-02-2024 7 3   Download

Bài viết này là một bước trong việc tính toán ứng xử của kết cấu mảnh có mặt cắt phức tạp chịu tác động do gió. Bằng kỹ thuật Rayleigh-Ritz và phương trình Lagrange, bài viết mô tả cách tính dao động riêng của một kết cấu liên tục dựa trên một hệ thống các phương trình vi phân tuyến tính cấp hai.

7p vimarillynhewson 02-01-2024 6 4   Download

Mục đích nghiên cứu đề tài là phân tích ứng xử của móng bè - cọc trên nền đất yếu nhiều lớp cũng nhƣ ứng suất phát sinh trong bè, cọc bằng các phần mềm tính toán nền móng theo mô hình đàn hồi cục bộ và mô hình bán không gian đàn hồi. Các phần mềm dùng để phân tích, tính toán thì có mức độ phức tạp và độ chính xác khác nhau.

96p boghoado03 02-01-2024 4 3   Download

Nội dung chính của bài viết là trình bày các kết quả nghiên cứu về thuật toán xấp xỉ và giải thuật di truyền, trên cơ sở xây dựng và phân tích mô hình bài toán lập lịch tại các phòng khám của các bệnh viện, đề xuất các thuật toán xấp xỉ để giải quyết mô hình bài toán, tiến hành thử nghiệm trên mô hình cụ thể để khẳng định tính hiệu quả của các thuật toán đã đề xuất.

10p phuong798 26-12-2023 11 4   Download

Giáo trình Cấu trúc dữ liệu và giải thuật được biên soạn với mục tiêu nhằm giúp sinh viên trình bày được mối quan hệ giữa cấu trúc dữ liệu và giải thuật trong việc xây dựng chương trình; trình bày được khái niệm thời gian thực hiện giải thuật, độ phức tạp tính toán của giải thuật và các yếu tố liên quan đến thời gian thực hiện giải thuật; trình bày được các khái niệm về đệ quy, giải thuật đệ quy và thủ tục đệ quy; Trình bày được các khái niệm, cấu trúc lưu trữ, phân loại, cách duyệt cây.

57p boghoado02 19-12-2023 15 5   Download

Bài viết Kỹ thuật phát hiện nhanh va chạm của chất liệu vải tương tác trong môi trường thực tại ảo trình bày một số cải tiến để phát hiện nhanh va chạm của mô hình vải được biểu diễn dưới dạng mặt tam giác. Sự tương tác của vải với các vật thể khác và với chính nó như gập, cuộn làm cho quá trình phát hiện va chạm trở nên phức tạp hơn.

8p visystrom 22-11-2023 10 6   Download

Nối tiếp phần 1, phần 2 của cuốn sách "Cơ ứng ứng trong kỹ thuật" gồm những nội dung chính sau: uốn phẳng; tính toán thanh chịu lực phức tạp; động lực học kết cấu; tính toán hệ siêu tĩnh; tính toán thực hành các cấu kiện và chi tiết máy; hướng dẫn giải bài toán tổng hợp của cơ học ứng dụng;... Mời các bạn cùng tham khảo!

194p vankhinh0210 15-10-2023 9 2   Download

Những năm gần đây, Trung Quốc không ngừng thúc đẩy lĩnh vực khoa học và công nghệ nhằm phục vụ phát triển đất nước. Quá trình này đã làm nảy sinh nhiều vấn đề bất cập, trong đó, tình trạng vi phạm liêm chính khoa học được cho là đáng báo động và “chưa từng có trong lịch sử” của nước này. Bài viết tập trung làm rõ cải cách xây dựng liêm chính khoa học của Trung Quốc; Một số kết quả và những vấn đề đặt ra đối với nước này.

9p vifriedrich 06-09-2023 7 2   Download

Bài viết Lấy sỏi thận qua da nhiều đường hầm: Thách thức và kinh nghiệm đánh giá, phân tích tính hiệu quả và độ an toàn của phương pháp phẫu thuật tán sỏi qua da nhiều đường hầm trong điều trị sỏi thận phức tạp.

10p viengels 25-08-2023 8 2   Download

Bài viết này nghiên cứu hệ thống khai thác truyền dẫn đa bước, đa anten, băng tần mmWave và PS (path selection) động. Đề xuất kỹ thuật phân chia lưu lượng để khắc phục tình trạng mất đường nghiêm trọng và giảm thiểu tác động của tắc nghẽn.

8p vifriedrich 25-08-2023 11 5   Download

Bài viết đánh giá độ chính xác của các mô hình phânloại lớpphủtừ ảnh vệ tinh quang học Landsat 8 (LS8) và Sentinel 2 (S2) trên Google EarthEngine(GEE). Giá trị phổ phản xạ mặt đất được sử dụng làm đầu vào cho mô hình học máy Classication And Regression Tree (CART) và Random Forest (RF) phục vụ phân loại 7 loại hình hiện trạng lớp phủ tỉnh Đắk Lắk năm 2021.

11p kimphuong17 01-08-2023 7 5   Download

Nối tiếp phần 1, phần 2 của Giáo trình Toán rời rạc gồm 3 chương tiếp theo. Chương 3 trình bày khái niệm thuật toán; giới thiệu một số thuật toán tiêu biểu; độ phức tạp của thuật toán. Chương 4 trình bày khái niệm quan hệ, cách biểu diễn một quan hệ bằng một ma trận; quan hệ tương đương; quan hệ thứ tự và biểu đồ Hasse của tập sắp thứ tự hữu hạn.

80p dieptieuung 14-07-2023 12 5   Download

Bài giảng Kỹ thuật lập trình: Chương 2 Ước lượng độ phức tạp thời gian (Big O) của thuật toán, cung cấp cho người đọc những kiến thức như: Thời gian chạy của thuật toán; Khái niệm Big O; Quy tắc tính Big O; Một số Big O thông dụng;...Mời các bạn cùng tham khảo!

42p chankora08 04-07-2023 11 6   Download

Bài giảng Kỹ thuật lập trình với mục tiêu giúp các bạn nắm quy trình giải quyết bài toán tin học; Tính được độ phức tạp thời gian (time complexity) của thuật toán; Sử dụng được các kỹ thuật lập trình cơ bản; Tổ chức chương trình theo nguyên lý lập trình hướng đối tượng;...Mời các bạn cùng tham khảo!

7p chankora08 04-07-2023 11 6   Download

Nối tiếp phần 1, phần 2 của tập bài giảng Phục hồi chức năng tiếp tục cung cấp cho sinh viên những nội dung cơ bản về: thương tật thứ phát thường gặp và các biện pháp phòng ngừa; phục hồi chức năng cho trẻ bại não; phục hồi chức năng cho bệnh nhân tổn thương tủy sống; phục hồi chức năng cho bệnh nhân liệt nửa người do tai biến mạch máu não; phục hồi chức năng trong chấn thương và sau bỏng; phục hồi chức năng trẻ chậm phát triển tinh thần;...

100p loivokiet 06-06-2023 13 5   Download