Preguntas etiquetadas con graph-theory

Para los desafíos relacionados con los gráficos, las estructuras matemáticas se utilizan para modelar las relaciones entre los objetos.

3
Resolver el problema del carro
Los filósofos han reflexionado durante mucho tiempo sobre el problema del Trolley . Desafortunadamente, ningún humano ha resuelto este problema todavía. ¡Afortunadamente, como programadores podemos usar computadoras para resolver el problema por nosotros! Entrada Su programa tomará como entrada un gráfico dirigido (finito) (con como máximo un borde de xay …
3
Calcular ancho de árbol
El ancho de árbol de un gráfico no dirigido es un concepto muy importante en la teoría de gráficos. Se han inventado toneladas de algoritmos de gráficos que se ejecutan rápidamente si tiene una descomposición del gráfico con un ancho de árbol pequeño. El ancho del árbol a menudo se …
3
Trayectoria más larga en un plano 2D
Se le proporciona un conjunto de coordenadas cartesianas enteras, únicas, 2d, arbitrarias: por ejemplo, [(0,0), (0,1), (1,0)] Encuentre la ruta más larga posible de este conjunto de coordenadas, con la restricción de que una coordenada se puede "visitar" solo una vez. (Y no "regresas" a la coordenada en la que …
1
Contando cadenas de Cunningham
Los números primos siempre han fascinado a las personas. Hace 2300 años, Euclides escribió en sus "Elementos" Un número primo es el que se mide solo por una unidad. lo que significa que un primo solo es divisible por 1(o por sí mismo). La gente siempre ha buscado relaciones entre …
12
Pequeños números de Ramsey
Antecedentes: el número de Ramsey R(r,s)R(r,s)R(r,s) da el número mínimo de vértices vvv en el gráfico completo KvKvK_v manera que una coloración de borde rojo / azul de KvKvK_v tenga al menos una roja KrKrK_ro una azul KsKsK_s. Los límites para más grandes r,sr,sr, sson muy difíciles de establecer. Su …
30
Recupera la prima del primer poder
Definición : una potencia prima es un número natural que se puede expresar en la forma p n donde p es un número primo yn es un número natural. Tarea : Dada una potencia principal p n > 1, devuelve la potencia principal p. Casos de prueba : input output …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 
7
Puntos de corte en un laberinto
Un laberinto se da como una matriz de 0s (paredes) y 1s (espacio transitable) en cualquier formato conveniente. Cada celda se considera conectada a sus 4 (o menos) vecinos ortogonales. Un componente conectado es un conjunto de celdas transitables todas conectadas transitivamente entre sí. Su tarea es identificar los puntos …
3
Barrido de minas hexcelente
Hexcells es un juego basado en Buscaminas jugado en hexágonos. (Divulgación completa: no tengo nada que ver con Hexcells. De hecho, no me gusta mucho el juego.) La mayoría de las reglas de Hexcells se pueden expresar fácilmente en Buscaminas generalizadas (Buscaminas jugado en un gráfico arbitrario). El que es …
7
Encuentra un conjunto de bordes coincidentes máximos
Considere un gráfico conectado no dirigido. Un conjunto de aristas coincidentes en este gráfico se define como un conjunto de aristas de modo que no haya dos aristas en el conjunto que compartan un vértice común. Por ejemplo, la figura izquierda denota un conjunto coincidente en verde, mientras que la …
4
Gráficos de espacio negativo
Tarea Se le dará un número entero positivo y deberá generar un " gráfico autocomplementario " con esa cantidad de nodos. Si no sabe qué es un gráfico autocomplementario, el artículo de wikipedia no lo ayudará mucho, a continuación encontrará dos explicaciones, una técnica y otra no técnica. No técnico …
4
Consigue los captadores
La tarea Supongo que a todos les encanta la generación automática de código y ahorrar algo de tiempo durante el trabajo. Tienes que crear muchas clases y miembros durante el día y no quieres crear todos esosgetters manualmente. La tarea es escribir un programa o función que genere gettersautomáticamente para …
13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
1
Salva a los gansos de la extinción
Las especies de gansos conocidos como Alex A son conocidos por residir en cuadrículas triangulares que consisten en 64 células: (Imagen tomada de este problema no relacionado del Proyecto Euler ). Vamos a etiquetar cada celda con los números 0para 63comenzar desde la fila superior y luego movernos de izquierda …
3
Teorema de cuatro colores.
El teorema de los cuatro colores establece que no se requieren más de cuatro colores para colorear las regiones de un mapa. El reto Dada una lista de fronteras estatales, asigne un color a cada ID de estado para que no haya dos estados adyacentes que tengan el mismo color. …
5
¿Es bipartito?
Un gráfico bipartito es un gráfico cuyos vértices se pueden dividir en dos conjuntos disjuntos, de modo que ningún borde conecte dos vértices en el mismo conjunto. Un gráfico es bipartito si y solo si tiene 2 colores. Desafío Su tarea es, dada la matriz de adyacencia de un gráfico …
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.