Preguntas etiquetadas con graph-theory

Dos vértices distintos en un gráfico dirigido están fuertemente conectados si hay un camino en el gráfico de cada uno al otro. Un componente fuertemente conectado del gráfico es un subconjunto del gráfico de tal manera que cada par de vértices distintos en el subconjunto están fuertemente conectados, y agregar …

16 code-golf  graph-theory 

El reto Cree una función que, cuando se le da una entrada de arte ASCII (dirigiendo una ruta que eventualmente puede hacer un bucle), emite la longitud del bucle (si hay uno) y la longitud de la "cola" que conduce al bucle en una de las formularios a continuación. Entrada …

16 code-golf  ascii-art  graph-theory 

Para un entero positivo dado n, considere todas las cadenas binarias de longitud 2n-1. Para una cadena dada S, dejemos Lser una matriz de longitud nque contiene el recuento del número de 1s en cada subcadena de longitudn de S. Por ejemplo, si n=3y S = 01010entonces L=[1,2,1]. Llamamos a …

16 code-challenge  math  graph-theory  optimization 

Introducción En este desafío, se le proporciona un gráfico dirigido con bucles automáticos, y su tarea es convertirlo en un gráfico no dirigido sin bucles automáticos. Entrada Su entrada es un gráfico dirigido con un conjunto de vértices {0, 1, ..., n-1}para algún número natural n ≥ 0(o {1, 2, …

16 code-golf  array-manipulation  graph-theory 

Si lo desea, escriba un programa que clasifique las ciudades de acuerdo con las reglas del juego de nombres de ciudades. Cada nombre de la ciudad debe comenzar desde la última letra del nombre de la ciudad anterior. P.ejLviv -> v -> Viden -> n -> Neapolis -> s -> …

16 code-golf  graph-theory  sorting 

Un autómata finito no determinista es una máquina de estados finitos donde una tupla se asigna a múltiples estados. Es decir. reemplazamos la función de transición habitual de un DFA con otra función .δ : Q × Σ → Q(state,symbol)(state,symbol)(state,symbol)δ:Q×Σ→Q δ:Q×Σ→Q \delta : Q \times \Sigma \to Q\ Δ:Q×Σ→P(Q)Δ:Q×Σ→P(Q)\Delta : …

15 code-golf  string  graph-theory 

Descripción del desafío Comencemos con algunas definiciones: una relación es un conjunto de pares de elementos ordenados (en este desafío, usaremos enteros) Por ejemplo, [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]es una relación. una relación se llama transitiva si para cualquiera de los dos pares de elementos …

15 code-golf  math  graph-theory  decision-problem 

O tal vez no es realmente un laberinto, pero aún así. Reglas: De entrada es una cadena de dos líneas, que consiste en *, 1, xy X. Esa cuerda es un laberinto para caminar. Las líneas tienen la misma longitud . Puede tomar la entrada como una cadena con ,(coma) …

15 code-golf  maze  graph-theory 

Tome una región 2D del espacio dividida en elementos cuadrados unitarios alineados con ejes con sus centros alineados a intervalos enteros. Se dice que un borde es interno si es compartido por dos elementos, de lo contrario es un borde externo. Su objetivo es encontrar el número mínimo de elementos …

15 code-golf  math  geometry  grid  graph-theory 

Eres el dueño de un restaurante. Está abriendo en una nueva área en Cartesia donde solo hay una carretera principal, conocida como el eje y. Desea colocar su restaurante de manera que minimice la distancia total desde su restaurante y cada una de las casas en esa área. Entrada : …

15 code-golf  math  graph-theory 

En este desafío, su tarea es construir un gráfico no dirigido a partir de una secuencia de directivas. Hay una directiva para cada entero no negativo, y cada uno transforma un gráfico dado en uno nuevo. Directiva 0: agregue un nuevo nodo desconectado. Directiva 1: agregue un nuevo nodo y …

15 code-golf  graph-theory 

Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Code Golf Stack Exchange. Cerrado hace 3 años . "Quiero ir al bazar de Araby para comprar un regalo del que me he …

15 popularity-contest  underhanded  graph-theory 

Considere un gráfico de cuadrícula n por n que se vea así. Es importante notar que este gráfico es 11 por 11 . En cualquier punto dado, un hombre se para en una intersección y solo se mueve vertical u horizontalmente paso a paso a la siguiente intersección. Lamentablemente, ha …

15 code-challenge  graph-theory 

Honestamente, no puedo creer que esto no se haya preguntado, pero aquí está Antecedentes Dado un simple gráfico plano no dirigido (el gráfico se puede dibujar en el plano sin intersecciones), es un teorema comprobado que el gráfico es de 4 colores, un término que exploraremos en un momento. Sin …

14 code-golf  graph-theory 

Tomar dos números enteros positivos Ny My crear las sumas acumuladas de concatenados [N], con Miteraciones. Salida del resultado de la última iteración. Definición de la suma acumulada concatenada: Comience con un número Ny defina una secuenciaX = [N] Anexar a Xlas sumas acumuladas deX Repita el paso 2 Mveces. …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry