Зміст курсу
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!
Завдання
- 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.
Завдання
- 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.
Все було зрозуміло?
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!
Завдання
- 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.
Завдання
- 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.
Все було зрозуміло?
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!
Завдання
- 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.
Завдання
- 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.
Все було зрозуміло?
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!
Завдання
- 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.
Перейдіть на комп'ютер для реальної практикиПродовжуйте з того місця, де ви зупинились, використовуючи один з наведених нижче варіантів