Queremos en mosaico -square usando dos tipos de mosaicos: -square tile y -square tile de modo que cada cuadrado subyacente se cubra sin superponerse. Definamos una función que proporcione el tamaño del cuadrado más grande que se puede labrar usando cuadrados y cualquier número de cuadrados.1 × 1 2...
Supongamos que tengo dos cuerdas. Llamarlos y . Ninguna cadena tiene caracteres repetidos.UNAAABBB ¿Cómo puedo encontrar la secuencia más corta de operación de inserción, movimiento y eliminación que convierte en , donde:AAABBB insert(char, offset)inserta charen el dado offseten la...
Sabemos por este documento que no existe un rompecabezas que pueda resolverse comenzando con 16 o menos pistas, pero implica que existe un rompecabezas que puede resolverse a partir de 17 pistas. ¿Se pueden especificar todos los rompecabezas de sudoku válidos en 17 pistas? Si no, ¿cuál es el número...
Estoy buscando un algoritmo que proporcione una cadena canónica para un gráfico de color dado. Es decir. un algoritmo que devuelve una cadena para un gráfico, de modo que dos gráficos obtienen la misma cadena si y solo si son isomórficos. En particular, estoy buscando un algoritmo simple que sea...
¿Existen aplicaciones del mundo real del Steiner Tree Problem (STP)? Entiendo que el diseño del chip VSLI es una buena aplicación del STP. ¿Hay otros ejemplos de problemas del mundo real que la gente pueda sugerir que podrían formularse en términos del STP? Antecedentes: estoy comenzando mi...
Tengo un problema de tarea que me deja perplejo porque las matemáticas están más allá de lo que he hecho, aunque nos dijeron que no era necesario resolver esto matemáticamente. Solo proporcione un límite superior cercano y justifíquelo. Sea Proporcione un límite superior asintótico en como...
Mark vive en un pequeño país poblado por personas que tienden a pensar demasiado. Un día, el rey del país decide rediseñar la moneda del país para que el cambio sea más eficiente. El rey quiere minimizar la cantidad esperada de monedas necesarias para pagar exactamente cualquier cantidad hasta...
Quiero contar el número de cadenas sobre un alfabeto finito , que no contiene repeticiones, y con eso me refiero a cualquier subcadena de ,, no hay una copia disjunta de en . Por ejemplo, deje . Entonces es una de las cadenas que quiero contar, ya que para la subcadena , no hay copias disjuntas....
Como ejemplo, aquí están todos los árboles posibles para el caso : en cada nodo escrito está su aridad (= el número de hijos).k = 3k=3k=3 Si bien esto debería resolverse mediante programación dinámica, creo que hubo un resultado combinatorio en esto (ya sea exacto o un límite superior de grano...