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
Creciente Manhattan Ameobas
Un *** ameoba graph **** es un tipo de árbol cuyos nodos tienen valores de 0 a algún número entero no negativo N, y cualquier nodo particular con valor x <N se conecta a x + 1 nodos distintos con valores x + 1) Gráfico de Ameoba para N = …
3
¿Qué se puede asignar a qué?
relacionado ¿Qué se puede asignar a qué? En este desafío se le dará dos tipos, Ay By determinar si Aes asignable a B, Bse puede asignar aA o no. El sistema de tipos (Usaré t para representar cualquier tipo) Tipos basicos Los tipos básicos están representados por una sola letra …
2
La conjetura de von Koch
Es posible que conozca al matemático von Koch por su famoso copo de nieve. Sin embargo, tiene problemas de ciencias de la computación más interesantes bajo la manga. De hecho, echemos un vistazo a esta conjetura: Dado un árbol con nnodos (por lo tanto, n-1bordes). Encuentre una manera de enumerar …
6
Encuentra los caminos!
Debes escribir un programa o función. La entrada es un 'mapa' de números. Puede elegir tomar el mapa como una cadena con nuevos caracteres de línea ( \n) o como una matriz 2D de cadenas. Todos los mapas tienen 5 caracteres por 5 caracteres, y los caracteres son siempre dígitos …
1
¡Los moldes de limo pueden contar!
Antecedentes Los moldes de limo son increíbles. Si los coloca en una superficie con fuentes de alimento, extenderán sus zarcillos para encontrar el alimento, luego de lo cual formarán una red de conexiones entre las fuentes. En este desafío, simularás un molde de limo buscando comida. Además, este molde particular …
4
¿Qué tan fuertes son los números nonarios?
Se le da un entero no negativo no base (base 9) que consta de los dígitos del 0 al 8 como de costumbre. Sin embargo, el número de dígitos en este número (sin ceros a la izquierda) es un cuadrado perfecto. Debido a esto, el número se puede organizar en …
6
Dado un árbol genera su código de Prüfer
En teoría de grafos, un código Prüfer es una secuencia única de enteros que denota un árbol específico. Puede encontrar el código Prüfer de un árbol con el siguiente algoritmo tomado de Wikipedia: Considere un árbol etiquetado T con vértices {1, 2, ..., n}. En el paso i , retire …
2
Consejos para jugar golf en The Powder Toy
Diviértete con este, The Powder Toy es un desafío interesante para el golf, especialmente con la lógica de filtrado. Lo que hace que TPT sea un desafío son las muchas, muchas, muchas formas de abordar un problema: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, …
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 
1
Advent Challenge 2: The Present Vault Raid!
<< Anterior Siguiente >> Desafío Ahora que Santa finalmente ha descubierto cómo entrar en su bóveda actual, se da cuenta de que de alguna manera los elfos entraron allí antes que él y le robaron algunos de sus regalos. Sin embargo, todavía no han descubierto cómo salir de la bóveda, …
7
Golf los pseudoprimes!
Introducción / antecedentes En una discusión reciente en el chat de cifrado, tuve el desafío de discutir / ayudar con la prueba de primalidad de Fermat y los números de Carmichael. Esta prueba se basa en la premisa que a^(p-1) mod p==1siempre se mantendrá para los primos p, pero no …
9 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 
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.