Мне понравилось читать этот сайт; это мой первый вопрос Редактирование приветствуется. Для заданных натуральных чисел n и m вычислить все упорядоченные разбиения m на ровно n частей целых положительных целых частей и вывести их, разделенные запятыми и символами новой строки. Любой порядок в...
Первый вопрос здесь, не кричите на меня, если это дубликат или плохой вызов. Вступление Я сам подумал об этой задаче, и она кажется хорошей основной головоломкой для начинающих любителей кода. Это также может помочь мне решить, какой язык для игры в коде изучать. Вызов Учитывая массив целых чисел,...
Я работал над другим основанным на стеке языком игры в гольф под названием Stackgoat . В этом задании вы будете писать Tokenizer для Stackgoat (или вообще любые обычные языки, основанные на стеке). Примеры "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12',...
Теорема Ван дер Вардена гласит, что Для любых заданных натуральных чисел rи kсуществует некоторое число, Nтакое, что если целые числа {1, 2, ..., N}раскрашены, каждый из которых имеет свой r цвет, то kв арифметической прогрессии есть по крайней мере целые числа одного и того же цвета. Наименее...
У нас есть объекты, которые колеблются между двумя целочисленными точками [l, r]со скоростью одна единица за единицу времени, начиная с lon t=0. Вы можете предположить l < r. Например, если объект колеблется [3, 6], тогда мы имеем: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6...
Бинарная свертка описывается числом Mи применяется к числу N. Для каждого бита в двоичном представлении M, если бит установлен ( 1), соответствующий бит в выводе дается посредством XORing двух битов, смежных с соответствующим битом в N(при необходимости оборачивая). Если бит не установлен ( 0), то...
Вступление Dobble / SpotIt - это карточная игра, в которой люди должны в кратчайшие сроки найти один и тот же символ на паре карт, указать его и перейти к следующей паре. Каждая карта имеет несколько символов (8 в обычной версии), но ровно один является общим для каждой пары карт. Пример из...
Учитывая ввод, выводим этот ввод бесконечно новую строку. На входе будет строка, состоящая только из печатаемых символов ASCII ( 0x20-0x7E) и новых строк ( 0x0A). Если input имеет длину 0, бесконечно выводите символы новой строки. Это код-гольф, поэтому побеждает меньше байтов на каждом языке...
Quintopia опубликовала здесь задачу по вычислению многочленных коэффициентов (часть текста здесь скопирована оттуда). Есть забавный алгоритм для вычисления коэффициентов многочлена mod 2. Учитывая список чисел, k 1 , k 2 , ..., k m , выведите остаток множителя: приведенного по модулю 2. Следующий...
Как наездник группы, вы должны упаковать грузовик. Ваша программа разместит пакеты так, чтобы они помещались на минимальной высоте. Плохо упакованный грузовик правила Пакеты могут поворачиваться на кратные 90 градусов. Пакеты могут касаться, но не должны пересекаться. Результатом является...
Определите последовательность длины prepend-append,n которая будет перестановкой чисел, 1, 2, ..., nкоторые могут быть сгенерированы следующей процедурой: Начните с номера 1. Для каждого числа от 2до nпоместите этот номер в начало или конец последовательности (либо добавьте, либо добавьте его,...
Ваша задача состоит в том, чтобы написать компьютерную программу так, чтобы, когда она разбивается на строки (разбитые на символе новой строки), каждое расположение строк будет выводить различное число от 1 до n! (где n - общее количество строк). Ни одно число не должно быть выведено двумя разными...
Фон Проблема из двенадцати монет - это классическая головоломка с балансом, обычно используемая в собеседованиях. Загадка впервые появилась в 1945 году и была поставлена моему отцу моим дедом, когда он попросил жениться на моей матери! В загадке двенадцать монет, одна из которых тяжелее или легче...
Определение Теорема Вольстенхольма утверждает, что: где aи b- положительные целые числа и pпростые числа, а большие круглые скобки - это биномиальный коэффициент . задача Для того, чтобы убедиться в том, что вам будет дано три входа: a, b, p, где aи bположительные целые числа , и pявляется простым....
Учитывая неупорядоченную коллекцию положительных целых чисел любым разумным методом ввода, верните все вложенные коллекции, которые имеют нечетное количество нечетных элементов (т.е. имеют нечетное количество). Это код-гольф, поэтому вы должны стремиться минимизировать количество байтов в вашей...
Давайте представим, что у нас есть конечный набор натуральных чисел. Этот набор может быть представлен как линия точек, где каждое целое число, присутствующее в наборе, заполняется как скантрон или перфокарта . Например, набор {1,3,4,6}может быть представлен как: *.**.* *представляет член нашего...
Рассмотрим двоичную строку Sдлины n. Индексируя с 1, мы можем вычислить расстояния Хэмминга между S[1..i+1]и S[n-i..n]для всех iв порядке от 0до n-1. Расстояние Хэмминга между двумя строками одинаковой длины - это количество позиций, в которых соответствующие символы различны. Например, S = 01010...
Соревнование Рассмотрим следующую диаграмму Пятнадцатой головоломки в ее решенном состоянии: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 | 11 | 12 | |____|____|____|____| | | | | | | 13 | 14 | 15 | |...
Если мы определим последовательность, подобную Фибоначчи, как f k (n) = (f k (n-1) + f k (n-2))% k , для некоторого целого числа k (где % - оператор по модулю), последовательность будет обязательно циклическим, потому что есть только k 2 различных значения для (f k (n-1), f k (n-2)) . Однако этот...
Том собирается реализовать новый язык программирования своего изобретения. Но прежде чем приступить к работе над ним, он хочет знать, должен ли его язык быть чувствительным к регистру или нет. С одной стороны, нечувствительность к регистру кажется ему легче реализовать, но он беспокоится, что это...