IT REQUIRED USE BACKTRACKING, please provide a nice comment as well so i can und

Question

IT REQUIRED USE BACKTRACKING, please provide a nice comment as well so i can understand.

Graduate Source file: graduate C, cpp. java Input file: graduate in A prospective CS student is investigating how many semesters it will take to graduate from a variety of different universities. Each university provides a list of required courses, their prerequisites, and when each course is offered Given this information, determine the minimum number of semesters to graduate Consider the following example. A student is required to take 4 courses, mt42, cs123, cs456, and cs789. mt42 is only offered in the fall semester and has no prerequisites. Similarly, cs123 is only offered in the spring semester and has no prerequisites. cs456 is only offered in the spring semester and has both cs123 and mt42 as prerequisites. Finally, cs789 is offered in both fall and spring and has cs456 as its only prerequisite. The shortest time to graduate is 5 semesters, by taking mt-2 in the fall, cs123 in the next spring, cs456 the following spring (since it is not offered in the fall) and finally cs 789 the following fall For this problem, there are only two semesters, fall and spring. Always start counting semesters from the fall In addition to the fallspring scheduling issues, there is one slight complication. In order to keep the dormitories full each university limits the number of courses that can be taken in any semester. This limit appears as part of the input data. The third example below illustrates this issue Input: There are one to twenty-five data sets, followed by a finalline containing only the integers -1 -1. A data set starts with a line containing two positive integers n, 1 s n s 12, which is the number of courses in this data set and m 6, which is the maximum number of courses that can be taken in any single semester. The next line contains the n course identifiers. Each is a 1-5 character string from the set 1a-z, 0-9 Following the course identifiers is the individual course information. This consists of ne lines. one line for each course, containing the course identifier. semester offered (F' Fall 'S' Spring 'B' oth semesters), the number of prerequisite courses, p, 0 sp s 5, and finally p prerequisite course identifiers. The first example data set below corresponds to the problem described above Output: The output contains one line for each data set, formatted as shown in the sample output Example input Example output: The minimum number of semesters required to graduate is 5 s 456 cs 789 The minimum number of semesters required t graduate is 4 cs 123 mt 42 The minimum number of semesters required to graduate is mt 42 0 2 cs 123 S 0 cs: 456 S 2 cs 123 mt 42 1 cs 789 B cs 456 mathl comp comp3 compo 3 S 1 comp math1 comp 2 F 1 mathl 4 3 ma 10 m20 c33 c44 10 m20 c 33 B 0 c 44 B 0

Explanation / Answer

need more time

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.