Mr. Cook is the manager of Code cinemas and after a long break the theatres are open to the public again. To compensate for the loss of revenue due to Covid-19, Mr. Chef wants to maximise profits from each show from now on, while following the guidelines set by the government. The instructions are: If two people are sitting in the same row, there must be at least one free seat between them. If two people are sitting in different rows, there must be at least one completely empty row between them. This means that if there are people sitting in rows i and where i

Mr. Cook is the manager of Code cinemas and after a long break the theatres are open to the public again. To compensate for the loss of revenue due to Covid-19, Mr. Chef wants to maximise profits from each show from now on, while following the guidelines set by the government. The instructions are: If two people are sitting in the same row, there must be at least one free seat between them. If two people are sitting in different rows, there must be at least one completely empty row between them. This means that if there are people sitting in rows i and where i

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

You own a club on eerie planet. The day on this planet comprises of H hours. You appointed C crew members to handle the huge crowd that you get, being the best club on the planet. Each member of the crew has fixed number of duty hours to work. There can be multiple or no crew members at work at any given hour of the day. Being on weird planet, the rules of this club cannot be normal. Each member of the crew only allows people who are taller than him to enter the club when he is at work. Given the schedule of work and heights of the crew members, you have to answer Q queries. Each query specifies the time of entry and height of a person who is visiting the club. You have to answer if the person will be allowed to enter the club or not. Please solve it asap.
Jeddah Municipality has decided to build a network of national hospitals to treat infectiousdiseases. A special task force is constituted which is tasked to investigate possible locations forthese new hospitals. The task force has done its job and come back with a list of potential sites.Each of these hospitals has an associated cost and will provide coverage to some number ofnearby districts within Jeddah. We can represent each potential hospital site as having: a name(string), cost to build the hospital (int) and a set of districts to be covered (Set of strings).Jeddah Municipality is interested in providing health care to all, but they do not have funds tobuild an unlimited number of hospitals. The goal is to provide coverage to as many districts aspossible using the available funds. For example, suppose Jeddah Municipality has the followingdistricts:Al-Aziziya, Ar-Rihab, Mosharafa, Al-Faysaliya, Bani Malik, An-Naseem, Al-Balad, Al-Salam, AlMakarona, As-Salmiya, Al-Gozain,…
Jeddah Municipality has decided to build a network of national hospitals to treat infectiousdiseases. A special task force is constituted which is tasked to investigate possible locations forthese new hospitals. The task force has done its job and come back with a list of potential sites.Each of these hospitals has an associated cost and will provide coverage to some number ofnearby districts within Jeddah. We can represent each potential hospital site as having: a name(string), cost to build the hospital (int) and a set of districts to be covered (Set of strings).Jeddah Municipality is interested in providing health care to all, but they do not have funds tobuild an unlimited number of hospitals. The goal is to provide coverage to as many districts aspossible using the available funds. For example, suppose Jeddah Municipality has the followingdistricts:Al-Aziziya, Ar-Rihab, Mosharafa, Al-Faysaliya, Bani Malik, An-Naseem, Al-Balad, Al-Salam, AlMakarona, As-Salmiya, Al-Gozain,…
Suppose a business person launches new cinema at Islamabad and ask his team to develop a ticket system for box office. He assigns some requirements about system that how should it work. The requirements are such a way that there are only '5' number of box office windows in the theatre. Each window can have at max '20' number of people waiting in line. To start with, only one window is opened. If the number of people waiting in line in that window exceeds 20, then the next window is opened and people can join the line in that window. Likewise, if both the first and second windows have n number of people waiting in each queue, then a third window is opened. This can go on until the maximum number of windows w is reached. Let us assume that once a window is opened it never closes. A new window is only opened if all open windows are full. Each person can buy only one ticket. So, the system should not allot more than one ticket per person. Let us assume that the system issues one ticket…
To reduce traffic congestion in downtown Winburg, Indiana, the mayor convinces the city toset up a public transportation system. Bus-only lanes are to be established, and commuterswill be encouraged to “park and ride”; that is, to park their cars in suburban parking lots andthen take buses from there to work and back at cost of one dollar per ride. Each bus is tohave a fare machine that accepts only one dollar bills. Passengers insert a bill into the slotsas they enter the bus. Sensors inside the fare machine scan the bill, and the software in themachine uses an image recognition algorithm to decide whether the passenger has indeedinserted a valid dollar bill into the slot. It is important that the fare machine be accuratebecause, once the news gets out that any piece of paper will do the trick, fare income willplummet to effectively zero. Conversely, if the machine regularly rejects valid dollar bills,passengers will be reluctant to use the buses. In addition, the fare machine must be…
Domestication was one of the major campaign message of a political party in Ghana. All it means is buy and eat what you produce locally. The government has decided to impose 200% tax on all imported food which can be produced locally. Upon discussion with various stake holders, it was agreed that the tax should be reduced to 120%. On a trial basis the following food items were tagged as the base for the comparison (yam, maize, rice, millet, plantain, cassava). You are to write a c++ program that will; a) Request for the name, price of imported food item and compare with the base.b) A tax of 5% is imposed on every food item, however if the imported food is in the base when compared, then an extra 120% tax based on the tax charged is added.c) Display the following results;1. name of food item 2. normal tax charged 3. extra tax charged if any
Consider the following task of building a zoo for Drexel! You've gathered m donors to fund the creation ofyour new park, and you've picked the location, so now you just need to choose the inhabitants. Ideally you'dget every animal imaginable, except you just don't have space. As it is, you have room to comfortably tk animals. Since you'd like to ensure that your funding doesn't dry up, you gure your donors should getto make requests about which animals will be kept. After sending out a few emails, you collect from eachdonor i a list of animals Ai which donor i would like to have at the zoo. As you suspected, the total numberof di erent animals appearing on the m lists exceeds k, so you won't be able to satisfy all of their requests.You decide the fairest thing to do is to ensure that at least 1 animal from each Ai is chosen.Given all these lists, we want to know whether we can select a set H of at most k animals to put in thezoo such that each donor i will be able to see at least one…
You are a detective in charge of bringing down drug dealers (D). A tip has led you to a small apartment complex where you believe one or more D might be hiding out. There are five apartments in a row. Each apartment could contain a drug dealer Dor could contain innocent people: adults (A), families with babies (B), or with teenagers (T). Before you break down a door, you need to be absolutely sure that a dealer D is inside, otherwise you could get sued for police sub-optimality. 1 2 3 4 5 m To help you narrow down where drug dealers D might be (if any are there at all!), you use the fact that different people make different noises. Every time you walk between two apartments, you can hear the louder of the two noises that are being made in those apartments. The loudest people are teenagers T, who blast music (m), the next loudest are babies B who cry (e), the next loudest is the drug dealer D, who makes a rustling sound (r), and the quietest people are adults A. who are totally silent…
The Night Owls Society is arranging a conference. To minimize costs, they want to schedule as many sessions as possible in the main ballroom. Since night owls go to bed late and wake up late, they want sessions to begin as late as possible and don't care how late they run. Each session has a fixed start time and a fixed end time, though sessions may overlap. For example, the sessions may be as follows. (In a realistic version of this problem, there may be many more sessions.) Session Name Basket weaving Floral arrangements Cake decoration Cookie baking Pasta making Start time End time 10:30 AM 11:45 AM 10:45 AM 12:30 PM 12:15 AM 2:00 PM 12:45 PM 3:00 PM 2:15 PM 4:30 PM Table decoration 3:30 PM 5:45 PM a. Define what it means for this problem to have optimal substructure. b. Show that this problem does have optimal substructure. c. What algorithmic strategy can one use to solve a problem with optimal substructure? (Do not write out the algorithm.) d. What does it mean for a problem to…
Three prisoners have been sentenced to long terms in prison, but due to over crowed conditions, one prisoner must be released. The warden devises a scheme to determine which prisoner is to be released. He tells the prisoners that he will blindfold them and then paint a red dot or blue dot on each forehead. After he paints the dots, he will remove the blindfolds, and a prisoner should raise his hand if he sees at least one red dot on the other two prisoners. The first prisoner to identify the color of the dot on his own forehead will be release. Of course, the prisoners agree to this. (What do they have to lose?) The warden blindfolds the prisoners, as promised, and then paints a red dot on the foreheads of all three prisoners. He removes the blindfolds and, since each prisoner sees a red dot (in fact two red dots), each prisoner raises his hand. Some time passes when one of the prisoners exclaims, "I know what color my dot is! It's red!" This prisoner is then released. Your problem…
In order to separate patients who are likely infected with the novel Corona Virus (Convid19) from other patients, Fafagh clinic records the temperature of all patients before triaging. According to a new policy of the clinic, the number of patients allowed should not exceed one hundred (100) in a day. The policy also stipulates that a patient should be considered for a malaria test when his/her temperature is between 38 degrees Celsius (°C) and 40 degrees Celsius (°C). Whilst a patient whose temperature is above 40 degrees Celsius should undergo the Convid19 test. Although the thermometer used to record the patient’s temperature is calibrated in Fahrenheit, the chart recommended by the policy for determining the test required (Malaria/Convid19) is specified in Celsius. Draw a flowchart for the above problem
Consider the following task of building a zoo for Drexel! You’ve gathered m donors to fund the creation ofyour new park, and you’ve picked the location, so now you just need to choose the inhabitants. Ideally you’dget every animal imaginable, except you just don’t have space. As it is, you have room to comfortably fitk animals. Since you’d like to ensure that your funding doesn’t dry up, you figure your donors should getto make requests about which animals will be kept. After sending out a few emails, you collect from eachdonor i a list of animals Ai which donor i would like to have at the zoo. As you suspected, the total numberof different animals appearing on the m lists exceeds k, so you won’t be able to satisfy all of their requests.You decide the fairest thing to do is to ensure that at least 1 animal from each Aiis chosen.Given all these lists, we want to know whether we can select a set H of at most k animals to put in thezoo such that each donor i will be able to see at least…