Preguntas etiquetadas con set-partitions

11
Producto máximo concatenado

Se nos da una lista de enteros p1, ..., pk (no necesariamente distintos) donde cada uno tiene un valor entre 1 y 9, inclusive. Usando cada uno de los p1, ..., pk exactamente una vez, podemos formar concatenaciones de dígitos, para lograr una nueva lista de números; Luego sacamos el producto de esta...

10
Particionar una lista!

En este desafío, debe particionar una lista, donde las particiones tienen un tamaño máximo, un tamaño mínimo y un tamaño preferido. Usaré la notación (min,pref,max) para indicar los tamaños en este desafío. Para aquellos que no están familiarizados con la partición, la siguiente lista se ha...

10
El lingüista despistado

Antecedentes Su amigo, un lingüista, ha grabado y analizado algunos fragmentos de conversación simples en varios idiomas. Al ser bastante distraídos, han olvidado en qué idioma estaba cada fragmento. Debes ayudarlos creando un programa que analice las estructuras de las oraciones y descarte casos...

9
Particiones de una lista

La respuesta a esta pregunta es demasiado larga. Su desafío es escribir una función de partición en el menor número de caracteres. Ejemplo de entrada ['a', 'b', 'c'] Ejemplo de salida [(('a'),('b'),('c')), (('a', 'b'), ('c')), (('a', 'c'), ('b')), (('b', 'c'), ('a')), (('a', 'b',...

9
Las diezcientas palabras más comunes

Esta pregunta está escrita porque "Thing Explainer" es divertido de leer y me dio una idea. Escriba "cosas que hacen que la computadora haga cosas" que lee / toma un conjunto de letras, números y cosas como esta "#%|?y devuelve True / 1si todas las palabras son parte de este conjunto . Si todas...

8
Vamos a dividir un enrejado

Digamos que tenemos una red n × n ; entonces podemos dividir la red en dos secciones dibujando una línea a través de la red. Todo a un lado de la línea está en un conjunto y todo lo demás en otro. ¿De cuántas maneras podemos dividir la red de la manera? Por ejemplo, tomemos una red 2 × 2 : . . ....

8
La partición sin suma más grande

relacionado e inspirado por - Encontrar particiones sin suma Un conjunto Ase define aquí como claramente sin suma si 1) consta de al menos tres elementos |A| ≥ 3, y 2) su auto-suma distinta A + A = { x + y | x, y in A}(con x,ydistinta, es decir, x≠y) no tiene elementos en común con...