Top.Mail.Ru

Имеется полоса размера 2× N. Нужно найти число способов замостить ее доминошками размера 1× 2. Доминошки можно располагать как вертикально, так и горизонтально. Доминошки не должны пересекаться и выходить за пределы полосы.

Эта задача можно решить с помощью динамического программирования. Пусть dp[N] – количество способов замостить полосу размера 2× N Шаги решения: 1. Инициализируем массив dp[N] нулями. 2. Задаем базовые случаи: dp[0] = 1 (если полоса пуста, то способов замостить ее тоже…

Недавно кот Бенедикт с интересом наблюдал, как его хозяйка вешает новую занавеску. Занавеска держится на n крючках вдоль всей гардины. Очевидно, что если начать вешать занавеску на крючки слева направо подряд, то нагрузка будет неравномерной и гардина может свалиться. Поэтому хозяйка кота Бенедикта придерживается следующей стратегии: • Сначала она одновременно вешает занавеску на крючки 1 и n. • Далее, пока есть хотя бы один неиспользованный крючок: – хозяйка кота Бенедикта ищет непрерывный отре

Шаги решения: 1) Поскольку хозяйка одновременно вешает занавеску на крючки 1 и n, первый и последний крючки будут использованы. 2) Затем она ищет непрерывный отрезок неиспользованных крючков, на которых занавеску можно повесить. Это значит, что она ищет такие крючки, которые…

Создайте два произвольных списка из 10 элементов в каждом (положительных и отрицательных).выполнение следующие действия: Создайте новый список, элементы которого будут суммами соответствующих элементов этих списков

Шаги решения: 1. Создать два произвольных списка из 10 элементов каждый. Элементы могут быть положительными или отрицательными числами. 2. Создать пустой список, который будет содержать суммы соответствующих элементов этих двух списков. 3. Используя цикл, пройтись по каждому элементу в списках…

На вход поступает строка s Это пароль, который может состоять строго: От 5 до 15 символов включительно Обязательно содержать в себе одну или более: букву в нижнем и верхнем регистре, не менее 3 букв должны быть цифры специальные символы (и только эти!) !@$%*.,? И больше ничего лишнего На выходе в зависимости от проверки получаем ‘valid’ если пароль подходит и ‘not valid’ – если не подходит за основу возьми следующий код: def check_password(s): pass print(check_password(“”)) # должно вернуть

valid Для решения задачи можно использовать регулярные выражения. Шаги решения: 1. Проверяем, что длина пароля находится в диапазоне от 5 до 15 символов с помощью условия len(s) >= 5 and len(s) 15: return ‘not valid’ if not re.search(r'[a-z]’, s): return…

Предложение это список слов, разделенных одним пробелом, без начальных и конечных пробелов Вам дан массив строк sentences, каждая из которых sentences [1] представляет одно предложение. Возвращает максимальное количество слов, встречающихся в одном предложении Example 1: Input: sentences [“alice and bob love leetcode”, “i think so too”, “this is great thanks very much”) Output: 6 Explanation: The first sentence, “alice and bob love leetcode”, has 5 words in total, The second sentence, i

Algorithm: 1. Create a variable `max_words` and set it to 0. 2. Iterate over each sentence in the `sentences` array. 3. Split the sentence into words using the space character as a delimiter. 4. Count the number of words in…

Написать функцию удаляющую из списка целых (3,5,7,8,10,15 )некоторое заданное числа(5 и 7). Из функции нужно вернуть количество удаленных элементов .

Шаги решения: 1. Создайте функцию с именем “delete_elements”, которая принимает на вход список целых чисел и два заданных числа для удаления. 2. Создайте счетчик для отслеживания количества удаленных элементов и установите его значение равным нулю. 3. Используя цикл “for”, переберите…

Создайте список из 5 чисел Определите сумму чисел в списке и выведите ее Определите среднее арифметическое чисел в списке и выведите его

Шаги решения: 1. Создайте список из 5 чисел. Например, можно использовать следующий код: numbers = [1, 2, 3, 4, 5]. 2. Вычислите сумму чисел в списке, используя функцию sum(). Например, сумма чисел в списке numbers будет равна: сумма = sum(numbers).…

По прибытии на Марс грузового космического корабля робот-грузчик должен расставить прибывшие контейнеры в определённом порядке. Контейнеры пронумерованы вразнобой, а номера могут повторяться. Нумерация может быть, например, такой: # Прибыло 11 контейнеров: 2 3 1 3 2 4 6 7 9 2 19 У робота-грузчика есть инструкция, шаблон, в котором указано, в каком порядке должны стоять контейнеры: 2 1 4 3 9 6 Из этой инструкции следует, что сперва должны стоять все контейнеры с номером 2 (сколько бы их ни было

Шаги решения: 1. Создать пустой список или массив, в котором будем хранить контейнеры в определенном порядке. 2. Просмотреть каждый контейнер в последовательности прибывших контейнеров. 3. Если номер контейнера соответствует шаблону, то поместить его в список или массив на нужную позицию.…

Реализуйте следующую программу: В переменную text считывается строка. Программа преобразует строку в список, где разделителем выступает пробел. Далее каждый элемент списка печатается в верхнем регистре с новой строки.

Шаги решения: 1. Считываем строку с помощью input() и сохраняем ее в переменную text. 2. Используя метод split(), разделяем строку на список, используя пробел в качестве разделителя: words = text.split(). 3. Создаем пустой список result, который будет содержать элементы из…

Найти сумму четных чисел, в интервале от 5 до 10. Заполните пропуски. Это не программа, а ее анализ. a=…(введите левую границу интервала) n=…(введите правую границу интервала) условие – …(какое условие будет проверяться в программе) s=…(по какой формуле будет накапливаться сумма)

a=5 (левая граница интервала) n=10 (правая граница интервала) условие – числа являются четными (проверяется остаток от деления на 2 равным нулю) s=0 (начальное значение суммы) 1. Инициализируем переменную s значением 0 – это начальная сумма. 2. Начинаем цикл со значения…

[metform form_id="1136"]