Preguntas etiquetadas con graph-theory

Hay una red de hasta 26 nodos (nombre Ade Zo apara zsegún su deseo). Cada par de nodos puede estar conectado o desconectado. Un nodo puede estar conectado como máximo a otros 4 nodos. Su tarea es dibujar la red en un diagrama 2D. La entrada se dará de manera …

24 code-golf  ascii-art  graph-theory 

Un cuadrado resistente (similar a un cuadrado mágico ) es una disposición de los enteros 1 a N 2 en una cuadrícula N por N, de modo que cada subcuadrícula 2 por 2 tiene la misma suma. Por ejemplo, para N = 3, un cuadrado resistente es 1 5 3 …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

El viaje del borracho a casa En este desafío, debes escribir un programa que simule a un borracho tropezando camino a casa desde el bar. Entrada: La entrada será una matriz de adyacencia (que representa un gráfico dirigido) que representa los caminos que puede tomar el borracho. En cada ubicación, …

23 code-golf  random  graph-theory 

En la teoría de gráficos, un Cactus es un gráfico conectado de tal manera que dos ciclos simples distintos en el gráfico comparten como máximo un vértice. Aquí hay un Cactus con 3 ciclos simples delineados con líneas discontinuas. El siguiente gráfico es similar al que se muestra arriba, pero …

23 code-golf  decision-problem  graph-theory 

Marcar un juego Go es una tarea que no es demasiado fácil. En el pasado ha habido varios debates sobre cómo diseñar reglas para cubrir todos los casos extraños que pueden ocurrir. Afortunadamente, en esta tarea no tienes que hacer cosas complicadas como la vida o la muerte o la …

23 code-golf  game  graph-theory  board-game  go 

Entrada Una cadena no vacía que consta de caracteres ASCII en el rango .[32..126][32..126][32..126] Salida La salida se obtiene aplicando rotaciones sucesivas a la cadena de entrada. Para cada letra ( [a-zA-Z]) en la cadena de entrada, yendo de izquierda a derecha: Si la letra está en mayúscula, gire todos …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

Fondo En el momento de escribir esto, el problema P vs NP aún no se ha resuelto, pero es posible que haya oído hablar del nuevo artículo de Norbert Blum que afirma que P! = NP, que ya se sospecha que es erróneo (pero ya veremos). El problema discutido en …

22 code-golf  graph-theory 

Escriba un programa o función que tome la siguiente entrada en un formato razonable de su elección: Dos enteros positivos W y H que definen el ancho y la altura de la imagen que generará. Dos colores RGB C1 y C2 que se usarán para colorear la imagen. Una lista …

22 code-golf  graphical-output  geometry  graph-theory  color 

Estoy parado en un punto (0,0)en un mapa Hx Wdonde la altitud está representada por dígitos, por ejemplo: 1132 2221 1230 # H = 3, W = 4 Me gustaría experimentar las vistas desde cada pico, que en este caso son las áreas con altitud 3. Sin embargo, subir colinas …

22 code-golf  path-finding  puzzle-solver  graph-theory 

El objetivo de este desafío es escribir un programa que visualice un gráfico de dependencia en forma de árbol. Mientras que "gráfico de dependencia" en este contexto no significa más que un gráfico dirigido, el método de visualización descrito aquí funciona mejor para gráficos que describen alguna relación de dependencia …

22 code-golf  ascii-art  graph-theory 

Este es uno de los varios desafíos que Calvin's Hobbies dejó para la comunidad . Tome un archivo de "árbol genealógico que describa" con líneas del formulario: [ID] [mother ID] [father ID] [gender] [full name] como este que describe el primer árbol genealógico en http://en.wikipedia.org/wiki/Cousin : 1 ? ? M …

22 code-golf  graph-theory 

Supongamos que tenemos una matriz de longitud con punteros que apuntan a alguna ubicación en la matriz: el proceso de " salto de puntero " establecerá cada puntero en la ubicación a la que apunta.PDps\texttt{ps}nortenn Para el propósito de este desafío, un puntero es el índice (basado en cero) de …

21 code-golf  array-manipulation  graph-theory 

Un amigo tuyo te ha dado indicaciones para llegar al mejor restaurante de la ciudad. Es una serie de giros a la izquierda y a la derecha. Desafortunadamente, se olvidaron de mencionar por cuánto tiempo necesitas avanzar entre esos turnos. Afortunadamente, tienes un mapa de calles con todos los restaurantes. …

21 code-golf  grid  graph-theory  path-finding 

Introducción En este desafío, su tarea es escribir un programa que decida si dos árboles dados son isomórficos. Un árbol significa un gráfico acíclico dirigido donde cada nodo tiene exactamente un borde saliente, excepto la raíz, que no tiene ninguno. Dos árboles son isomórficos si uno puede transformarse en otro …

21 code-golf  array-manipulation  graph-theory  decision-problem 

Trama : Jimmy está desaparecido; Tenemos que encontrarlo. Deberíamos separarnos. Giro de la trama : Jimmy ya está muerto. Pero nuestro elenco no lo sabe, por lo que deben buscar en toda el área de todos modos. Hay una cuadrícula de celdas N columnas x M filas (1 <= M, …

21 code-challenge  graph-theory  path-finding