Phân hoạch

A càng nhiều phần tử, càng có nhiều cách chia (phân hoạch). Mỗi một cách chia có thể chia để các phần trong nó có nhiều phần tử, hoặc ít phần tử. Phân hoạch ∏1 được coi là ≤ Phân hoạch ∏2 khi: - Mỗi tập trong phân hoạch ∏1 đều là tập con của tập trong phân hoạch ∏2

87p paradise_12 04-01-2013 54 24   Download

Quicksort- ý tưởng • Ðể sắp xếp dãy a1, a2, ..., an giải thuật QuickSort dựa trên việc phân hoạch dãy ban đầu thành hai ph ần : • Dãy con 1: Gồm các phần tử a1.. ai có giá trị không lớn hơn x • Dãy con 2: Gồm các phần tử ai .. an có giá trị không nhỏ hơn x • với x là giá trị của một phần tử tùy ý trong dãy ban đầu.

15p miendl91 02-12-2013 72 8   Download

Luận văn Thạc sĩ Toán học: Một số bài toán phân hoạch xích đối xứng trên các Poset có hạng, hữu hạn trình bày về đưa ra hai phương pháp phân hoạch xích đối xứng (phương pháp quy nạp và phương pháp trực tiếp) cho hai Poset có hạng và hữu hạn. Mời các bạn tham khảo luận văn đề nắm bắt nội dung chi tiết.

49p maiyeumaiyeu07 30-08-2016 17 3   Download

Luận văn Thạc sĩ Toán học: Phân hoạch đơn vị trên không gian Paracompact dưới đây tập trung tìm hiểu về phân hoạch đơn vị, đồng liên tục - đồng liên tục nghiêm ngặt, thác triển phân hoạch đơn vị, tích phân và đạo hàm của phân hoạch đơn vị và một số nội dung khác.

99p maiyeumaiyeu08 01-09-2016 12 3   Download

Luận văn Thạc sĩ Toán học: Phân hoạch đơn vị trên không gian chuẩn tắc sau đây tập trung làm rõ về phân hoạch đơn vị và sự liên tục đồng bậc; tích phân và đạo hàm của phân hoạch đơn vị; phân hoạch đơn vị trên không gian chuẩn tắc; phân hoạch đơn vị và sự mêtric hóa.

64p maiyeumaiyeu08 01-09-2016 10 3   Download

Luận văn "Xây dựng hàm tử Ext bằng phương pháp phân hoạch các dãy khớp": khái niệm và kết quả của lý thuyết modun, phân lớp các mở rộng, tích mở rộng và các đồng cấu, cấu trúc nhóm Abel cho Ext(C,A), hàm tử Ext, xây dựng Extn(C,A). Mời các bạn cùng tham khảo.

52p longnguyentran000 27-12-2016 9 3   Download

Bài giảng chuyên đề Một số thuật toán tổ hợp: Phân hoạch giới thiệu sơ lược phân hoạch, phân hoạch tập hợp (các số Bell, các số Stirling loại hai, các số Stirling loại một, sinh các phân hoạch tập hợp); phân hoạch nguyên.

118p maiyeumaiyeu26 04-01-2017 17 2   Download

Bài báo đề xuất phương pháp xây dựng một metric trên tập các phân hoạch của một tập hợp hữu hạn các đối tượng, xuất phát từ độ đo entropy thông tin do Jiye Liang và cộng sự đề xuất. Mời các bạn cùng tham khảo nội dung chi tiết.

13p nguynthithuylinh 02-06-2017 6 1   Download

Luận văn đề cập đến lý thuyết và một số áp dụng của phương pháp phân hoạch tập hợp trong việc giải một số bài toán khó ở phổ thông, đặc biệt đối với bài toán Số học. Luận văn có thể là một tài liệu tham khảo hữu ích cho học sinh, sinh viên, giáo viên phổ thông, đặc biệt đối với hệ Chuyên Toán.

26p bautroibinhyen24 20-04-2017 1 0   Download

Lý thuyết phân hoạch có lịch sử khá lâu trong những thời kỳ chính hành thành củ lý thuyết số Toán học. Tuy nhiên, những phát hiện mang tính chất đột phá diễn ra ở thế kỷ XVIII, xuất phát từ những công trình nghiên cứu của nhà toán học...

80p thuyndsp2 20-06-2013 52 14   Download

Bài viết Phân lớp phi tuyến dữ liệu lớn với giải thuật song song cho mô hình máy học véctơ hỗ trợ cục bộ đề xuất một mô hình máy học véc-tơ hỗ trợ cục bộ mới dựa trên máy học véc-tơ hỗ trợ (SVM) và giải thuật gom cụm dữ liệu (clustering), gọi là kSVM, dùng để phân lớp phi tuyến dữ liệu lớn. kSVM sử dụng giải thuật k-means để phân hoạch dữ liệu thành k cụm (cluster).

