Câu hỏi được gắn thẻ «scheduling»

Các câu hỏi về vấn đề tối ưu hóa việc sắp xếp một tập hợp các nhiệm vụ để một số chức năng mục tiêu (ví dụ: makepan) được giảm thiểu. Tập hợp các ràng buộc là rất quan trọng; đặc biệt, có một lượng lớn nghiên cứu bao gồm các biến thể trực tuyến. Sử dụng thẻ lập lịch trình cho các câu hỏi cụ thể về lập lịch trong hệ điều hành.

2
Bán khối thời gian
Cho khe thời gian mà người muốn mua. Người có giá trị cho mỗi khe thời gian . Mỗi người chỉ có thể mua một khối thời gian liên tiếp, có thể trống.k i h (nnnkkkiiijh(i,j)≥0h(i,j)≥0h(i,j)\geq 0jjj Có một thuật toán đa thức thời gian để tính giá trị tối …
6
Tìm XOR tối đa của hai số trong một khoảng: chúng ta có thể làm tốt hơn bậc hai không?
Giả sử chúng ta đã cho hai số và và chúng ta muốn tìm cho .r max ( i ⊕ j )lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Thuật toán ngây thơ chỉ đơn giản là kiểm tra tất cả các cặp có thể; ví dụ trong ruby ​​chúng ta sẽ có: def …
2
Là trường hợp đặc biệt của một vấn đề lập kế hoạch có thể giải quyết trong thời gian tuyến tính?
Alice, một sinh viên, có rất nhiều bài tập về nhà trong những tuần tới. Mỗi mục bài tập về nhà mất cô đúng một ngày. Mỗi mục cũng có thời hạn và tác động tiêu cực đến điểm số của cô ấy (giả sử một số thực, điểm thưởng …
3
Tìm xem ai là người mua bánh sừng bò
Một nhóm đã quyết định rằng mỗi buổi sáng ai đó nên mang bánh sừng bò cho mọi người. Không nên cùng một người mỗi lần, vì vậy cần có một hệ thống để xác định lượt tiếp theo của ai. Mục đích của câu hỏi này là để xác …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.