data structure for timetabling problem

Posted on 2006-04-05
Last Modified: 2010-03-31
hi experts,
what would be the most efficient data structure for timetabling question?

cheers r6
Question by:R6
    LVL 92

    Accepted Solution

    Perhaps a SortedMap<Calendar, TimetableEntry>

    Author Comment

    hi objects,
    thanks for ur comment, i have never used Sortedmap before, so i'll look into it now:)

    by the way, my current implementation is such, i have a uesr-defined class that represents a class that has to be scheduled in.  as each class has different contact hours and the enrolled students and so on.  therefore, i have an arraylist of arraylist to first sort out the allowed timeframe (hours by day)  and from there i build a domain_list (arraylist) which holds the possible time for this particular class.  then i begin my scheduling algorithm based on this domain_list structure.

    can u please comment about my implementation.

    p.s i have increased the point value to 50 to cover this extra question:)


    LVL 30

    Assisted Solution

    >> i have a uesr-defined class that represents a class that has to be scheduled in

    That would probably be equivalent of the TimeTableEntry class that objects has defined.

    >> i have an arraylist of arraylist to first sort out the allowed timeframe and from there i build a domain_list

    Well, I would probably make:

    SortedMap <Calendar, List> where the list holds multiple time-table entries which have to be processed together at this time (if there are any such cases).

    Write Comment

    Please enter a first name

    Please enter a last name

    We will never share this with anyone.

    Featured Post

    6 Surprising Benefits of Threat Intelligence

    All sorts of threat intelligence is available on the web. Intelligence you can learn from, and use to anticipate and prepare for future attacks.

    Suggested Solutions

    For beginner Java programmers or at least those new to the Eclipse IDE, the following tutorial will show some (four) ways in which you can import your Java projects to your Eclipse workbench. Introduction While learning Java can be done with…
    This was posted to the Netbeans forum a Feb, 2010 and I also sent it to Verisign. Who didn't help much in my struggles to get my application signed. ------------------------- Start The idea here is to target your cell phones with the correct…
    Video by: Michael
    Viewers learn about how to reduce the potential repetitiveness of coding in main by developing methods to perform specific tasks for their program. Additionally, objects are introduced for the purpose of learning how to call methods in Java. Define …
    Viewers will learn about if statements in Java and their use The if statement: The condition required to create an if statement: Variations of if statements: An example using if statements:

    737 members asked questions and received personalized solutions in the past 7 days.

    Join the community of 500,000 technology professionals and ask your questions.

    Join & Ask a Question

    Need Help in Real-Time?

    Connect with top rated Experts

    22 Experts available now in Live!

    Get 1:1 Help Now