Вопросы с тегом «set-partitions»

Для задач, связанных с подразделением множества на более мелкие непересекающиеся множества. Это также включает подразделение упорядоченных коллекций, таких как списки, и недискретных наборов, таких как интервалы. Задачи должны тщательно определять используемую концепцию разделения.

73
Рассчитать Фи (не Пи)

Нет, я не имею в виду ϕ = 1.618...и π = 3.14159.... Я имею в виду функции . φ (x) - число целых чисел, меньших или равных числу, к xкоторому относятся простые числа x. π (x) - число простых чисел, меньших или равных x. Допустим, что «не пи» - это тогда π̅ (x), и определим его как число композитов,...

42
StringgnirtSStringgnirtSStringgnirtS

Вот сравнительно простой вызов для вас. Если задана строка длины N , выведите строку вперед, затем назад, затем вперед, затем назад ... и т. Д. N раз. Например, если ваш вклад был Hello! Вы должны вывести: Hello!!olleHHello!!olleHHello!!olleH Вы также можете при желании вывести один завершающий...

38
Делать квадратные слова

Соревнование Ваша задача - создать программу, которая принимает любой заданный строковый ввод и выводит ввод в квадрате. Пустые строки должны возвращать пустую строку. Примеры Учитывая вход: golf Ваша программа должна вывести: golf o l l o flog Входные данные: 123 Выход: 123 2 2 321 Входные данные:...

35
Snakify String

Snakified строка выглядит следующим образом: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Твое задание Возьмите строку sи размер n, затем выведите обнаженную строку. Входы ThisIsAnExampleOfaSnakifiedStringи 3приведут пример выше. Характеристики s будет содержать только символы ASCII между...

31
Сумма Полномочий 2

Соревнование При заданном целочисленном входе, xгде 1 <= x <= 255возвращаются результаты степеней двух, которые при суммировании дают x. Примеры Учитывая вход: 86 Ваша программа должна вывести: 64 16 4 2 Входные данные: 240 Выход: 128 64 32 16 Входные данные: 1 Выход: 1 Входные данные: 64...

28
Список всех мультипликативных разбиений n

Учитывая положительное число n , выведите все различные мультипликативные разбиения n в любом удобном формате. Мультипликативное разбиение n - это набор целых чисел, все больше единицы, так что их произведение равно n . Например, 20 имеет следующие различные мультипликативные разделы: 2 * 2 * 5 2 *...

26
Межквартильное среднее

задача Учитывая (любым способом) отсортированный набор данных с плавающей запятой, верните (любым способом и в пределах 1 ‰ от правильного значения) среднее значение четверти . Один возможный алгоритм Откажитесь от самых низких и самых высоких четвертей точек данных. Рассчитать среднее (сумма,...

26
Организация произвольных прямоугольников для заполнения пробела

Могут ли эти прямоугольники заполнить прямоугольное пространство? Учитывая группу прямоугольников, вас спрашивают, могут ли они быть расположены так, чтобы заполнить прямоугольное пространство. Спекуляции Задано множество произвольных m x nпрямоугольников; 0 <= m, n <= 1000Определите, можно...

26
Перечислите схемы рифмы

А «рифма схема» представляет собой последовательность букв aв z, таким образом, что первые вхождения символов в порядке возрастания (без пробелов), начиная с a. Например (отмечены первые вхождения): abccdbebdcfa ^^^ ^ ^ ^ Количество рифмовых схем длины Nопределяется числами Белла B(N) . ( OEIS...

24
Десятичная конкатенация квадратов

посылка Однажды ночью я просто размышлял о цифрах. Я узнал о чем-то уникальном о числах, таких как 7, 10, 12, 13 и более. Это квадраты квадратов! Это означает, что в квадрате они состоят из самих квадратов. OEIS называет их квадратами, которые представляют собой десятичное объединение двух или...

23
Наименьшее количество смежных монотонных подпоследовательностей

Описание задачи Монотонная подпоследовательность представляет собой последовательность чисел , [a1, a2, ..., an]таких , что a1 <= a2 <= ... <= anили a1 >= a2 >= ... >= an. [1, 3, 3, 7, 9, 13, 13, 100]является монотонной (неубывающей) подпоследовательностью, а также [9, 4, 4, 3, 0,...

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

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

23
Частичные факторизации натурального числа

Коллекция положительных целых чисел d_1 d_2 ... d_kявляется факторизацией положительного целого числа, nесли d_1 * d_2 * ... * d_k = n Каждое положительное целое число имеет уникальную первичную факторизацию , но в целом они также имеют факторизации, в которых некоторые термины являются составными....

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

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

22
Решить Грид-Танграм

Tangram является рассечение головоломки из семи форм: пять разного размера треугольников, параллелограмм и квадратная. При заданной форме цель состоит в том, чтобы воссоздать форму, используя все части и без наложения. Очевидно, существует бесконечно много способов расположить этот набор элементов...

22
Разделить сетку на сетку

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

20
Прямоугольная разница

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

19
Изысканные разделы

Рассмотрим массив целых чисел: [1, 0, 9, 1, 3, 8] Есть много способов разделить этот список на последовательные списки. Вот три: A: [[1, 0, 9], [1, 3, 8]] B: [[1], [0, 9], [1, 3], [8]] C: [[1, 0], [9, 1], [3, 8]] Мы будем называть разбиение Y и утонченность другого раздела X , если X может быть...

18
Считайте ASCII hamantaschen!

Сегодня Пурим, по которому принято выдавать печенье в форме треугольника с начинкой, называемой hamantaschen (единственное число: hamantasch ). Другой обычай - много пить. Я не самый лучший пекарь .... У меня так много хаманташен нестандартного размера, которые нужно раздавать, и так много друзей,...

17
Сортированный лексический раздел номера

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