Các giải thuật xếp lịch

Phần 2 của tập bài giảng "Tổ chức và bảo quản tài liệu" tiếp tục trình bày những nội dung chính sau đây: Sắp xếp và kiểm kê tài liệu; Bảo quản tài liệu;... Mời các bạn cùng tham khảo!

70p gaupanda031 20-05-2024 40 3   Download

Giáo trình Cấu trúc dữ liệu và giải thuật (Ngành: Công nghệ thông tin - Trung cấp) được biên soạn gồm các nội dung chính sau: Giới thiệu về cấu trúc dữ liệu và giải thuậ; Các kiểu dữ liệu có cấu trúc đơn giản; Một số thuật toán sắp xếp. Mời các bạn cùng tham khảo!

84p boghoado08 05-02-2024 13 6   Download

Tài liệu "Thư mục Văn hóa các dân tộc Việt Nam" được biên soạn nhằm giới thiệu thông tin và đáp ứng nhu cầu tra tìm tài liệu của bạn đọc. Thư mục tập hợp 317 tên sách, được sắp xếp theo nội dung môn ngành tri thức bao gồm: 200 - tôn giáo; 300 - khoa học xã hội; 400 - ngôn ngữ; 500 - khoa học tự nhiên và toán học; 600 - công nghệ khoa học ứng dụng; 700 - nghệ thuật vui chơi, giải trí; 800 - văn học; 900 - lịch sử, địa lý;... Mời các bạn cùng tham khảo!

144p colinhthu 09-08-2022 19 5   Download

Luận văn "Ứng dụng thuật toán di truyền giải bài toán đóng thùng" tập trung vào xây dựng một thuật toán di truyền để giải bài toán đóng thùng (bin packing problem), một bài toán tối ưu tổ hợp thuộc lớp bài toán NP – khó có nhiều ứng dụng trong thực tế như thiết kế lập lịch tối ưu cho công việc; sắp xếp hàng hóa kho chứa và container tối ưu; cấp phát bộ nhớ hiệu quả; hỗ trợ thiết kế các vi mạch điện tử.

123p bakerboys08 15-07-2022 27 7   Download

Giáo trình Hướng dẫn nghiệp vụ buồng phòng gồm 6 chương, cung cấp cho người học những kiến thức như: Khái quát chung về bộ phận buồng trong khách sạn; Sắp xếp bài trí tiện nghi trong buồng khách; Trang thiết bị dụng cụ dọn vệ sinh; Quy trình dọn vệ sinh và quy trình phục vụ khách lưu trú; Một số quy tắc hoạt động của bộ phận buồng; Phục vụ các dịch vụ bổ sung và xử lý, giải quyết một số tình huống thường gặp trong nghiệp vụ.

151p bautroimaudo 08-07-2021 237 28   Download

Luận văn nghiên cứu về vấn đề tối ưu áp dụng trong bố trí sản xuất. Để tiếp bước đến nền công nghiệp 4.0, sắp xếp lịch trong sản xuất/công tác nhằm giảm quá trình “đợi” nhau trong các công đoạn và tận dụng được nhiều tài nguyên phục vụ sản xuất. Bài toán trong luận văn nghiên cứu cụ thể là bài toán về CF (cell formation). Theo đó, việc hình thành các ô (cell) là hoán vị các công việc và các “máy” thực hiện.

105p capheviahe28 01-03-2021 38 6   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Giới thiệu môn học giúp các bạn nắm bắt được những thông tin chung về môn học như đối tượng, mục tiêu, lịch giảng dạy, tài liệu tham khảo, phương pháp giảng dạy, cách đánh giá môn học cùng một số thông tin khác.

8p larachdumlanat 09-11-2020 25 3   Download

Lập lịch là một trong những hoạt động quan trọng trong mạng chuyển mạch chùm quang. Khi gói điều khiển của một chùm đến tại một nút lõi mạng, dựa vào thông tin chứa trong gói điều khiển như thời điểm đến và thời điểm kết thúc của chùm, một giải thuật lập lịch sẽ được gọi để tìm kênh bước sóng ra khả dụng cho việc lập lịch chùm đến. Mục đích chính của giải thuật lập lịch là sắp xếp các chùm đến trên các kênh bước sóng ra sao cho tối đa hiệu suất sử dụng băng thông và giảm mất mát chùm. Trong bài báo này, chúng tôi đề xuất một giải thuật lập lịch nhóm OPT-GS nhằm tối ưu hiệu quả lập lịch.

13p thayboitinhyeu 05-03-2020 47 2   Download

“Phật giáo” là một tôn giáo lớn đồng hành và phát triển cùng đất nước ta đã khoảng 2000 năm. Hiện nay, tôn giáo này có 14.775 cơ sở thờ tự (chùa, thiền viện, tịnh xá, tịnh thất, tụng niệm đường) trên cả nước. Trong số các cơ sở thờ tự đó, có hàng nghìn địa điểm là di tích lịch sử, kiến trúc nghệ thuật, danh lam thắng cảnh đã được Nhà nước xếp hạng, với hàng nghìn lễ hội lớn nhỏ, thu hút cả chục vạn du khách thập phương, cùng tín đồ đến hành lễ hàng năm cứ mỗi độ Tết đến xuân về.

9p cumeo5000 06-08-2018 52 3   Download

