Contenu du cours
Binary Search in Python
Binary Search in Python
Balloons
Imagine you have this figure:
And you want to fill this figure with balloons!
If you have 3 balloons you will need 2 columns to fill them with balloons.
If you have 6 balloons you will need 3 columns to fill them with balloons.
If you have 7 balloons you will need 3 columns to fill them with balloons(in our problem).
Now we will implement the program, which will decide how many columns you need to locate the n number of ballons!
Look at the explanation of the task! How does it work?
Use hints if needed! Be careful with the tabulation!
Swipe to start coding
- Set while loop to work while the
left + 1is lower thanright. - Set the
middlevariable. Themiddleequals the(left + right) // 2. - Update the
left. Theleftequals themiddle. - Update the
right. Therightequals themiddle.
Solution
Passez à un bureau pour une pratique réelleContinuez d'où vous êtes en utilisant l'une des options ci-dessousMerci pour vos commentaires !
Balloons
Imagine you have this figure:
And you want to fill this figure with balloons!
If you have 3 balloons you will need 2 columns to fill them with balloons.
If you have 6 balloons you will need 3 columns to fill them with balloons.
If you have 7 balloons you will need 3 columns to fill them with balloons(in our problem).
Now we will implement the program, which will decide how many columns you need to locate the n number of ballons!
Look at the explanation of the task! How does it work?
Use hints if needed! Be careful with the tabulation!
Swipe to start coding
- Set while loop to work while the
left + 1is lower thanright. - Set the
middlevariable. Themiddleequals the(left + right) // 2. - Update the
left. Theleftequals themiddle. - Update the
right. Therightequals themiddle.
Solution
Passez à un bureau pour une pratique réelleContinuez d'où vous êtes en utilisant l'une des options ci-dessousMerci pour vos commentaires !
Passez à un bureau pour une pratique réelleContinuez d'où vous êtes en utilisant l'une des options ci-dessous