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.

4
Encuentra el número cromático
Sorprendentemente, ¡todavía no hemos tenido ningún desafío en la coloración de gráficos! Dado un gráfico no dirigido, podemos darle a cada vértice un color tal que no haya dos vértices adyacentes que compartan el mismo color. El número más pequeño χ de colores distintos necesarios para lograr esto se llama …
4
Embajadores y traductores
Dos embajadores en una conferencia de la ONU quieren hablar entre ellos, pero desafortunadamente cada uno solo habla un idioma, y ​​no son el mismo idioma. Afortunadamente, tienen acceso a varios traductores, cada uno de los cuales entiende y habla algunos idiomas. Su tarea es determinar la cadena más corta …
5
Consigue dos de uno
Como vimos en esta pregunta , las declaraciones lógicas complejas se pueden expresar en términos de los conectivos simples del Buscaminas generalizado. Sin embargo, el buscaminas generalizado todavía tiene redundancias. Para evitar estas redundancias, definimos un nuevo juego llamado "Generalized-1 Minesweeper". Generalized-1 Minesweeper es una versión que Minesweeper jugó en …
14
Rellenar un archivo con ceros
Su tarea hoy será tomar un archivo existente y agregarle ceros hasta que alcance un cierto tamaño. Debe escribir un programa o función que tome el nombre de un archivo en el directorio actual fy una cantidad de bytes b. Mientras mantiene el contenido original de f, debe escribir ceros …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
2
¡Interpreta a Kipple!
Introducción Kipple es un lenguaje de programación esotérico basado en pila inventado por Rune Berg en marzo de 2003. Kipple tiene 27 pilas, 4 operadores y una estructura de control. Pilas Las pilas se nombran a- zy contienen enteros con signo de 32 bits. También hay una pila especial @, …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
7
En los bordes del hipercubo
Su trabajo será escribir una función o un programa, que tomará un número entero n>0como entrada y salida de una lista de los bordes del hipercubon tridimensional . En la teoría de grafos, un borde se define como una tupla de 2 vértices (o esquinas, si lo prefiere), que están …
3
Un juego de cerraduras y llaves.
Hay n cajas, numeradas del 1 al n . Cada casilla está bloqueada, de modo que solo se puede abrir con un tipo de clave correspondiente (también numerada de 1 a n ). Estas claves se distribuyen aleatoriamente en los cuadros (un cuadro puede tener cualquier número de claves, una …
1
La ruta más corta en un gráfico
Escriba un programa para tomar un gráfico (ya sea de entrada estándar o de un archivo, su elección) y encuentre la ruta más corta en el gráfico. Los gráficos se especifican con el siguiente formato: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes …
2
Intérprete para teoría de números, módulo n
Una oración de teoría de números (para nuestros propósitos) es una secuencia de los siguientes símbolos: 0y '(sucesor) - sucesor significa +1, entonces0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(suma) y *(multiplicación) = (igual a) (y )(paréntesis) el operador lógico nand( a nand bes …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
4
¿Es el DAG una reducción transitiva?
El objetivo de este desafío se le da un gráfico acíclico dirigido finito (DAG), determinar si el gráfico es una reducción transitiva . Una breve explicación de lo que son un DAG y reducciones transitivas: Un DAG es un gráfico con bordes dirigidos (es decir, solo puede viajar en una …
1
Ayuda a Jason a formatear su JSON
Jason tiene un gran JSON pero es ilegible, por lo que necesita embellecerlo. Especificaciones de formato El JSON tiene 4 tipos diferentes: Números; Sólo0-9 Instrumentos de cuerda; Las "cadenas entre comillas dobles escaparon con\ Matrices; Delimitado por [], con elementos separados por ,, los elementos pueden ser cualquiera de estos …
11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 
2
Cuenta los arboles
Un árbol es un gráfico conectado, no dirigido, sin ciclos. Su tarea es contar cuántos árboles distintos hay con un número dado de vértices. Dos árboles se consideran distintos si no son isomórficos . Dos gráficos son isomórficos si sus respectivos vértices pueden emparejarse de tal manera que haya un …
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.