Preguntas etiquetadas con set-partitions

Para desafíos relacionados con la subdivisión de un conjunto en conjuntos disjuntos más pequeños. Esto también incluye la subdivisión de colecciones ordenadas como listas y conjuntos no discretos como intervalos. Los desafíos deben definir cuidadosamente el concepto de partición que se está utilizando.

1
Resolver cuadrícula-tangram
El Tangram es un rompecabezas de disección hecho de siete formas: cinco triángulos de diferentes tamaños, un paralelogramo y un cuadrado. Dada una forma, el objetivo es recrear la forma usando todas las piezas y sin superponerse. Obviamente, hay infinitas maneras de organizar este conjunto de piezas en el plano. …
4
Diferencia rectangular
En este desafío, se le dan dos rectángulos superpuestos, y necesita calcular los rectángulos creados al eliminar uno del otro. Por ejemplo, si quita el rectángulo rojo del negro: Terminas con uno de los siguientes dos conjuntos de rectángulos: También deberá manejar lo siguiente: Para ser más explícito: Ingresará las …
1
¡Cuenta el ASCII hamantaschen!
Hoy es Purim en el que una costumbre es distribuir galletas en forma de triángulo con relleno llamado hamantaschen (singular: hamantasch ). Otra costumbre es beber mucho. No soy el panadero más perfecto ... ¡Tengo tantos hamantaschen de tamaño irregular para dar y tantos amigos para darles! Si le envié …
25
Un patrón simple
Entradas: Dos dígitos individuales (llamémoslos my n) y dos caracteres (llamémoslos ay b) en el formato de entrada de su elección. Salida: Para el tutorial, finja m=2, n=5, a='a', b='b'. Su salida será una cadena construida a partir de sus cuatro entradas. Llamemos a la cadena result, con valor "". …
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 
10
Particionar un mapa de flujos de agua
Este es un desafío en Internet pedido por Palantir Technologies en sus entrevistas . Un grupo de agricultores tiene algunos datos de elevación, y los ayudaremos a comprender cómo fluye la lluvia sobre sus tierras de cultivo. Representaremos la tierra como un conjunto bidimensional de altitudes y utilizaremos el siguiente …
2
Partición en subsecuencias crecientes
Especificación Este desafío es fácil de establecer: su entrada es una matriz no vacía de enteros no negativos, y su tarea es dividirla en la menor cantidad de subsecuencias crecientes posible. Más formalmente, si la matriz de entrada es A, entonces la salida es una matriz de matrices Btales que: …
1
Cortar una pizza en rebanadas idénticas
Esto es lo que pensé que iba a ser esta pregunta , antes de leerla completamente. Un grupo de golfistas de código entra en The Nineteenth Bite Pizzeria y pide una pizza. Viene en una forma irregular, hecha de cuadrados unitarios. Su tarea es ayudarlos a cortarlo en rodajas idénticas. …
23
Cuenta las ocurrencias de un conjunto en una lista
Dado un conjunto de cadenas no vacío y una lista de cadenas, averigüe cuántas veces se produce el conjunto en la lista, es decir, cuántas veces podría crear el conjunto con elementos de la lista. Cada elemento de la lista solo se puede usar una vez. Sugerencia: un conjunto es …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.