8p maiyeumaiyeu26 23-12-2016 7 2   Download

Trong bài báo này, đầu tiên, các tác giả nhắc lại một số khái niệm cơ bản của lý thuyết tập thô, các độ đo lỗi g1, g2, g3 của phụ thuộc hàm. Sau đó, các tác giả đề xuất độ đo lỗi g4 dựa trên phân hoạch và kỳ vọng trong lý thuyết xác suất.... Mời các bạn cùng tham khảo.

14p dieutringuyen 07-06-2017 5 1   Download

Trong bài báo này các tác giả đề xuất phương án giải quyết bài toán trên bằng cách phân hoạch dữ liệu thành N lớp, mỗi lớp được lưu trữ độc lập thành 1 file trên bộ nhớ ngoài và đề xuất thuật toán SPP-Mining để khai thác các tập thường xuyên với ngưỡng So tùy ý và được xử lý song song trên N máy.

12p binhminhmuatrenngondoithonggio 09-06-2017 4 1   Download

Bài giảng Phân tích chính sách công trình bày vai trò của phân tích chính sách công, nội dung phân tích chính sách công, tổ chức phân tích chính sách công nhằm trang bị cho sinh viên những kiến thức cơ bản và kỹ năng phân tích chính sách công để góp phần hoạch định và thực thi chính sách.

52p hoahue91 22-07-2014 264 92   Download

Nối tiếp nội dung phần 1 cuốn sách "Các phương pháp giải toán qua các kỳ thi Olympic", phần 2 giới thiệu các chuyên đề: Định lý Casey và ứng dụng, một số phương pháp giải bài toán tồn tại trong tổ hợp, một cách đổi biến và ứng dụng trong chứng minh bất đẳng thức,... Mời các bạn cùng tham khảo nội dung chi tiết.

97p tramnamcodon_03 02-04-2016 138 74   Download

Lý thuyết tổ hợp xuất hiện vào thế kỷ 17.Trong một thời gian dài nó nằm ngoài hướng phát triển chung và những ứng dụng cảu toán học.Song tình hình đã thay đổi hẳn sau khi máy tính điện tử ra đời và tiếp theo sự phát triển nhảy vọt của toán học hữa hạn....

64p paradise_12 04-01-2013 64 20   Download

043. PHÂN HO CH TAM GIÁC Xét một đa giác lồi với n cạnh, các đỉnh được đánh số theo thứ tự từ 1 tới n. Một bộ n - 3 đường chéo đôi một không cắt nhau sẽ chia đa giác đã cho thành n - 2 tam giác. Ta gọi bộ gồm n - 3 đường chéo đó là một phép tam giác phân của đa giác lồi ban đầu. Trọng số của một phép tam giác phân là tổng độ dài các đường chéo được sử dụng trong phép phân hoạch. Yêu cầu: ...

21p kemoc5 07-06-2011 64 12   Download

Bài giảng "Toán rời rạc - Chương 3: Quan hệ" cung cấp cho người đọc các kiến thức: Quan hệ hai ngôi trên một tập hợp và các tính chất, biểu diễn quan hệ hai ngôi, quan hệ tương đương, lớp tương đương, sự phân hoạch thành các lớp tương đương,... Mời các bạn cùng tham khảo nội dung chi tiết.

45p doinhugiobay_17 01-03-2016 53 11   Download

Toán học và tuổi trẻ Số 208 (10/1994) trình bày về dùng bất đẳng thức Cosi để tìm được cực trị trong hình học; chứng minh một định lý trong bài đường tiệm cận; phân hoạch tam giác của một đa giác và một số nội dung khác. Với các bạn yêu thích Toán học thì đây là tài liệu hữu ích.

20p physicalfunny 27-11-2015 18 7   Download

Thực hiện phân hoạch dãy S cần sắp thành 3 dãy S1, S2, S3. Trong đó: S2 chỉ có một phần tử, tất cả các phần tử của dãy S3 đều phần tử của dãy S2.Tất cả các phần tử của dãy S1 đều ≤ phần tử của dãy S2 Dãy S1, S3 có thể là rỗng Tiếp tục phân hoạch dãy S1 và S3 độc lập theo nguyên tắc trên đến khi dãy cần thực hiện phân hoạch chỉ có một phần tử thì dưng lại. Khi đó ta được dãy các phần tử được sắp....

55p viptieubang 21-10-2011 46 6   Download