@@ -8,36 +8,21 @@ class JobSchedulingWithDeadlineTest {
8
8
9
9
@ Test
10
10
void testJobSequencingWithDeadlines1 () {
11
- JobSchedulingWithDeadline .Job [] jobs = {
12
- new JobSchedulingWithDeadline .Job (1 , 1 , 4 , 20 ),
13
- new JobSchedulingWithDeadline .Job (2 , 1 , 1 , 10 ),
14
- new JobSchedulingWithDeadline .Job (3 , 1 , 1 , 40 ),
15
- new JobSchedulingWithDeadline .Job (4 , 1 , 1 , 30 )
16
- };
11
+ JobSchedulingWithDeadline .Job [] jobs = {new JobSchedulingWithDeadline .Job (1 , 1 , 4 , 20 ), new JobSchedulingWithDeadline .Job (2 , 1 , 1 , 10 ), new JobSchedulingWithDeadline .Job (3 , 1 , 1 , 40 ), new JobSchedulingWithDeadline .Job (4 , 1 , 1 , 30 )};
17
12
int [] result = JobSchedulingWithDeadline .jobSequencingWithDeadlines (jobs );
18
13
assertArrayEquals (new int [] {2 , 60 }, result ); // Expected output: 2 jobs, 60 profit
19
14
}
20
15
21
16
@ Test
22
17
void testJobSequencingWithDeadlines2 () {
23
- JobSchedulingWithDeadline .Job [] jobs = {
24
- new JobSchedulingWithDeadline .Job (1 , 1 , 2 , 100 ),
25
- new JobSchedulingWithDeadline .Job (2 , 1 , 1 , 19 ),
26
- new JobSchedulingWithDeadline .Job (3 , 1 , 2 , 27 ),
27
- new JobSchedulingWithDeadline .Job (4 , 1 , 1 , 25 ),
28
- new JobSchedulingWithDeadline .Job (5 , 1 , 1 , 15 )
29
- };
18
+ JobSchedulingWithDeadline .Job [] jobs = {new JobSchedulingWithDeadline .Job (1 , 1 , 2 , 100 ), new JobSchedulingWithDeadline .Job (2 , 1 , 1 , 19 ), new JobSchedulingWithDeadline .Job (3 , 1 , 2 , 27 ), new JobSchedulingWithDeadline .Job (4 , 1 , 1 , 25 ), new JobSchedulingWithDeadline .Job (5 , 1 , 1 , 15 )};
30
19
int [] result = JobSchedulingWithDeadline .jobSequencingWithDeadlines (jobs );
31
20
assertArrayEquals (new int [] {2 , 127 }, result ); // Expected output: 2 jobs, 127 profit
32
21
}
33
22
34
23
@ Test
35
24
void testJobSequencingWithDeadlinesWithArrivalTimes () {
36
- JobSchedulingWithDeadline .Job [] jobs = {
37
- new JobSchedulingWithDeadline .Job (1 , 2 , 5 , 50 ),
38
- new JobSchedulingWithDeadline .Job (2 , 3 , 4 , 60 ),
39
- new JobSchedulingWithDeadline .Job (3 , 1 , 3 , 20 )
40
- };
25
+ JobSchedulingWithDeadline .Job [] jobs = {new JobSchedulingWithDeadline .Job (1 , 2 , 5 , 50 ), new JobSchedulingWithDeadline .Job (2 , 3 , 4 , 60 ), new JobSchedulingWithDeadline .Job (3 , 1 , 3 , 20 )};
41
26
int [] result = JobSchedulingWithDeadline .jobSequencingWithDeadlines (jobs );
42
27
assertArrayEquals (new int [] {3 , 130 }, result ); // All 3 jobs fit within their deadlines
43
28
}
0 commit comments