Purchase Solution

Seating arrangement to increase social contact

Not what you're looking for?

Ask Custom Question

College Students go out for a party. To increase social contact, they would love to sit at tables so that no two students from the same programme are at the same table. Show how to find such a seating arrangement or prove that no such seating plan is possible.

The input is the p programmes, for each i the number ai indicates the students from programme i, and the seating capacities of the q tables with table j seating bj people. Give the time complexity of your algorithm with a brief justification.

Purchase this Solution
Solution Summary

Solution is presented in pseudo-code form along with plain description. Count of comparisons or complexity is marked for various steps in the given implementation. Solution analyzes the given implementation for worst case complexity (in terms of number of comparisons) in achieving a successful seating arrangement.

Solution Preview

To grasp this solution easily, try to mentally picture the situation when going through the explanations.
You may like to refer to http://en.wikipedia.org/wiki/Sorting_algorithm for a comparison of sorting algorithms.

procedure SeatingArrangement

Input: Array Students[1..p], Tables[1..q]

// Students[i] gives number of students in program i.
// Tables[i] gives available seating capacity of table i. This array gets modified in this solution.
// p indicates number of programs.
// q indicates number of tables.
// Considering that a worst case NlogN sorting algorithm is chosen wherever sorting is required.

Sort ...

Purchase this Solution
Free BrainMass Quizzes
Word 2010: Tables

Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.

Java loops

This quiz checks your knowledge of for and while loops in Java. For and while loops are essential building blocks for all Java programs. Having a solid understanding of these constructs is critical for success in programming Java.

Javscript Basics

Quiz on basics of javascript programming language.

Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

View More Free Quizzes
Related BrainMass Solutions

  • Classroom management, seating variations

    If students need to work individually, traditional rows help accomplish that and discourage talking. The seating arrangement helps facilitate the social interaction of the class.

  • Proposal for Restaurant

    The schedule with seating arrangement will be prepared on a computer program and the hostess will be able to access the program on her smart phone.

  • Restaurant Improvement Proposal

    The schedule with seating arrangement will be prepared on a computer program and the hostess will be able to access the program on her smart phone.

  • arrangement in my classroom

    If needed, I could use a smart-board and increase font size to accommodate the vision impairments.

  • Classroom Environment, Design & the Diversity of Learners

    page=1 Seating arrangement is also important, for instance, when setting up a floor plan for students, the teacher is encouraged to consider her or his teaching style and lesson plans and make seating arrangements accordingly.

  • Operations & Project Management

    An airline terminal Can the number of passengers who want to board the flights be accommodated in the seating arrangement of the terminal? Is there enough staff to channelise and process the boarding?

  • Theory questions on Queuing in a restaurant

    What alternatives would a manager have to minimize the wait time and maximize the utilization of the facility and staff? 1. To increase seating capacity. 2. To make the kitchen more efficient by advanced methods of cooking. 3.

  • Human-Centered and User-centered Approach

    The seating arrangement, keyboard layout, the ability to navigate over several windows very quickly, multiple processors that can process several applications at the same time with reasonable speed, good ambience and availability of food and drinks nearby

  • Supporting students with speech and language impairments

    Strategies such as seating arrangement, instructional tips to support the student, as well as how you will help this child's interactions with peers should be included.

View More Related Solutions