Вопросы с тегом «combinatorics»

Треугольность - это новый esolang, разработанный г-ном Xcoder, где структура кода должна следовать очень специфической схеме: Для этой nстроки кода в ней должны быть ровно 2n-1символы программы. Это приводит к форме треугольника / пирамиды, причем первая строка имеет только один символ, а остальные...

Вступление Диск представляет собой линейный контейнер с блоками , индексированных 0через size-1. Файл является именованным списком блочных индексов, используемых этим файлом. Пример файловой системы выражается так: 15 ALPHA=3,5 BETA=11,10,7 «На диске 15 блоков, первый блок файла ALPHA - это блок...

Выведите эту двоичную последовательность длиной 1160:

Рифловое перемешивание - это тип перемешивания, в котором колода разделена на два раздела, а затем разделены, чтобы создать новую перемешанную колоду. Карты объединяются таким образом, что карты сохраняют свой относительный порядок в пределах раздела, членом которого они являются . Например, если...

Нахождение тупика При программировании многопоточного приложения необходимо соблюдать осторожность, чтобы избежать блокировки различных потоков при доступе к общим ресурсам. Тупиковый происходит , когда поток пытается получить доступ к ресурсу , который заперт в другом потоке , в то же время,...

Полистрипсы - это подмножество полиомино, соответствующих следующим правилам: каждая часть состоит из 1 или более клеток ни одна клетка не может иметь более двух соседей клетки не должны закрывать отверстие Свободные полиомино отличаются, когда ни одно из них не является жестким преобразованием...

Цель Целью этой задачи является создание функции, nкоторая вычисляет количество способов разбить n X 1сетку на треугольники, где все вершины треугольников находятся в точках сетки. пример Например, существует 14 способов разбиения сетки 2 x 1, поэтому f(2) = 14через следующие разделы, где разделы...

Иногда действительно трудно преобразовать декартовы координаты (x,y)в полярные (r,phi). Несмотря на то, что вы можете вычислить r = sqrt(x^2+y^2)довольно легко, вам часто нужно различать случаи при расчете угла, phiпотому что arcsin, arccosи, как arctanи все другие тригонометрические функции, имеют...

Перестановка размера n является переупорядочением первых n натуральных чисел. (имеется в виду, что каждое целое число появляется один раз и ровно один раз). Перестановки можно рассматривать как функции, которые изменяют порядок списка элементов размера n . Например (4 1 2 3) ["a", "b", "c", "d"] =...

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос так, чтобы он был по теме для Code Golf Stack Exchange. Закрыто 2 года назад . Создайте регулярное выражение, которое будет принимать строку регулярного выражения в качестве...

«Восходящая матрица» представляет собой бесконечную матрицу целых чисел (включая 0), в которой любой элемент является наименьшим доступным элементом, который ранее не использовался в соответствующей строке и столбце: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...

Новейшая «хорошая» последовательность OEIS, A328020 , была опубликована несколько минут назад. Число различных мозаичных элементов квадрата n X n со свободными n-polyominoes. Эта последовательность подсчитывает наклоны до симметрий квадрата. Последовательность состоит из шести терминов, но я хотел...

Вдохновение . Опубликовано с разрешения . Распечатайте один из возможных «фактов» календаря XKCD: Вы можете получить необработанный текст и структуру из моей справочной реализации APL или из расшифровки стенограммы Explain XKCD (включая текст заголовка под иллюстрацией). правила В каждом узле...

Задача действительно проста: учитывая число, вы разбиваете его цифры на массив меньших чисел, так что результирующие числа не убывают. Уловка в том, что вы должны разделить его так, чтобы длина массива была максимальной. Смущенный? Вам предоставляется положительное целое число через STDIN (или...

В этой задаче ваша задача - найти подстроки с заданной структурой. вход Ваш ввод должен состоять из двух непустых буквенно-цифровых строк, шаблона p и текста t . Идея состоит в том, что каждый символ pпредставляет собой непрерывную непустую подстроку, tкоторая находится рядом друг с другом, и...

Ваш друг пригласил вас в последнюю минуту в покер с высокими ставками, и, как ученый, вы решили использовать свои навыки, чтобы получить преимущество в игре. Ваша задача будет заключаться в том, что с учетом 2 cards(вашей руки) и 0, 3, 4 or 5 cards( раздачи карт) вы должны решить, какую наилучшую...

Фонтан является расположение монет в строках , так что каждая монета касается двух монет в строке ниже ее, или находится в нижнем ряду, а нижний ряд соединен. Вот фонтан из 21 монеты: Ваша задача состоит в том, чтобы подсчитать, сколько разных фонтанов можно сделать с заданным количеством монет. В...

Дано mот nшоколада, m,nположительные, выходного число способов , чтобы сломать планку в mn1 по 1 штуки , где каждый разрыв происходит на линии сетки. Порядок важен. Кусочки также различимы, поэтому две части на каждом конце шоколадной плитки 1 на 3 не эквивалентны. Например, для блока 2 на 2 имеем:...

Входы: Две отдельные цифры (назовем их mи n) и две буквы (назовем их aи b) в выбранном вами формате ввода. Выход: Для прохождения, притворись m=2, n=5, a='a', b='b'. Ваш вывод будет строкой, созданной из ваших четырех входов. Давайте назовем строку resultсо значением "". Во- первых, конкатенация...

Вступление Лексикографические перестановки списка с n элементами могут быть пронумерованы от 0 до n ! - 1. Например, 3! = 6 перестановок (1,2,3)будет (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и...