Thuật toán chia để trị

Bài toán xây dựng lưới tam giác Delaunay là một trong các bài toán cơ bản trong hình học tính toán. Bài viết trình bày một thuật toán tuần tự để xây dựng lưới tam giác Delaunay của một tập điểm phẳng hữu hạn dựa trên chiến lược chia để trị.

8p viling 11-10-2024 0 0   Download

Bài giảng "Thuật toán ứng dụng: Chia để trị" trình bày các nội dung chính sau đây: Mô hình chia để trị; Phân tích độ phức tạp thuật toán chia để trị; Giảm để trị; Tìm kiếm nhị phân; Tìm kiếm nhị phân trên các số nguyên; Một số loại chia để trị thông dụng khác;... Mời các bạn cùng tham khảo!

57p gaupanda031 20-05-2024 13 4   Download

Bài giảng Lập trình C cơ bản: Tuần 7 cung cấp cho sinh viên những nội dung gồm: tìm kiếm nhị phân; chiến lược chia-để-trị; thuật toán; Big O Notation; độ phức tạp tính toán;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

15p codabach1016 03-05-2024 6 1   Download

Bài giảng "Cấu trúc dữ liệu và thuật toán: Chương 3 - Một số mô hình thuật toán" trình bày các nội dung chính sau đây: Bài toán tối ưu hóa tổ hợp; Thuật toán vét cạn; Nhánh và cận; Thuật toán tham lam; Chia để trị; Quy hoạch động. Mời các bạn cùng tham khảo!

42p gaupanda022 03-04-2024 13 4   Download

Với “Đề thi giữa học kì 2 môn Tin học lớp 11 năm 2022-2023 có đáp án - Trường PTDTNT Tỉnh Quảng Trị” được chia sẻ dưới đây, các bạn học sinh được ôn tập, củng cố lại kiến thức đã học, rèn luyện và nâng cao kỹ năng giải bài tập để chuẩn bị cho kì thi sắp tới đạt được kết quả mong muốn. Mời các bạn tham khảo đề thi!

6p hoahogxanh04 21-11-2023 11 2   Download

Bài viết thông báo một ca lâm sàng bị ức chế hoàn toàn vận động 2 chi dưới và ức chế cảm giác từ mức chi phối của T10 trở xuống kéo dài bất thường sau tê tủy sống bằng bupivacaine 0,5% tỷ trọng cao để phẫu thuật cố định cột sống L4-5, được điều trị thành công bằng truyền nhũ dịch lipid 20%, với mong muốn chia sẻ một ca bệnh hay và đề xuất thêm phương pháp điều trị cho các trường hợp tương tự.

6p visoros 01-11-2023 5 2   Download

Tài liệu "Hội nghị Khoa học trẻ lần 4 năm 2022 (YSC 2022)" được thực hiện nhằm đẩy mạnh phong trào sinh viên, học viên và giảng viên trẻ tham gia nghiên cứu khoa học, phát triển các sản phẩm khoa học công nghệ để phục vụ đời sống nhằm phát huy vai trò của trí thức trẻ trong bối cảnh chuyển dịch của nền kinh tế toàn cầu.

214p kimphuong1132 04-10-2023 20 1   Download

