Thuật toán sắp xếp song song

p 01-01-1970   Download

Nhu cầu khai thác, tìm kiếm thông tin của con người ngày càng cao thì việc nâng cao tốc độ sắp xếp dữ liệu, phục vụ cho quá trình tìm kiếm thông tin lại càng trở nên quan trọng hơn bao giờ hết. Có rất nhiều thuật toán có thể giải quyết bài toán nâng cao tốc độ sắp xếp dữ liệu, bài báo này tập trung nghiên cứu và ứng dụng lập trình song song cài đặt thuật toán PSRS (Parallel Sorting by Regular Sampling- Sắp xếp song song dựa trên mẫu chuẩn).

6p vilouispasteur 11-03-2022 37 2   Download

Lắp đặt điện công trình là môn lắp đặt hệ thống điện dân dụng và công nghiệp cần được vận hành an toàn, tiết kiệm, kinh tế và cung cấp đủ điện năng cho nhu cầu sử dụng. cuộc sống càng tiện nghi, trang thiết bị điện càng nhiều , nhu cầu điện càng cao. Để đảm bảo hệ thống điện hoạt động ổn định theo yêu cầu, bạn cần biết các khái niệm cơ bản về mạch điện, khí cụ điện. nội dung giáo trình này được sắp xếp theo 4 chương. Mỗi chương bao quát một chủ đề trọn vẹn.

99p solua999 05-05-2021 47 11   Download

Luận văn trình bày tổng quan về tính toán tuần tự, tính toán song song, các kiến trúc máy tính song song, các mạng kết nối song song. Tìm hiểu về bài toán sắp xếp, các cấu trúc dữ liệu cho bài toán sắp xếp, phương pháp phân loại bài toán sắp xếp và tổng hợp các bài toán sắp xếp dựa trên phân loại độ phức tạp của thuật toán.

62p capheviahe26 02-02-2021 29 7   Download

Đề tài nghiên cứu trình bày một số lý thuyết cơ bản về nguyên lý quy nạp và hai quy tắc đếm cơ bản, hoán vị, chỉnh hợp, tổ hợp, nhị thức Newton và đồ thị cây. Tác giả đã nhắc lại được các kiến thức cơ bản về tổ hợp trong chương trình toán trung học phổ thông. Đồng thời nêu được một số khái niệm về tổ hợp suy rộng, đó là: Hoán vị lặp, chỉnh hợp lặp, tổ hợp lặp. Trình bày bốn nguyên lý cơ bản trong tổ hợp và các ví dụ áp dụng các nguyên lý đó.

80p capheviahe26 02-02-2021 30 5   Download

Bài viết tiến hành đề xuất một phương pháp phát hiện ra tập tiềm năng có sử dụng thuật toán tách giá trị đơn theo mô hình lập trình song song. Các cài đặt và thử nghiệm của chúng tôi đã cho thấy có thể áp dụng phương pháp để phát hiện ra các tập tiềm năng bị sao chép và sắp xếp (ranking) chúng, từ đó có thể hạn chế số lượng tập tin cần phân tích, so sánh để phát hiện ra các đoạn bị sao chép. Đồng thời phương pháp được đề xuất cũng có thể song song hóa để chạy trên một cụm máy tính, nhờ đó có thể áp dụng trên các tập dữ liệu có dung lượng lớn như là một thư viện điện tử thực thụ.

10p quenchua9 20-11-2020 75 2   Download

Bài viết này nghiên cứu về ứng dụng thuật toán MUSIC trong định hướng sóng đến cho hệ anten và đề xuất xây dựng hệ anten phân bố tròn đều với khoảng cách giữa các anten λ/2. Kết quả mô phỏng cho thấy với góc tới giữa hai tín hiệu là 0,2o và tỉ số tín hiệu trên tạp âm (SNR) tối thiểu bằng 1 dB, hệ thống vẫn cho phổ tốt.

7p vienzym2711 03-04-2020 35 6   Download

