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

23
Кратчайшие однозначно определяющие подстроки

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

23
Муравьи на натуральном бревне

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

23
Переупорядочение последовательности

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

22
L o o p I t

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

22
Реализация кратчайшего блока питания

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

22
ASCII Art Octagons

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

22
Получить случайное число из n цифр с разными цифрами и сначала не 0

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

22
Генерация кратчайшего де Брюйна

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

22
Сделайте простую упаковку слов

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

22
Рассчитать родословную

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

22
Рассчитать разбиения 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] Эти списки не должны выводиться в каком-либо определенном порядке, равно как и числа...

22
Ты можешь разыграть заклинание?

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

21
Еще одна программа, и я вышел!

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

21
Комбинаторные произведения уникальных простых чисел

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

21
Пенни спасли копейки

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

21
Игра в атомных пропорциях

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

21
Интерпретировать> <> (Рыба)

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

21
Код-Гольф: перестановки

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

21
Случайная ASCII Art of the Day # 5: Diamond Tilings

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

21
Нарисуйте пустой квадрат # с заданной шириной

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