Номер разбиения положительного целого числа определяется как количество способов, которыми оно может быть выражено как сумма положительных целых чисел. Другими словами, количество целочисленных разделов у него есть. Например, номер 4имеет следующие разделы: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2],...
Рассмотрим следующий треугольник. 1 23 456 7891 01112 131415 1617181 92021222 324252627 2829303132 33343536373 839404142434 4454647484950 51525354555657 585960616263646 5666768697071727 37475767778798081 Как вы, наверное, заметили, первая строка имеет длину 1, а каждая последующая строка на 1 цифру...
Примечание. Это №3 в серии задач по обработке массивов . Для предыдущего вызова нажмите здесь . Скользящая средняя списка Скользящее среднее из списка является вычисление приводит к новому, сглаживаются список, созданного путем усреднения небольших перекрывающихся подсписков оригинала. При создании...
Рассмотрим треугольник , где N - й строки (1-индексированный) является массив из первых N положительных целых степеней N . Вот первые несколько строк: N | Треугольник 1 | 1 2 | 2 4 3 | 3 9 27 4 | 4 16 64 256 5 | 5 25 125 625 3125 ... Теперь, если мы объединим эти полномочия в одну...
Вступление Это продолжение этой проблемы, когда вы играете роль злого близнеца этого человека. Будучи злым, вы не хотите максимизировать свою долю, а быть настолько несправедливым, насколько это возможно, и вы не собираетесь делать это слишком очевидным, поэтому вы придумали следующую схему: Вы...
В этом задании я попрошу вас найти QR-разложение квадратной матрицы. QR-разложение матрицы A - это две матрицы Q и R, такие что A = QR . В частности, мы ищем, чтобы Q была ортогональной матрицей (то есть Q T Q = QQ T = I, где I - мультипликативная единица, а T - транспонирование), а R - верхней...
Сегодня в моем классе статистики я обнаружил, что некоторые факториалы могут быть упрощены при умножении вместе! Например:5! * 3! = 5! *3*2 = 5! *6 = 6! Твоя работа: Учитывая строку, содержащую только арабские цифры и восклицательные знаки, упростите мой факториал до самой короткой из возможных...
Мажоритарная функция - это логическая функция, которая принимает три логических входа и возвращает наиболее распространенные. Например, если maj(x,y,z)является мажоритарной функцией и Tобозначает true и Fобозначает false, то: maj(T,T,T) = T maj(T,T,F) = T maj(T,F,F) = F maj(F,F,F) = F Этот вопрос...
Описание Пусть перестановка целых чисел {1, 2, ..., n}будет называться минимально интерполируемой, если никакое множество k+2точек (вместе с их индексами) не попадает на многочлен степени k. То есть, Ни одна точка не падает на горизонтальную линию (полином 0 градусов) Ни одна точка не падает на...
Алгебра Стинрода является важной алгеброй, возникающей в алгебраической топологии. Алгебра Стинрода генерируется операторами, называемыми «квадратами Стинрода», один существует для каждого положительного целого числа i. Существует основа для алгебры Стинрода, состоящей из «допустимых мономов» в...
В какой-то момент нашей жизни нам всем сказали, что деление на 0 невозможно. И по большей части это утверждение верно. Но что, если бы был способ выполнить запрещенную операцию? Добро пожаловать в мое новейшее творение: b-numbers. bчисла немного похожи на мнимые числа: основной пронумерованный...
Существует хорошо известная биекция между перестановками n элементов и числами от 0 до n! -1, так что лексикографический порядок перестановок и соответствующих чисел одинаков. Например, при n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3 <-> (1, 2, 0) 4 <->...
Хорошо известна теорема о том, что любая перестановка может быть разложена на множество циклов . Ваша задача - написать максимально короткую программу для этого. Входные данные: Две строчки Первый содержит число N, второй содержит Nразличные целые числа в диапазоне, [0,N-1]разделенные пробелами....
Напишите самую короткую программу для печати нетривиальных степеней ≤ 2 ^ 12 по порядку нетривиальная степень означает, что основание и показатель степени> 1 Начальные пробелы необязательны. При наличии нескольких решений порядок не важен, поэтому 16 = 4^2, 2^4 в порядке Пример вывода: 4 = 2^2 8...
S-box от Rijndael - это часто используемая операция шифрования и дешифрования AES . Обычно он реализован в виде 256-байтовой таблицы поиска. Это быстро, но означает, что вам нужно перечислить 256-байтовую таблицу поиска в вашем коде. Бьюсь об заклад, кто-то из этой толпы может сделать это с меньшим...
Целью Rosetta Stone Challenge является написание решений на максимально возможном количестве языков. Покажите свое программирование многоязычия! Соревнование Ваша задача - реализовать программу, которая будет вводить список чисел и выводить правило, используемое для генерации каждого последующего...
задача Учитывая список разделенных пробелом целых чисел в качестве входных данных, выведите все уникальные непустые подмножества этих чисел, которые каждое подмножество суммирует в 0. Прецедент Вход: 8 −7 5 −3 −2 Выход:-3 -2 5 Критерий победы Это код-гольф , поэтому выигрывает самый короткий код в...
Записи для этого испытания будут отображать анимированную вращающуюся фигуру Лиссажу . Появление трехмерного вращения происходит, когда параметр x последовательно сдвинут по фазе в каждом кадре. Входные данные: Параметры aи b(согласно статье в википедии ) будут указаны в командной строке или...
Числа в скобках предоставляют простой способ выразить большие целые числа, используя только левую скобку, пробел и правую скобку ( [ ]). Номер скобки определяется как строка из одной или нескольких пар совпадающих скобок, [...]называемых чанками , каждая из которых отделена от своих соседей нулем...
Можно показать, что некоторые положительные целые имеют свойство делимости Цепи. Чтобы число делилось на n , оно должно удовлетворять трем требованиям: Каждая цифра делит число, образованное n цифрами, которые следуют за ней. Например, число 7143 делится на 2 на цепочку, потому что 7 делит 14, а...