Preguntas etiquetadas con graph-theory

No, no quiero decir ϕ = 1.618...y π = 3.14159.... Me refiero a las funciones . φ (x) es el número de enteros menores o iguales a los xque son relativamente primos x. π (x) es el número de primos menores o iguales que x. Digamos que "no pi" es entonces π̅ (x) y defínalo como el número de...

Desafío Cree una función o programa que, cuando se le da un número entero size , haga lo siguiente: Si sizees igual a 1, salida H H HHH H H Si sizees mayor que 1, salida X X XXX X X donde Xes la salida del programa / función parasize - 1 (Si lo prefiere, puede hacer que el caso base...

Tengo una caja de música con manivela que puede tocar una serie de cuatro notas. Cuando giro la manivela, arranca una de las cuatro cuerdas, dependiendo de la posición de la manivela y la dirección de la vuelta. Cuando la manivela se gira hacia el norte, la caja (con sus cadenas numeradas del 1 al...

Introducción Tienes la desgracia de estar atrapado en un automóvil fuera de control en una carrera de obstáculos. Todas las características del automóvil no responden, salvo el sistema de dirección, que está dañado. Puede conducir en línea recta o girar a la derecha. ¿Se puede guiar el automóvil...

En una de las tiras xkcd más icónicas, Randall Munroe visualizó las líneas de tiempo de varias películas en gráficos narrativos: (Haga clic para una versión más grande). Fuente: xkcd No. 657 . Dada una especificación de la línea de tiempo de una película (o alguna otra narrativa), debe generar...

El desafío es muy simple. Dada una entrada entera n, salida de la n x nmatriz de identidad. La matriz de identidad es una que se 1extiende desde la parte superior izquierda hasta la parte inferior derecha. Escribirás un programa o una función que devolverá o generará la matriz de identidad que...

Dibujar el triángulo de Sierpinski se ha hecho a la muerte . Sin embargo, hay otras cosas interesantes que podemos hacer con él. Si entrecerramos los ojos lo suficiente en el triángulo, podemos ver triángulos invertidos como nodos de un gráfico fractal. ¡Vamos a orientarnos en ese...

Hay formas inteligentes de determinar si un número es una potencia de 2. Eso ya no es un problema interesante, así que determinemos si un entero dado es una potencia entera de -2 . Por ejemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...

Hay 40 formas en que se puede organizar una ruta Hamiltoniana dirigida en una cuadrícula de 3 × 3: este gráfico (¡ gracias Sp3000! ) Muestra solo las 20 rutas no dirigidas. Atraviese cada línea de color en ambas direcciones para los 40 caminos dirigidos. Reto Usando solo ASCII imprimible ,...

El usuario CarpetPython publicó una nueva versión de este problema que pone un enfoque mucho mayor en las soluciones heurísticas, debido a un mayor espacio de búsqueda. Personalmente, creo que ese desafío es mucho mejor que el mío, ¡así que considera intentarlo! Vector racing es un juego...

Fondo Eres el aprendiz de un poderoso mago, y tu maestro está desarrollando un hechizo para crear un laberinto interdimensional para atrapar a sus enemigos. Quiere que programes su computadora a vapor para analizar los posibles diseños. Programar esta máquina diabólica es muy peligroso, por lo que...

Dada cualquier cadena, imprímala en forma de triángulo donde el texto corre hacia arriba y hacia abajo a lo largo de cada diagonal. Por ejemplo, una entrada de "Hello World"debería salir: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l...

Los swingers olímpicos realizan sus rutinas en árboles estándar. En particular, el Árbol estándar ntiene vértices para 0arriba n-1y bordes que unen cada vértice distinto de cero acon el vértice n % adebajo de él. Entonces, por ejemplo, Standard Tree 5 se ve así: 3 | 2 4 \ / 1 | 0 porque el...

El reto Dada una entrada entera xdonde 1 <= x <= 255, devuelve los resultados de potencias de dos que, cuando se suman, dan x. Ejemplos Dada la entrada: 86 Su programa debería generar: 64 16 4 2 Entrada: 240 Salida: 128 64 32

Su tarea es escribir un programa o una función que imprima un triángulo ASCII. Se ven así: |\ | \ | \ ---- Su programa tomará una sola entrada numérica n, con las restricciones 0 <= n <= 1000. El triángulo anterior tenía un valor de n=3. El triángulo ASCII tendrá nbarras invertidas ( \) y...

Tenga en cuenta que esta es una pregunta que se centra principalmente en estructuras de datos Introducción ¡Bacefook quiere que la gente sea más amable! Como tal, ¡están implementando un nuevo sistema para sugerir amigos! Su tarea es ayudar a Bacefook a implementar su nuevo sistema de...

Todos estamos familiarizados con la secuencia de Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Sin embargo, en lugar de, f(n) = f(n-1) + f(n-2)tomaremos la suma digital de las 2 entradas anteriores. La secuencia aún debe comenzar 0, 1,...

Esto debería ser un simple desafío. Dado un número n >= 0, genera el superlogaritmo (o el logaritmo log *, log-star o iterado , que son equivalentes ya nque nunca es negativo para este desafío) n. Esta es una de las dos funciones inversas de la tetración . El otro es la superraíz , que está...

Su tarea es determinar si un gráfico es plano. Un gráfico es plano si puede incrustarse en el plano, o en otras palabras, si puede dibujarse sin bordes cruzados. Entrada: Se le dará un gráfico no dirigido en su elección de los siguientes formatos: Lista de bordes, p. Ej. [(0, 1), (0, 2), (0,...

Introducción Recientemente ha aceptado una oferta de trabajo en Pretty Good Software Company. Estás bastante contento con el tamaño de tu oficina, pero ¿tienes la oficina más grande ? Es un poco difícil de distinguir simplemente mirando las oficinas de tus compañeros de trabajo cuando pasas por...