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.

30
Dada una entrada int n, imprima n * invertido (n)
Dado un número entero n, imprimirn * reversed(n) reversed(n)es el número que obtienes cuando tienes reverselos dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 ¡El código …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  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 
13
Expandir cadenas de comparación
A diferencia de la mayoría de los lenguajes, Python evalúa a<b<ccomo se haría en matemáticas, comparando en realidad los tres números, en lugar de comparar el booleano a<bcon c. La forma correcta de escribir esto en C (y muchas otras) sería a<b && b<c. En este desafío, su tarea es …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  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 
5
Caminando en el hipercubo
Recientemente leí sobre teoría de grafos, especialmente hipercubos y pensé en formas interesantes de construir caminos en ellos. Esto es lo que se me ocurrió. Como puede saber, puede construir un hipercubo n-dimensional tomando todas las n-tuplas que consisten en 1y 0como vértices y conectarlos, si difieren en un dígito. …
2
Contar arreglos de valla máxima
Antecedentes Quiero construir una cerca. Para eso, he recogido un montón de postes y los he pegado al suelo. También he reunido muchas tablas que clavaré a los postes para hacer la cerca real. Tiendo a dejarme llevar cuando construyo cosas, y lo más probable es que siga clavando las …
3
Componentes conectados 3x3
El reto Considere la cuadrícula real de 3x3, como se muestra en el siguiente gráfico ASCII: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I Se le da como entrada una lista de enteros de longitud 9 que representa un etiquetado de los nodos. Por ejemplo, la entrada [0,1,1,2,1,0,5,5,1]representa el siguiente etiquetado: …
3
Ruta más corta a través de un sistema unidireccional
Mi ciudad natal, Rhyl , tiene un sistema de tráfico unidireccional que parece haber sido diseñado para mantener a las personas lejos de su destino el mayor tiempo posible. Su tarea, si elige intentarlo, es producir un programa para dar la ruta más corta a través de dicho sistema de …
2
Redirigir el camino
Dada una cuadrícula de direcciones y una posición inicial y final, determine el número mínimo de sustituciones en la cuadrícula de dirección que debe realizarse para completar el camino entre los dos puntos. La cuadrícula es doblemente cilíndrica. Esto está más claro dado un ejemplo. Ejemplo Tomemos la siguiente cuadrícula …
12
Construir un gráfico lineal / gráfico conjugado
Introducción Dado un gráfico G no dirigido, podemos construir un gráfico L (G) (llamado gráfico lineal o gráfico conjugado) que representa las conexiones entre los bordes en G. Esto se hace creando un nuevo vértice en L (G) para cada borde en G y conectando estos vértices si los bordes …
2
¿Mi gráfico es elegante?
Un gráfico elegante es un tipo de gráfico simple . Los gráficos elegantes son especiales porque hay una manera de etiquetar todos sus nodos con enteros positivos para que cuando los bordes también se etiqueten con las diferencias de los nodos que se conectan, no haya dos bordes con la …
2
La venganza del peón negro
Objetivo El peón negro quiere venganza. Trazar su último ataque. Reglas El peón negro ( L) comienza en la fila superior y se mueve hacia abajo a la fila inferior. Maximice los puntos tomados, indicando el camino con X. Los peones ( P) son 1, obispos ( B) y caballeros …
5
Decidir la existencia de pedidos totales
En esta tarea, consideramos matrices de enteros positivos como este: 3 18 321 17 4 4 51 1 293 17 La entrada comprende un par de tales matrices de longitud positiva arbitraria, posiblemente distinta. Determinar si un orden total ≤ X ⊂ N × N , donde N es el …
1
Balancea los árboles con tu gancho
Has encontrado el camino a través del bosque y ahora planeas viajar por él. Sin embargo, justo antes de comenzar su viaje, el suelo se convierte en lava. Te las arreglas para correr hacia el árbol más cercano (los árboles no se han quemado inexplicablemente), pero ahora te enfrentas a …
7
Cuente los ciclos terminales de un gráfico dirigido
Tarea Debe escribir un programa o función en el idioma de su elección que cuente con precisión el número de ciclos terminales de un gráfico dirigido simple. Este tipo particular de gráfico dirigido se representa como una matriz de n enteros, cada uno con un valor aleatorio elegido independientemente entre …
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.