Top.Mail.Ru

from collections import defaultdict class Graph: def __init__(self, vertices): self.V = vertices self.graph = [] def add_edge(self, u, v, w): self.graph.append([u, v, w]) def find(self, parent, i): if parent[i] == i: return i return self.find(parent, parent[i]) def union(self, parent, rank, x, y): x_root = self.find(parent, x) y_root = self.find(parent, y) if rank[x_root] < rank[y_root]:

Этот код представляет класс Graph, который предназначен для работы с графом. В данном коде граф представлен в виде списка ребер. Класс Graph содержит методы для добавления ребра в граф и для выполнения операции поиска и объединения элементов. Класс Graph имеет…

Рассматривается целочисленный массив из 30 элементов (данные вводятся с клавиатуры). Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Напишите программу, которая находит количество пар элементов массива, в которых хотя бы один элемент четный. Под парой подразумевается два подряд идущих элемента массива

Шаги решения: 1. Создать пустую переменную count и установить ее значение равным нулю. Эта переменная будет использоваться для подсчета количества пар. 2. Создать массив размером 30. 3. Заполнить массив значениями, введенными с клавиатуры. 4. Итерироваться по элементам массива от первого…

Условие С клавиатуры вводится число N и цифра K Вывести N раз словесное описание цифры K :0−zero,1−one,2−two,3−three,4−four,5−five,6−six,7−seven,8−eight,9−nine Формат входных данных Вводятся два целых неотрицательных числа N и K через пробел. Формат выходных данных Вывести N раз словесное описание цифры K

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

На вход поступает строка 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…

Поток данных заканчивается вводом числа 0. Напишите программу, которая находит произведение чисел в потоке (не считая 0).

Шаги решения: 1. Создадим переменную произведения и инициализируем ее единицей. 2. Воспользуемся циклом while для бесконечного считывания чисел из потока. 3. Внутри цикла проверим условие: если считанное число равно 0, то прерываем цикл с помощью оператора break. 4. Если число…

Заполните массив случайными числами в интервале (0,20). Введите число х и найдите все значения, равные х.

Шаги решения: 1. Создадим массив, который будет содержать случайные числа в интервале (0,20). Для этого используем функцию rand() для генерации случайного числа, а затем умножим результат на 20 и поделим на RAND_MAX, чтобы получить случайное число в заданном интервале. Чтобы…

Напишите программу, которая создает словарь, заполняет его случайными элементами и сортирует его по значениям.

Шаги решения задачи: 1. Импортируйте модуль `random` для генерации случайных чисел. 2. Создайте пустой словарь, который будет содержать случайные элементы. 3. Задайте количество элементов `n`, которое хотите добавить в словарь. 4. Используйте цикл `for` для добавления `n` случайных элементов в…

дано трёхзначное число к,найдите разницу между первой и последней цифрой

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

Тебе дана последовательность целых чисел, в конце которой – слово “конец”. Найди сумму данной последовательности.

Шаги решения: 1. Создай переменную “сумма” и инициализируй её нулевым значением. 2. Запроси у пользователя первое число последовательности. 3. Пока пользователь не введёт слово “конец”, выполняй следующие шаги: 4. Преобразуй введённое значение в целое число и добавь его к “сумме”.…

найти сумму и произведение элементов числового массива

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

[metform form_id="1136"]