TORONTO KIDS COMPUTER CLUB | Saturday 18:30 Homework
122

# Saturday 18:30 Homework

## 09 DecPMCA Saturday 18:30 Python Homework 22.12.03.

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...

## 01 DecPMCA Saturday 18:30 Python Homework 22.11.26.

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...

## 23 NovPMCA Saturday 18:30 Python Homework 22.11.19.

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...

## 16 NovPMCA Saturday 18:30 Python Homework 22.11.12.

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...

## 11 NovPMCA Saturday 18:30 Python Homework 22.11.05.

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...

## 27 OctPMCA Saturday 18:30 Python Homework 22.10.22.

Question: Before being an ubiquous communications gadget, a mobile was just a structure made of strings and wires suspending colourfull things. This kind of mobile is usually found hanging over cradles of small babies. The figure illustrates a simple mobile. It is just a wire, suspended by...

## 20 OctPMCA Saturday 18:30 Python Homework 22.10.15.

Question: You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path is the sum of...

## 13 OctPMCA Saturday 18:30 Python Homework 22.10.08.

Question: You have n boxes in a line on the table numbered 1 . . . n from left to right. Your task is to simulate 4 kinds of commands: 1 X Y : move box X to the left to Y (ignore this if X is...

## 05 OctPMCA Saturday 18:30 Python Homework 22.10.01.

Question: A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal node. It then keeps moving down, either follows the path of the left subtree, or...

## 28 SepPMCA Saturday 18:30 Python Homework 22.09.24.

Question:(You could use stack to solve the problem) Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is associative, the order in which multiplications are performed is arbitrary.  However, the number of elementary multiplications needed strongly depends...