Resultados de la búsqueda a petición "combinatorics"
lista de corte en trozos de peso equilibrado
Necesito un algoritmo para dividir una lista de valores en dichos fragmentos, esa suma de valores en cada fragmento es aproximadament) es igual (es alguna variación de Problema de mochila [http://en.wikipedia.org/wiki/Knapsack_problem] , ...
Maximizar la suma de la tabla donde cada número debe provenir de una fila y columna únicas
Supongamos que tenemos una tabla de números como esta (podemos suponer que es una tabla cuadrada): 20 2 1 3 4 5 1 14 8 9 15 12 17 17 11 16 1 1 15 18 20 13 15 5 11 Su trabajo consiste en calcular la suma máxima de n números donde n es el número ...
combinaciones de contraseña de bloqueo de Android
Acabo de encontrar esta interesante pregunta de mi colega. Lo estoy intentando ahora, pero mientras tanto pensé que podría compartirlo aquí. Con la cuadrícula de contraseña que se muestra en la pantalla de inicio de Android, ¿cuántas ...
Prolog: cómo hacer "comprobar (a ++ b ++ c ++ d es igual a d ++ a ++ c ++ b) -> sí"
Definamos operadores personalizados: déjelo ser++,equals :- op(900, yfx, equals). :- op(800, xfy, ++).Y hecho: check(A equals A). Intento hacer un predicado, déjalo sercheck/1, eso volverá verdadero en todas las siguientes situaciones: check( ...
Shuffle list, asegurando que ningún elemento permanezca en la misma posición
Quiero barajar una lista de elementos únicos, pero no hacer una mezcla aleatoria por completo. Necesito asegurarme de que ningún elemento en la lista aleatoria esté en la misma posición que en la lista original. Por lo tanto, si la lista ...
Todas las permutaciones con repetición usando scala
Estoy buscando la forma de escala para dar todas las permutaciones sin repeticiones. Sé que ya hay algunas publicaciones en este sitio, pero parecen tener un problema ligeramente diferente. Estoy buscando todas las permutaciones con ...
Entrevista de Google: disposición de los bloques
Te dan N bloques de altura 1 ... N. ¿De cuántas maneras puede organizar estos bloques en una fila de modo que cuando se ve desde la izquierda se ve solo bloques L (el resto está oculto por bloques más altos) y cuando se ve desde la derecha se ...
Obtener los subconjuntos de un conjunto en Python
Supongamos que necesitamos escribir una función que proporcione la lista de todos los subconjuntos de un conjunto. La función y el doctest se dan a continuación. Y necesitamos completar toda la definición de la función def subsets(s): """Return ...
comparando números para ordenar y luego obtenga el valor medio
e puede lograr clasificar cinco enteros utilizando operadores bit a bit o de comparación obteniendo primero el número más alto, luego el segundo más alto, luego el tercero, y así sucesivamente. Aquí está mi código para obtener el número más ...
¿Cómo obtener todas las combinaciones posibles de elementos de la lista bidimensional en Python?
No encontré una mejor manera de formular esta pregunta en el título. Si puede, edite. Tengo una lista de listas como esta: a = [['a','b'],[1,2]] ahora, me gustaría una función que escupe todas las combinaciones posibles como ...