Mục đích nghiên cứu sáng kiến nhằm giúp giáo viên, học sinh có cái nhìn tổng quát về chủ đề thực hành thiết kế thuật toán theo kỹ thuật chia để trị chuyên đề khoa học máy tính sách Tin học 11 Chương trình giáo dục phổ thông 2018. Từ đó giúp học sinh nâng cao kỹ năng lập trình, kỹ năng xử lý các bài toán sử dụng kỹ thuật chia để trị`và ứng dụng trong việc giải các bài toán lớn.

46p tueman07 21-08-2023 43 18   Download

Giáo trình Toán rời rạc: Phần 1 cung cấp cho người đọc những kiến thức như: Thuật toán; Bài toán đếm; Đồ thị; Đồ thị Euler và Đồ thị Hamilton. Mời các bạn cùng tham khảo!

67p chankora07 06-07-2023 28 8   Download

Lý thuyết tổng hợp điều trị sản là môn học thiết yếu trong quá trình đào tạo Bác sĩ đa khoa, trình độ đại học. Bài giảng Lý thuyết tổng hợp điều trị sản gồm 14 chương và được chia thành 2 phần, phần 1 cung cấp cho sinh viên những nội dung về: đẻ khó do các nguyên nhân; ối vỡ non - ối vỡ sớm; suy thai; các nguyên nhân chảy máu trong ba tháng đầu thai kỳ; các nguyên nhân chảy máu trong ba tháng cuối; thai non tháng, thai già tháng, thai chậm tăng trưởng;...

107p loivokiet 06-06-2023 16 4   Download

Tiếp nội dung phần 1, Giáo trình Kỹ thuật lập trình nâng cao: Phần 2 cung cấp cho người học những kiến thức như: kỹ thuật xử lý chuỗi; thiết kế thuật toán. Mời các bạn cùng tham khảo!

39p baphap06 31-01-2023 16 12   Download

Bài viết Định tuyến đi vòng cho mạng không dây dựa vào thông tin địa lý và xoay trục tọa độ của các nút mạng giới thiệu một số giao thức định tuyến sử dụng thông tin vị trí địa lý như GPSR, DRQC. Dựa trên phân tích và đánh giá hiệu năng định tuyến của chiến lược phân chia các nút mạng theo góc phần tư trong giao thức DRQC và chiến lược tham lam trong giao thức GPSR, chúng tôi đề xuất thuật toán định tuyến DRCR (Định tuyến địa lý dựa trên quay trục tọa độ) cho mạng không dây dựa trên tọa độ địa lý của các nút mạng.

4p vispyker 16-11-2022 17 5   Download

Bài giảng Thuật toán ứng dụng: Quy hoạch động. Chương này cung cấp cho học viên những nội dung về: tổng quan chia để trị; dãy con cực đại; dãy con tăng dần dài nhất; dãy con chung dài nhất;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

32p duonghoanglacnhi 07-11-2022 33 7   Download

Bài giảng Thuật toán ứng dụng: Chia để trị. Chương này cung cấp cho học viên những nội dung về: tổng quan chia để trị; ví dụ minh họa; độ phức tạp chia để trị; sắp xếp trộn; giảm để trị;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

31p duonghoanglacnhi 07-11-2022 19 6   Download

"Bài giảng môn Tin 7 bài 2 sách Cánh diều: Tìm kiếm nhị phân" có nội dung về: chia đôi dần để tìm kiếm một số trong dãy số đã sắp thứ tự; Thuật toán tìm kiếm nhị phân; Phương pháp chia để trị với bài toán tìm kiếm;...Mời quý thầy cô cùng các em tham khảo chi tiết giáo án tại đây nhé.

15p phuongyl2005 05-10-2022 38 4   Download

Bài viết Một phương pháp nâng cao hiệu quả dự báo dữ liệu tuyển sinh dựa trên chuỗi thời gian mờ đề xuất một phương pháp nâng cao hiệu quả của mô hình dự báo chuỗi thời gian mờ trên cơ sở kết hợp tối ưu các khoảng chia tập nền bằng thuật toán tối ưu bầy đàn và kỹ thuật giải mờ mới hiệu quả.

15p viaudi 29-08-2022 18 5   Download

Giáo trình "Cơ sở dữ liệu (Tập 1)" trình bày các kỹ thuật tổ chức dữ liệu ở dạng mô hình liên kết thực thể, hay mô hình quan hệ, chuẩn hóa mô hình cơ sở dữ liệu quan hệ, cũng như sử dụng các phép toán đại số quan hệ hoặc SQL để truy vấn thông tin từ cơ sở dữ liệu. Giáo trình kết cấu gồm 3 chương và chia thành 2 phần, phần 1 trình bày những nội dung về: tổng quan cơ sở dữ liệu; cơ sở dữ liệu quan hệ;... Mời các bạn cùng tham khảo!

126p ryomaechizen 01-07-2022 36 11   Download

Tiếp nối phần 1, Giáo trình Phân tích thiết kế thuật toán (Nghề Lập trình máy tính): Phần 2 cung cấp cho người học những kiến thức như: phương pháp chia để trị, phương pháp tham lam, phương pháp quay lui và quy hoạch động. Mời các bạn tham khảo!

77p paddington36 05-01-2022 17 3   Download

Mục tiêu chính của đề tài là nghiên cứu về phương pháp “Chia để trị” để giải một số bài toán. Giúp cho việc ôn thi học sinh giỏi đạt kết quả cao. Tạo ra nguồn tài liệu tham khảo về phương pháp cũng như thuật toán nhằm hỗ trợ cho học sinh, giáo viên dạy bồi dưỡng học sinh giỏi tin học.

36p caphesuadathemtieu 31-12-2021 19 2   Download

Nội dung của tập bài giảng Thiết kế và đánh giá thuật toán trình bày các kỹ thuật thiết kế thuật toán thông dụng và cơ sở phân tích, đánh giá độ phức tạp của thuật toán. Tập bài giảng gồm 6 chương như sau: Chương 1 - Tổng quan về thiết kế và đánh giá thuật toán; Chương 2 - Kỹ thuật chia để trị; Chương 3 - Kỹ thuật tham lam; Chương 4 - Kỹ thuật quay lui; Chương 5 - Kỹ thuật nhánh và cận; Chương 6 - Kỹ thuật quy hoạch động. Mời các bạn cùng tham khảo.

200p cucngoainhan3 19-11-2021 47 8   Download