Дано любое целое число x> 0 и любое основание y> 3. Суммируйте все цифры x (если они записаны в заданной базе). Умножьте это на максимально возможную цифру (всегда base -1). Повторяйте, пока это значение (y - 1) ^ 2 Обыскивается количество итераций и шагов. Пример 1: x= 739 y= 7 searched: (7...
Учитывая непустой список целых чисел, выведите каждое возможное разбиение списка, где каждый раздел является непустым подсписком. Итак, для списка [1, 2, 3, 4]результат: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2, 3], [4]] [[1], [2], [3, 4]] [[1],...
Задача: Вернуть массив со всеми возможными парами между элементами массива. пример От a=["a", "b", "c", "d"];возвращения b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Пары могут быть в любом порядке, если включены все возможные комбинации и, очевидно ["b","d"], то же самое...
Фон Линдон слово не является пустой строкой , которая является строго лексикографический меньше , чем всеми остальными его вращения. Можно объединить любую строку однозначно как конкатенацию слов Линдона так, что эти подслова лексикографически не увеличиваются; Ваша задача - сделать это как можно...
Этот вопрос имеет аналогичную настройку для поиска массива, который соответствует набору сумм, хотя цели его совершенно различны. Рассмотрим массив Aдлины n. Массив содержит только натуральные числа. Например A = (1,1,2,2). Определим f(A)как множество сумм всех непустых непрерывных подмассивов A. В...
Вызов В этом задании вам дадут целое число N (меньше 10 ^ 5), выведите последовательность Фари порядка N Вход N указан в одной строке, входы заканчиваются EOF. вход 4 3 1 2 Вывод F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} Ограничения...
Дано целое число n, перечислить все возможные полные двоичные деревья с n внутренними узлами. (Полные двоичные деревья имеют ровно 2 дочерних элемента на каждом внутреннем узле). Древовидная структура должна быть выведена в виде обхода дерева по предварительному порядку: 1 представляет внутренний...
Двоичная строка является строкой , которая содержит только символы , взятые из 01 . Сбалансирован двоичная строка является двоичной строкой , которая содержит ровно столько 0 сек , как 1 с. Вам дается положительное целое число n и произвольное количество масок, каждая из которых имеет длину 2n...
задача Напишите программу, которая читает три целых числа m , n либо из STDIN, либо в качестве аргументов командной строки, печатает все возможные наклоны прямоугольника с размерами m × n с помощью домино 2 × 1 и 1 × 2 и, наконец, количество допустимых значений. Домино отдельных листов должны быть...
Учитывая целое число 2n, найдите количество возможных способов, которыми 2n ^ 2 черных пешек и 2n ^ 2 белых пешек могут быть размещены на шахматной доске 2n на 2n таким образом, чтобы никакая пешка не атаковала другую. Черная пешка может атаковать только белую пешку, и наоборот. Следуют обычным...
Фон Перестройка Неравенство является неравенство, которое основано на перестановкой чисел. Если у меня есть два списка чисел одинаковой длины, x 0 , x 1 , x 2 ... x n-1 и y 0 , y 1 , y 2 ... y n-1 одинаковой длины, где I разрешено переставлять числа в списке, способ максимизировать сумму x 0 y 0 +...
Перечислите все комбинации с заменой (или комбинации с повторением) размера k из набора из n элементов. Комбинация с заменой является неупорядоченным мультимножеством, что каждый элемент в нем также находится в наборе из n элементов. Обратите внимание, что: Это неупорядочено. Поэтому ранее...
По просьбе Люка и дополнению Питера Тейлора к этому вызову. Введение Все знают игру в крестики-нолики, но в этой задаче мы собираемся внести небольшой поворот. Мы будем использовать только крестики . Первый человек, который ставит три креста подряд, проигрывает. Интересен тот факт, что максимальное...
С учетом ввода первого числа , а второе число (как положительные целые числа, нулевой exluded), определить , сколько способов вы могли бы сделать второй из первого, используя следующие действия: +1, +2и *3. Операции просто применяются слева направо. Примеры: Вход: 1 2. Выход: 1. То есть, вы могли...
Возьмите вектор неизвестных и примените некоторую обобщенную дифференцируемую функцию . Затем якобиан задается такой матрицей , что: Например, предположим, m=3и n=2. Затем (с использованием индексации на основе 0) Якобиан fтогда Цель этой задачи - напечатать эту матрицу Якоби. вход Ваша программа /...
Сначала несколько определений: Учитывая nи k, рассмотрим отсортированный список мультимножеств , где для каждого мультимножества мы выбираем kчисла {0, 1, ..., n-1}с повторениями. Например, для n=5и k=3мы имеем: [(0, 0, 0), (0, 0, 1), (0, 0, 2), (0, 0, 3), (0, 0, 4), (0, 1, 1), ( 0, 1, 2), (0, 1,...
Допустим, у вас есть 20-гранный кубик. Вы начинаете бросать этот кубик и должны бросить его несколько десятков раз, прежде чем наконец бросить все 20 значений. Вы задаетесь вопросом, сколько рулонов мне нужно, чтобы получить 50% шанс увидеть все 20 значений? И сколько бросков nкубика с одной...
Задача состоит в том, чтобы как можно быстрее вычислить OEIS A005434 . Рассмотрим двоичную строку Sдлины n. Индексируя с 1, мы можем определить, S[1..i+1]совпадают ли S[n-i..n]точно для всех iв порядке от 0до n-1. Например, S = 01010 дает [Y, N, Y, N, Y]. Это потому , что 0совпадает 0, 01не...
Для nзаданного целого числа вычислить набор nслучайных уникальных целых чисел в диапазоне 1..n^2(включительно) так, чтобы сумма набора была равнаn^2 Случайный, в этом случае, означает равномерно случайный между действительными выходами. Каждый действительный выход для данного nдолжен иметь единый...
Когда вам дан список значений и положительное целое число n, ваш код должен вывести декартово произведение списка вместе с его nвременами. Например, в псевдокоде ваша функция может быть похожа на: for x1 in list: for x2 in list: for x3 in list: ... for xn in list: print x1, x2, x3, ... , xn Пример:...