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.

7
Ruta de hipercubo más larga
Desafío Te dan dos cadenas de bits distintas de la misma longitud. (Por ejemplo, 000y 111.) Su objetivo es encontrar un camino de uno a otro de manera que: En cada paso, se cambia sólo un poco (se puede pasar de 000cualquiera de 001, 010, 100). No puede visitar la …
28
Calcular el módulo inverso
La tarea: Salida de un valor para x, donde a mod x = bpara dos valores dadosa,b . Suposición a y b siempre serán enteros positivos No siempre habrá una solución para x Si existen varias soluciones, envíe al menos una de ellas. Si no hay soluciones, no envíe nada …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 
7
Ciclo más largo en un gráfico
Dado un gráfico dirigido, genera el ciclo más largo. Reglas Se permite cualquier formato de entrada razonable (por ejemplo, lista de bordes, matriz de conectividad). Las etiquetas no son importantes, por lo que puede imponer restricciones a las etiquetas que necesita y / o desea, siempre que no contengan información …
2
Encuentra el pajar en las agujas
En un giro en la búsqueda de una aguja en un pajar, debe encontrar el pajar contiguo más grande que contiene exactamente una aguja . Tenga en cuenta que no puede conectar celdas en diagonales, solo izquierda / derecha / arriba / abajo. Entrada Una matriz (o varias líneas de …
2
Encontrar el punto muerto
Encontrar el punto muerto Al programar una aplicación de subprocesos múltiples, se debe tener mucho cuidado para evitar interbloquear los diversos subprocesos al acceder a recursos compartidos. Un punto muerto se produce cuando un hilo intenta acceder a un recurso que está bloqueado en otro hilo al mismo tiempo que …
8
Construyendo una larga cadena de palabras
Este desafío es encontrar la cadena más larga de palabras en inglés donde los primeros 3 caracteres de la siguiente palabra coincidan con los últimos 3 caracteres de la última palabra. Utilizará un diccionario común disponible en distribuciones de Linux que se puede descargar aquí: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 que tiene 99171 palabras …
1
Regex validando regex [cerrado]
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 el año pasado . Cree una expresión regular que acepte una cadena de expresión regular como entrada y …
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 
9
Elige tu propia aventura
Los libros Choose Your Own Adventure son una forma de literatura interactiva donde el lector debe tomar decisiones que afectan el resultado de la historia. En ciertos puntos de la historia, el lector tiene múltiples opciones que se pueden elegir, cada una de las cuales envía al lector a una …
4
¡Genera un Portmantout!
Antecedentes Hace tres años, este tipo Tom Murphy se le ocurrió pensar en extender la idea de un acrónimo a todas las palabras en un idioma y llamó a esto un portmantout ( portmanteau plus tout [francés para todos ]). Al definir el inglés como una lista de 108,709 palabras, …
7
Rotaciones de árboles binarios.
Los árboles de búsqueda binarios balanceados son esenciales para garantizar búsquedas O (log n) (u operaciones similares). En un entorno dinámico donde muchas claves se insertan y / o eliminan al azar, los árboles pueden degenerar en listas vinculadas que son horribles para las búsquedas. Por lo tanto, hay varios …
15
Igualdad transitiva
El reto Su programa debe tomar 3 entradas: Un entero positivo que es el número de variables, Un conjunto de pares no ordenados de enteros no negativos, donde cada par representa una igualdad entre variables, y Un entero positivo que representa la variable inicial, Debería devolver un conjunto de enteros …
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.