Bài viết trình bày một phương pháp phát hiện ra tập tiềm năng có sử dụng thuật toán tách giá trị đơn (SVD [7]) theo mô hình lập trình song song. Các cài đặt và thử nghiệm của chúng tôi cho thấy có thể áp dụng phương pháp để phát hiện ra các tập tiềm năng bị sao chép và sắp xếp (ranking) chúng, từ đó có thể hạn chế số lượng tập tin cần phân tích, so sánh để phát hiện ra các đoạn bị sao chép.

7p vichengna2711 24-02-2020 52 2   Download

Nho lâm ngoại sử là một bức tranh tổng thể, toàn diện về giới nho sĩ cuối đời Thanh được vẽ bằng tất cả cảm xúc và tấm lòng của người họa sĩ văn chương. Tác giả đã khéo léo sắp xếp và lồng ghép những mảng màu cuộc sống vào trong bức tranh đem đến cho độc giả một cái nhìn chân thực, khách quan về một xã hội chạy theo công danh, tiền tài; một rừng nho phong hóa về bản chất, mất hết nhân cách; một bè lũ quan lại, tay sai hà hiếp dân chúng.

10p advanger2 06-05-2018 74 2   Download

Bài báo trình bày khung làm việc Java Fork/Join – một đặc điểm mới trong Java 7. Khung làm việc này thích hợp để giải quyết lớp bài toán sử dụng kỹ thuật đệ quy, trong đó các bài toán sau khi phân rã có kích thước tương đối nhỏ.

9p sieunhansoibac7 26-04-2018 90 3   Download

Chương 4 - Các thuật toán song song. Nội dung trình bày trong chương này gồm: Mô hình PRAM, các thuật toán song song nhân hai ma trận, các thuật toán sắp xếp song song, tìm kiếm trên danh bạ, các thuật toán song song trên đồ thị, các thuật toán song song tìm kiếm tổ hợp.

50p whocare_d 22-09-2016 122 15   Download

Phần 2 tài liệu Cơ sở lý thuyết song song giới thiệu tới người đọc các nội dung: Cấu trúc lệnh, các ví dụ và thuật toán song song, cơ sở dữ liệu phân tán và song song, sắp xếp lại phép nối và viết lại câu vấn tin, lập lịch tối ưu cho cây và ma trận truy vấn song song.

171p thangnamvoiva4 08-07-2016 72 20   Download

Xây dựng phương pháp mã hóa để sắp xếp dữ liệu chữ Việt. Càng về sau, từ điều khiển học sản sinh ra các ngành khoa học hiện đại như: khoa học máy tính, đặc biệt là Lý thuyết Thông tin, Lý thuyết automata (Automata theory), Trí tuệ Nhân tạo và Mạng thần kinh nhân tạo, Mô hình hóa và mô phỏng bằng máy tính, Những hệ thống động (Dynamical Systems), kỹ thuật rôbôt, và sự sống Nhân tạo.

8p butmaucam 28-08-2013 75 8   Download

Bốn thập kỷ qua chứng kiến sự phát triển bùng nổ về sức mạnh máy tính, tạo tiền đề cho những bước tiến chưa từng thấy về phát minh, năng suất lao động và phúc lợi cho con người. Nhưng quá trình đó giờ đây đứng trước một trở ngại mà ít ai nghĩ đến: sự kết thúc của quá trình mở rộng sức mạnh điện toán. Ngành tin học đã đạt đến giới hạn của những gì từng khả thi với một hay hai vi xử lý trung tâm hoạt động theo chuỗi truyền thống (serial processing). Ngành nào vẫn dựa vào mô hình đó...

15p buiquockhanh276 20-07-2013 139 15   Download

