https://github.com/sleekpanther/interval-partitioning-greedy-algorithm
Java Implementation of the Interval Partitioning greedy algorithm
https://github.com/sleekpanther/interval-partitioning-greedy-algorithm
classroom classrooms greedy greedy-algorithms interval interval-partitioning intervals lecture lecture-notes room rooms schedule
Last synced: 4 months ago
JSON representation
Java Implementation of the Interval Partitioning greedy algorithm
- Host: GitHub
- URL: https://github.com/sleekpanther/interval-partitioning-greedy-algorithm
- Owner: SleekPanther
- Created: 2017-02-12T01:34:53.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2017-08-08T13:22:13.000Z (almost 8 years ago)
- Last Synced: 2025-01-15T13:08:06.991Z (6 months ago)
- Topics: classroom, classrooms, greedy, greedy-algorithms, interval, interval-partitioning, intervals, lecture, lecture-notes, room, rooms, schedule
- Language: Java
- Size: 652 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Java Interval Partitioning Greedy Algorithm
Java Implementation of the Interval Partitioning greedy algorithm
**Given a set of lectures (jobs) with start & end times, schedule all lectures to use the fewest rooms (resources)**
## Usage
- Times are treated as integers, but converted to strings when printing output (`getTimeFromInt()` method of `Lecture` class)
- Times are integers. 3-digits for the morning (9AM = 900), 4-digits for afternoons (10:30 = 1030)
- Uses 24-hour clock (2:30 PM is 14:30)
-
- Enter the Lectures/Jobs in `IntvlPart` constructor
Sorted by start time later, **can be in any order**
- Run the program to view optimal schedule
- **Multiple optimal solutions may be found** depending on the order lectures were added in the constructor
### Output
1. Prints the room where a lecture is schedued when it is scheduled
2. A List of all the rooms and the lectures in that room
3. Output is printed to the screen as well as written to a file `output.txt`
## Example Lectures (Created in Constructor)
## Pseudocode
## Pseudocode
