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

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

30
Получить случайное число из n цифр с разными цифрами и сначала не 0
Я прочитал этот вопрос и подумал, что это будет хорошим испытанием. задача Дайте вход 0<n<10генерировать случайное число с ровно n цифр первый не 0 так f(n)>10**(n-1)-1 отличные цифры Критерии победы Это код-гольф, поэтому выигрывает самый короткий код. случайный Я имею в виду равномерно распределенные случайные. Таким образом, с точки зрения …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

1
Решить Грид-Танграм
Tangram является рассечение головоломки из семи форм: пять разного размера треугольников, параллелограмм и квадратная. При заданной форме цель состоит в том, чтобы воссоздать форму, используя все части и без наложения. Очевидно, существует бесконечно много способов расположить этот набор элементов на плоскости. Интересным подмножеством являются Сетка Танграммы Мы можем нарисовать «стандартный» …

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

13
Изысканные разделы
Рассмотрим массив целых чисел: [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 и утонченность другого …

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

1
Разделите квадратную сетку на равные части
Эта задача основана на следующей головоломке: Вам дается nпо nсетке с nклетками , помеченных. Ваша задача состоит в том, чтобы разбить сетку на nчасти, где каждая часть состоит из точно nячеек, каждая из которых содержит ровно одну отмеченную ячейку. пример Вот головоломка слева и ее (уникальное) решение справа: Вызов Вам …

15
Разделить список на куски по размеру, но не считая элементы, не имеющие предикат
Мотивация : иногда определенные элементы в списке не учитываются при подсчете итогов. Например, подсчет пассажиров самолета в рядах, где дети сидят на коленях у родителей. Задача : написать программу для разбиения списка элементов на куски. Каждый блок (кроме, возможно, последнего) имеет одинаковый размер , где размер определяется как число элементов, …

25
Простой Патттерн
Входы: Две отдельные цифры (назовем их mи n) и две буквы (назовем их aи b) в выбранном вами формате ввода. Выход: Для прохождения, притворись m=2, n=5, a='a', b='b'. Ваш вывод будет строкой, созданной из ваших четырех входов. Давайте назовем строку resultсо значением "". Во- первых, конкатенация aна result mраз, так …
17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

7
Нахождение разделов без сумм
Управляющее резюме С учетом вводом k, найти разбиение чисел 1на nв kсвободных от сумм , подмножеств крупнейшего nвы можете в течение 10 минут. Фон: числа Шура Множество Aявляется свободным от суммы, если его самосумма A + A = { x + y | x, y in A}не имеет общих с …

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

10
Разделить карту потоков воды
Это проблема в Интернете, заданная Palantir Technologies в своих интервью . У группы фермеров есть некоторые данные по высоте, и мы собираемся помочь им понять, как ливень течет по их сельхозугодьям. Мы представим землю в виде двумерного массива высот и будем использовать следующую модель, основанную на идее, что вода течет …

7
Сколько разделов содержат только идеальные квадраты?
Учитывая неотрицательное целое число или список цифр, определите, каким образом число может быть сформировано путем объединения квадратных чисел, которые могут иметь начальные нули. Примеры input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1, 0, 1] 100 -> 3 # …

2
Разделение на возрастающие подпоследовательности
Спецификация Эта задача проста в утверждении: ваш ввод представляет собой непустой массив неотрицательных целых чисел, и ваша задача состоит в том, чтобы разбить его на как можно меньшее число увеличивающихся подпоследовательностей. Более формально, если входной массив есть A, то выходной это массив массивов, Bтакой что: Каждый массив Bобразует разбиение Aна …

1
Нарезать пиццу на одинаковые ломтики
Это то, что я думал, что этот вопрос будет, прежде чем я полностью прочитал его. Группа игроков в гольф с кодами заходит в пиццерию «Девятнадцатый укус» и заказывает пиццу. Он имеет неправильную форму и состоит из единичных квадратов. Ваша задача - помочь им нарезать его на одинаковые кусочки. То есть …

23
Подсчет вхождений множества в список
Учитывая непустой набор строк и список строк, выясните, сколько раз набор встречается в списке, т. Е. Сколько раз вы могли создать набор с элементами из списка. Каждый элемент из списка может быть использован только один раз. Подсказка: набор представляет собой неупорядоченный список уникальных предметов. Применяются правила ввода / вывода по …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.