Trong những năm gần đây, mặc dù nền Công nghệ thông tin của thế giới ngày một phát triển. Tốc độ xử lí máy tính ngày càng tăng lên. Tuy nhiên, chúng ta cũng gặp phải khó khăn trong một số bài toán có dữ liệu đầu vào lớn (bài toán dự báo thời tiết, dự báo động đất, …). Với dữ liệu đầu vào là một con số rất lớn, dù máy tính có tốc độ lớn, bộ nhớ nhiều vẫn vấp phải yêu cầu phải giải quyết bài toán trong thời gian chấp nhận được. Trong nhiều năm qua, các nhà khoa học đã nghĩ...

18p buiquockhanh276 20-07-2013 130 19   Download

Trong cuộc sống hàng ngày, sôpha có chức năng làm nơi ngồi nghỉ ngơi, trò chuyện và tiếp khách khứa, bởi vậy trong phong thủy nhà ở, nó chiếm một vị trí khá quan trọng. Sô pha (ta thường gọi là xa lông) và ghế ngồi nói chung về mặt tạo hình phải thật chắc chắn, nhất là loại sô pha và ghế có lưng tựa cao, như vậy không những có thể ngả lưng tựa dễ chịu mà còn tăng cảm giác an toàn. Lý tưởng nhất là sắp đặt theo hình Bát Quái, bởi ghế ngồi thường xếp liền kề,...

12p chipinz 26-06-2013 124 12   Download

Tuy nhiên, vẫn có cách để khắc phục tình trạng này ngay trong kỳ nghỉ: - Ngủ đủ giấc Đây là điều quan trọng nhất giúp bạn lấy lại sự sảng khoái tinh thần, tỉnh táo đầu óc. Nhiều người vẫn mất ngủ thậm chí là cả đêm để vui chơi với bạn bè, người thân và mất ngủ là tình trạng khá phổ biến trong dịp nghỉ này. Tuy nhiên, muốn giữ sức cho ngày về, bạn cần tính toán và sắp xếp thời gian ngủ một ngày sao cho đủ giấc. Nếu sự sắp xếp ấy vẫn là...

3p bibocumi38 09-04-2013 71 6   Download

Đất nước ta đang trong quá tình CNH-HĐH đất nước, nhu cầu sử dụng đất đai cho các mục đích mở mang phát triển đô thị, xây dựng các khu công nghiệp, khu du lịch - dịch vụ, khu dân cư, các công trình cơ sở hạ tầng kỹ thuật và các công trình khác phục vụ cho sự phát triển kinh tế –xã hội cũng như đảm bảo quốc phòng, an ninh và nâng cao đời sống nhân dân ngày càng tăng. Việc thu hồi, bố trí,sắp xếp lại đất đai đáp ứng cho những nhu cầu trên...

70p hocbong1122 19-02-2013 213 79   Download

Đôi khi trong cuộc sống, bạn sẽ cảm thấy bối rối vì các kế hoạch và dự định của mình bị chồng chất lên nhau. Nhưng đừng cuống, vì chỉ cần “chú dế” yêu trên tay và một phần mềm cài đặt, bạn hoàn toàn có thể chủ động sắp xếp thời gian cho công việc của mình một cách hợp lý. Work Time Tracker sẽ giải quyết hết những vấn đề nói trên và có thể giúp bạn quản lý và kiểm soát nghề nghiệp mình đang làm, thời gian biểu, và cả mặt tài chính nữa. Chương trình...

3p bibocumi17 01-12-2012 109 9   Download

Bạn là một người phụ nữ của gia đình điển hình. Bạn luôn phải kiêm nhiệm cùng lúc nhiều vai trò: nội trợ, giáo viên, người giảng hòa... Nhưng, liệu bạn có nhớ lần cuối bạn có thời gian để chăm chút bản thân là khi nào? Theo chuyên gia Lon Krolik, tác giả cuốn “Tạo ra thời gian”, đây hoàn toàn vấn đề về việc quản lý và sắp xếp thời gian. Chuyên gia đã chia sẻ một số cách dưới đây để bạn có thể “kiếm” cho mình một chút thời gian rảnh rỗi. Thiết lập không gian...

5p dongkhanh0908 09-10-2012 84 9   Download