[Part7 Theory] Cumulative Constraint

Dán dòng lệnh này vào terminal của bạn:

Mật khẩu để kết nối là

Xin hãy trả lời tất cả các câu hỏi. Lỗi nội tại hệ thống {} has not a valid extension. {} is too heavy.

Câu hỏi 1: Cumulative

Consider the following activities and a resource capacity of 5:

Select all the true statements:

The start time of activity B will be tightened by the time-table filtering.

Activity B has a mandatory part.

Activity A has a mandatory part.

Activity C has a mandatory part.

The start time of activity A will be tightened by the time-table filtering.

The mandatory profile is flat.

The mandatory profile is composed of two rectangles: [3..4] x h=3 and [3..3] x h=2.

The start time of activity C will be tightened by the time-table filtering.

The mandatory profile is composed of two rectangles: [3..3] x h=5 and [4..4] x h=3.

Câu hỏi 2: Pruning

Consider the following activities and a resource capacity of 5:

The earliest start time of activity B is pruned to:

Câu hỏi 3: Rectangle Packing

Select all the possible sets of constraints that can be used to implement correctly the rectangle-packing problem where \(x_i, y_i, w_i, h_i\) are respectively the positions in the x & y dimensions and the width & height of rectangle \(i\):

\(\forall i,j, i < j : \ x_i + w_i \leq x_j \vee x_j + w_j \leq x_i \vee y_i + h_i \leq y_j \vee y_j + h_j \leq y_i\) and Cumulative on the x dimension and Cumulative on the y dimension.

\(\forall i,j, i < j : \ x_i + w_i \leq x_j \vee x_j + w_j \leq x_i \vee y_i + h_i \leq y_j \vee y_j + h_j \leq y_i\) and Cumulative on the x dimension.

Cumulative on one dimension.

\(\forall i,j, i < j : \ x_i + w_i \leq x_j \vee x_j + w_j \leq x_i\) and Cumulative on the y dimension.

\(\forall i,j, i < j : \ x_i + w_i \leq x_j \vee x_j + w_j \leq x_i\) and Cumulative on the x dimension and Cumulative on the y dimension.

\(\forall i,j, i < j : \ x_i + w_i \leq x_j \vee x_j + w_j \leq x_i \vee y_i + h_i \leq y_j \vee y_j + h_j \leq y_i\)

Cumulative on the x dimension and Cumulative on the y dimension.

Câu hỏi 4: Sweep Line

The time complexity for checking the feasibility of a Cumulative constraint with \(n\) tasks using the sweep-line algorithm is:

\(O(n)\)

\(O(n \log n)\)

\(O(n^2)\)

Hạn chót	Không có hạn chót
Giới hạn nộp bài	2 bài nộp mỗi 1 giờ

Thông tin