Beispiel #1
0
        public void FindMaxNumber()
        {
            Greedy_Task task1 = new Greedy_Task(5, 7);
            Greedy_Task task2 = new Greedy_Task(5, 9);
            Greedy_Task task3 = new Greedy_Task(1, 2);
            Greedy_Task task4 = new Greedy_Task(0, 6);
            Greedy_Task task5 = new Greedy_Task(8, 9);
            Greedy_Task task6 = new Greedy_Task(3, 4);

            Greedy_Task[] tasks = new Greedy_Task[] {
                task1, task2, task3,
                task4, task5, task6
            };

            LinkedList <Greedy_Task> sequence = Greedy_Maximum_Number.FindTaskSequence(tasks);

            Assert.Equal(sequence.Count, 4);
            Assert.Equal(sequence.First.Value, task3);
            Assert.Equal(sequence.Last.Value, task5);
        }
Beispiel #2
0
        public void FindOverlapNumber()
        {
            Greedy_Task task1 = new Greedy_Task(1, 4);
            Greedy_Task task2 = new Greedy_Task(2, 6);
            Greedy_Task task3 = new Greedy_Task(10, 12);
            Greedy_Task task4 = new Greedy_Task(5, 9);
            Greedy_Task task5 = new Greedy_Task(5, 12);

            Greedy_Task[] tasks = new Greedy_Task[] {
                task1, task2, task3, task4, task5
            };

            List <Greedy_Task> overlapped = Greedy_Maximum_Number.FindOverlapNumber(tasks);

            Greedy_Task[] overlappedArr = overlapped.ToArray();
            Array.Sort(overlappedArr, new Number_ComparerEndtime());

            Assert.Equal(3, overlapped.Count);
            Assert.Equal(overlappedArr[0], task2);
            Assert.Equal(overlappedArr[1], task4);
            Assert.Equal(overlappedArr[2], task5);
        }