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

При наличии списка строк замените каждую строку одной из ее непустых подстрок, которая не является подстрокой ни одной из других строк в списке, и настолько короткой, насколько это возможно. пример Учитывая список ["hello","hallo","hola"], "hello"должен быть заменен так же, "e"как эта подстрока не...

Это хороший вызов для начинающих и хороший убийца времени. Я сказал только «естественный» журнал, потому что заголовок был слишком коротким, это не имеет ничего общего с логарифмами. Дано 2 переменные: Количество муравьев n. Ширина бревна w. Выведите лог ширины wс nмуравьями (показан пример w=3,...

Вступление Давайте рассмотрим следующую последовательность (неотрицательные целые числа): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... Например, давайте возьмем первые три числа. Это 0, 1, 2. Числа, используемые в этой последовательности, можно упорядочить шестью различными способами: 012...

Примечание. Заголовок этого вопроса должен быть «Loop It», но поскольку заголовок должен содержать не менее 15 символов, существуют некоторые невидимые пробелы. Это примечание таково, что вызов можно искать. Вызов Учитывая конечный список уникальных целочисленных точек на плоскости, найдите...

Определение проблемы Распечатайте powerset данного набора. Например: [1, 2, 3] => [[], [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]] Каждый элемент должен быть напечатан в отдельной строке, поэтому приведенный выше пример будет напечатан так: [] [1] [2] ... [1, 2, 3] Пример кода (в D, пример...

Учитывая входное целое число n > 1, выведите восьмиугольник в стиле ASCII с длинами сторон, состоящими из nсимволов. Смотрите примеры ниже: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # # # # # # # #####...

Я прочитал этот вопрос и подумал, что это будет хорошим испытанием. задача Дайте вход 0<n<10генерировать случайное число с ровно n цифр первый не 0 так f(n)>10**(n-1)-1 отличные цифры Критерии победы Это код-гольф, поэтому выигрывает самый короткий код. случайный Я имею в виду равномерно...

Интересна последовательность де Брюина: это самая короткая циклическая последовательность, которая содержит все возможные последовательности данного алфавита заданной длины. Например, если мы рассматривали алфавит A, B, C и длину 3, возможный вывод: AAABBBCCCABCACCBBAACBCBABAC Вы заметите , что все...

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

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

Ваша задача проста: Дано целое число N , Ouput каждый список положительных целых чисел, сумм к N . Например, если ввод был 5, вы должны вывести [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Эти списки не должны выводиться в каком-либо определенном порядке, равно как и числа...

В Magic: The Gathering, маги (известные как "planeswalker") сражаются друг с другом, используя заклинания. Заклинания стоят маны. Существует пять цветов маны: белый, синий, черный, красный и зеленый, представленные как {W}, {U}, {B}, {R} и {G} соответственно. Стоимость заклинания немного сложнее....

При заданном уровне вложенности целых чисел nи строке sпечатных символов ascii ( для ~вывода программы, которая при запуске на том же языке выводит программу, которая выводит программу ..., которая выводит строку s. Всего nдолжно быть сгенерировано программ, все из которых должны быть выполнены на...

Постановка проблемы Учитывая набор уникальных последовательных простых чисел (необязательно включая 2), генерируют произведения всех комбинаций первых степеней этих простых чисел - например, без повторов - а также 1. Например, учитывая набор {2, 3, 5, 7}, вы производите {1, 2, 3, 5, 6, 7, 10, 14,...

... подсчитаны! Вы передадите своей программе переменную, которая представляет количество денег в долларах и / или центах и ​​массив значений монет. Ваша задача состоит в том, чтобы вывести количество возможных комбинаций данного массива монет, которые бы составили сумму, переданную в код. Если это...

Ваша задача сделать бота, который играет в Atomas , с наибольшим количеством очков. Как работает игра: Игра начинается с кольца из 6 «атомов» с числами от 1до 3. Вы можете «сыграть» атом между двумя атомами или на другом атоме, в зависимости от самого атома. Вы можете иметь нормальный атом или...

Хотя> <> не является популярным языком, он может быть хорош для игры в гольф и использовался на этом сайте. Он был вдохновлен Befunge и имеет некоторые сходства в инструкциях. Обязательные команды: > < ^ v Изменяет направление указателя инструкции (вправо, влево, вверх, вниз) / \ | _...

Напишите функцию, которая принимает в качестве входных данных набор целых чисел (может быть списком, массивом или любым другим контейнером с различными числами) и выводит список всех его перестановок. Питон (95 символов) : p=lambda s:s and sum(map(lambda e:map(lambda p:[e]+p,p(filter(lambda...

Время пюре! Это часть № 5 моей серии «Случайный гольф дня» и серии ASCII Art of the Day от Оптимизатора . Ваша заявка (и) в этом конкурсе будет учитываться в обеих таблицах лидеров (которые вы можете найти связанные сообщения). Конечно, вы можете относиться к этому, как к любому другому вызову для...

Я получил этот вызов от Codingame, и мне интересно узнать о лучших решениях, чем у меня: При заданной ширине с помощью стандартного ввода нарисуйте пустой квадрат '#' с заданной шириной и длиной. Пример: 5 результатов в ##### # # # # # # ##### Я использовал Python для решения этой проблемы, поэтому...