Задача для новичков.

Треугольник Паскаля.

Напишите функцию generate(), которая принимает на вход целое число n, а на выходе дает n первых рядов треугольника Паскаля. Ответ должен быть представлен в виде списка, элементами которого являются списки чисел для каждого ряда треугольника Паскаля. Напомним вам, что в треугольнике Паскаля каждое число является суммой двух чисел непосредственно над ним, а боковые стороны и вершина - единицы.

Примеры работы данной функции:

generate(5) --> [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
generate(1) --> [[1]]

Присылайте ваше решения в комментарии к этому посту. Решение - сегодня вечером.

#pythonзадача #coбес

Ответ к предыдущей задаче для новичков.

def generate(n: int) -> list[list[int]]:
    triangle = []
    for i in range(n):
        row = [1] * (i + 1)
        for j in range(1, i):
            row[j] = triangle[i - 1][j - 1] + triangle[i - 1][j]
        triangle.append(row)
    return triangle

#pythonзадача #coбес

Задача для новичков.

Напишите функцию singleNumber(), которая принимает на вход непустой список с числами, каждый элемент которого, кроме одного, представлен в данном списке дважды. А выводить данная функция должна тот элемент, который присутствует в списке в единственном экземпляре. Напишите функцию так, чтобы она работала за линейное время, то есть не перебирала каждый раз для проверки весь список.

Пример работы данной функции:

singleNumber([2,2,1]) --> 1
singleNumber([4,1,2,1,2]) --> 4

Присылайте ваше решения в комментарии к этому посту. Решение - сегодня вечером.

#pythonзадача #coбес

Ответ к предыдущей задаче для новичков.

def singleNumber(nums: list[int]) -> int:
    result = 0
    for n in nums:
        result ^= n
    return result

#pythonзадача #coбес

Задача для новичков.

Напишите функцию hammingWeight(), которая принимает целое число и возвращает количество единиц данного числа в его двоичном представлении. Эта величина также называется весом Хэмминга.

Пример работы данной функции:

hammingWeight(14589393) --> 15
hammingWeight(158) -- 5

Присылайте ваше решения в комментарии к этому посту. Решение - сегодня вечером.

#pythonзадача #coбес

Ответ к предыдущей задаче для новичков.

def hammingWeight(n: int) -> int:
    count = 0
    while n != 0:
        count += n & 1
        n = n >> 1
    return count

#pythonзадача #coбес

Наш канал с книгами только на русском языке: @pythonbooksru.

Подписывайтесь и качайте книги по Python