Question: A class has been divided into groups of three. This division into groups might violate two types of constraints: some students must work together in the same group, and some students must work in separate groups. Your job is to determine how many of the constraints...
Question: The bad thing about being an international Man of Mystery (MoM) is there’s usually someone who wants to kill you. Sometimes you have to stay on the run just to stay alive. You have to think ahead. You have to make sure you don’t end...
Question: Once upon an ancient time, a knight was preparing for the great battle in GridLand. The GridLand is divided into square grids. There are R horizontal and C vertical grids. Our particular knight in this case can always give an (M, N) move, i.e. he can move M squares horizontally and N squares vertically...
Question: Battleships game is a pen and paper game that was invented by Clifford Von Wickler in the early 1900s. In this game each player uses two N × N grids. One to arrange his ships and record the shots of the opponent. On the other...
Question 1: Please use Disjoint Set learned in the class to solve the following question: There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in...
Question: Today is Jack’s birthday. He invites a lot of friends. Now it’s dinner time. Jack wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not want to...
Question: Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle is very important for us. There is a large number of...
Question: John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed. Input The input will consist of several instances of the problem. Each instance begins with a line containing two...
Question: The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It then analyzes each plot separately, using sensing equipment...
Question: A quadtree is a representation format used to encode images. The fundamental idea behind the quadtree is that any image can be split into four quadrants. Each quadrant may again be split in four sub quadrants, etc. In the quadtree, the image is represented by...