Preguntas etiquetadas con graph-theory

10
¿Qué tan fuertes son los números nonarios?

Se le da un entero no negativo no base (base 9) que consta de los dígitos del 0 al 8 como de costumbre. Sin embargo, el número de dígitos en este número (sin ceros a la izquierda) es un cuadrado perfecto. Debido a esto, el número se puede organizar en una cuadrícula cuadrada (con el orden de...

10
¡Los moldes de limo pueden contar!

Antecedentes Los moldes de limo son increíbles. Si los coloca en una superficie con fuentes de alimento, extenderán sus zarcillos para encontrar el alimento, luego de lo cual formarán una red de conexiones entre las fuentes. En este desafío, simularás un molde de limo buscando comida. Además, este...

10
Encuentra los caminos!

Debes escribir un programa o función. La entrada es un 'mapa' de números. Puede elegir tomar el mapa como una cadena con nuevos caracteres de línea ( \n) o como una matriz 2D de cadenas. Todos los mapas tienen 5 caracteres por 5 caracteres, y los caracteres son siempre dígitos mayores que 0 o...

10
La conjetura de von Koch

Es posible que conozca al matemático von Koch por su famoso copo de nieve. Sin embargo, tiene problemas de ciencias de la computación más interesantes bajo la manga. De hecho, echemos un vistazo a esta conjetura: Dado un árbol con nnodos (por lo tanto, n-1bordes). Encuentre una manera de enumerar...

10
¿Qué se puede asignar a qué?

relacionado ¿Qué se puede asignar a qué? En este desafío se le dará dos tipos, Ay By determinar si Aes asignable a B, Bse puede asignar aA o no. El sistema de tipos (Usaré t para representar cualquier tipo) Tipos basicos Los tipos básicos están representados por una sola letra mayúscula,...

9
Redirigir el camino

Dada una cuadrícula de direcciones y una posición inicial y final, determine el número mínimo de sustituciones en la cuadrícula de dirección que debe realizarse para completar el camino entre los dos puntos. La cuadrícula es doblemente cilíndrica. Esto está más claro dado un...

9
Componentes conectados 3x3

El reto Considere la cuadrícula real de 3x3, como se muestra en el siguiente gráfico ASCII: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I Se le da como entrada una lista de enteros de longitud 9 que representa un etiquetado de los nodos. Por ejemplo, la entrada

9
Solucionador de laberintos cuesta abajo

Un laberinto cuesta abajo se da como una serie de filas de dígitos separados por espacios de 0 a 9 inclusive, más una "S" y una "X", donde la S denota el comienzo y la X denota el final. En un laberinto cuesta abajo, solo puede ir a un espacio adyacente al norte, sur, este u oeste (sin diagonales),...

9
Contar arreglos de valla máxima

Antecedentes Quiero construir una cerca. Para eso, he recogido un montón de postes y los he pegado al suelo. También he reunido muchas tablas que clavaré a los postes para hacer la cerca real. Tiendo a dejarme llevar cuando construyo cosas, y lo más probable es que siga clavando las tablas en los...

9
Caminando en el hipercubo

Recientemente leí sobre teoría de grafos, especialmente hipercubos y pensé en formas interesantes de construir caminos en ellos. Esto es lo que se me ocurrió. Como puede saber, puede construir un hipercubo n-dimensional tomando todas las n-tuplas que consisten en 1y 0como vértices y conectarlos,...

9
Golf los pseudoprimes!

Introducción / antecedentes En una discusión reciente en el chat de cifrado, tuve el desafío de discutir / ayudar con la prueba de primalidad de Fermat y los números de Carmichael. Esta prueba se basa en la premisa que a^(p-1) mod p==1siempre se mantendrá para los primos p, pero no siempre para...

9
Expandir cadenas de comparación

A diferencia de la mayoría de los lenguajes, Python evalúa a<b<ccomo se haría en matemáticas, comparando en realidad los tres números, en lugar de comparar el booleano a<bcon c. La forma correcta de escribir esto en C (y muchas otras) sería a<b && b<c. En este desafío, su...

9
Dada una entrada int n, imprima n * invertido (n)

Dado un número entero n, imprimirn * reversed(n) reversed(n)es el número que obtienes cuando tienes reverselos dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

9
Advent Challenge 2: The Present Vault Raid!

<< Anterior Siguiente >> Desafío Ahora que Santa finalmente ha descubierto cómo entrar en su bóveda actual, se da cuenta de que de alguna manera los elfos entraron allí antes que él y le robaron algunos de sus regalos. Sin embargo, todavía no han descubierto cómo salir de la bóveda,...

9
Consejos para jugar golf en The Powder Toy

Diviértete con este, The Powder Toy es un desafío interesante para el golf, especialmente con la lógica de filtrado. Lo que hace que TPT sea un desafío son las muchas, muchas, muchas formas de abordar un problema: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic,...

9
Problema de flujo de costo mínimo

Una red de flujo es un gráfico dirigido G = (V, E)con un vértice de origen s ϵ Vy un vértice de sumidero t ϵ V, y donde cada borde (u, v) ϵ Edel gráfico (nodos de conexión u ϵ Vy v ϵ V) tiene 2 cantidades asociadas: c(u, v) >= 0, la capacidad del borde a(u, v) >= 0, el costo de enviar una...