Trong phân tích thuật toán, để giải quyết một bài toán kích thước n, ta chia bài toán này thành một số bài toán con có kích thước nhỏ hơn. Giải các bài toán con này rồi tổng hợp kết quả lại để được lời giải ban đầu. Trong bài giảng này sẽ trình bày một số bài toán chia để trị tiêu biểu như: MergeSort và QuickSort, nhân số nguyên lớn, xếp lịch thi đấu thể thao, bài toán con cân bằng. Mời các bạn cùng tham khảo.

7p namthangtinhlang_04 22-11-2015 141 14   Download

Lịch sử của mật mã là câu chuyện về cuộc chiến kéo dài hàng thế kỷ giữa người lập mã và người giải mã, cuộc chạy đua vũ khí trí tuệ đã có tác động rất to lớn đến tiến trình của lịch sử. Tài liệu đã phác họa sự tiến hóa của mật mã và quá trình phá mã - tái lập mật mã mới. Mời các bạn cùng tham khảo phần 2 Tài liệu này.

137p nhansinhaoanh_03 21-10-2015 170 79   Download

Nội dung cơ bản của chương 3 Lập tiến độ dự án nằm trong bài giảng quản trị dự án nhằm giúp sinh viên hiểu được tầm quan trọng của việc lập tiến độ dự án và quản lý tốt thời gian thực hiện dự án Định nghĩa các họat động như là nền tảng cho việc phát triển tiến độ dự án, mô tả cách thức nhà quản lý dự án sử dụng sơ đồ mạng và sự phụ thuộc để hổ trợ việc sắp xếp trình tự các họat động, giải thích cách thức mà các công cụ và kỹ thuật khác nhau giúp nhà quản lý dự án thực hiện việc ước lượng thời gian họat động và phát triển lịch trình.

41p orange_12 03-06-2014 185 33   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

Tham khảo luận văn - đề án 'luận văn: mô phỏng các giải thuật xếp lịch trên các liên kết đầu ra của mạng obs', luận văn - báo cáo, điện - điện tử - viễn thông phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

88p doilan 26-01-2013 112 22   Download

Trong khoa học vật lý, có rất nhiều hằng số và giá trị thực của chúng ngày càng hoàn thiện dần qua thời gian để tiến tới độ chính xác cao. Lịch sử đã ghi nhận các công trình thực nghiệm của các nhà vật lý nhằm vào việc làm gia tăng các chữ số sau dấu phẩy của các hằng số vật lý bằng các phương pháp đo đạc cùng các dụng cụ khác nhau của mình.

2p giauphan89 04-01-2012 98 7   Download

Với mô hình đào tạo mới theo học chế tín chỉ, bài toán xếp lịch thi cũng có nhiều yêu cầu mới khác với bài toán lập lịch cổ truyền. Ứng dụng thuật toán tô màu đồ thị vào bài toán lập lịch đuợc coi là một giải thuật tối ưu cổ điển, thì với yêu cầu lập lịch thi cho học chế tín chỉ cần phải cải tiến lại giải thuật cho phù hợp với các yêu cầu ràng buộc mới.

6p phalinh16 14-08-2011 484 58   Download

5.3.4. So sánh kết quả các thuật toán trên Để dễ dàng so sánh hiệu quả các thuật toán trên em lấy số liệu kết quả của cả 3 và vẽ trên cùng một đồ thị Hình 5.7 So sánh lượng dữ liệu truyền qua mạng đối với 3 thuật toán Dựa vào đồ thị trên ta có thể thấy lượng dữ liệu truyền qua mạng của 2 thuật toán FFUC và LAUC gần như bằng nhau nên 2 đường biểu diễn của chúng trên đồ thị trùng nhau. Trong thực tế thì thuật toán LAUC tuy có sử dụng tài...

9p caott6 22-05-2011 77 8   Download

4.3.3.2 Thuật toán có sử dụng FDL FirstFit/Horizo n Hình 4.9 : lưu đồ thuật toán có sử dụng FDL Đoạn code dùng cho các loại thuật toán có sử dụng bộ đệm FDL giống như không sử dụng bộ đệm, chỉ khác ở chỗ, trước khi cho drop một burst thì biến số starttime sẽ được cộng thêm một lượng là unitdelay, sau đó sẽ là một vòng loop tìm kiếm kênh rỗi lại. Đoạn code cần thêm vào như sau: for( int j = 0; i ...

9p caott6 22-05-2011 109 11   Download

S(i, j) , E(i, j) : Thời điểm bắt đầu và kết thúc của mỗi burst thứ j đã được sắp xếp trên kênh thứ i. Gapi : Nếu kênh rỗi, gap là sự chênh lệch giữa thời gian đến của burst và các thông số LAUTi đối với trường hợp không sử dụng void filling, và thông số E(i, j) đối với trường hợp có void filling. Thông số Gap là cơ sở để thuật toán quyết định nên sử dụng kênh nào khi có hơn 1 kênh rỗi. Trong trường hợp kênh không rỗi, hệ số gap bằng 0. 4.3 Các...

9p caott6 22-05-2011 103 10   Download

Xem đường đi 2-4-5-7 trong hình 3.6 có node 2 là node nguồn, node 7 là node đích. Ta có 4 node có thể làm node khởi tạo, bao gồm luôn cả node nguồn và node đích. Nếu ta chọn node nguồn (chính là node 2) làm node khởi tạo thì báo hiệu INI trở thành báo hiệu JET. Nếu chọn node đích làm node khởi tạo (node 7) thì trở thành báo hiệu TAW. Các node có khả năng làm node khởi tạo khác là node 4 và node 5. Ta xét node 5 là node khởi tạo. Hoạt...

9p caott6 22-05-2011 87 9   Download