Preguntas etiquetadas con graph-theory

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á...

Estás remando una canoa por un río de aguas blancas bastante rápido. De repente, tus remos explotan, y te encuentras en una situación peligrosa que se precipita río abajo rápidamente sin remos. Afortunadamente, todavía tiene sus habilidades de programación, por lo que decide tallar un programa en...

Introducción Mi calculadora se está comportando raro. A veces, cuando escribo un 8, muestra un 2. Y a veces cuando escribo en una 6muestra una +. ¡Algunos botones están mezclados! ¿Alguien podría ayudarme a determinar cuál? Reto: Entrada: Lista de ecuaciones incorrectas , con resultados...

Este desafío consiste en convertir laberintos 2D en laberintos 1D. Visión general +-+-+-+-+-+-+ +-+-+-+-+-+-+ graph { | | | | |A| | B| A B A -- D + + + + +-+-+ + + + + +-+-+ \ | C -- D | | | | | | | | \ | D -- E +-+-+ +-+-+ + +-+-+ +-+-+ + \ | E -- F | | |C D E F| C---D-E---F E -- G +-+-+-+ +-+ +...

El metro de Londres AKA The Tube es el ferrocarril subterráneo más antiguo del mundo, actualmente consta de once líneas * que dan servicio a 267 estaciones nombradas (estrictamente 269 ** estaciones desde que "Edgware Road" y "Hammersmith" ocupan dos ubicaciones) El reto Muestra los nombres de...

Tenga en cuenta que el desafío se copió de la pregunta realizada en math.stackexchange . Recientemente, obtuve bastante habilidad para soplar burbujas. Al principio soplaría burbujas como esta: Pero luego las cosas comenzaron a ponerse extrañas: Después de un tiempo, estaba soplando algunas...

Golf Me An OOP! Dos componentes importantes de la programación orientada a objetos son la herencia y la composición. Juntos, permiten crear jerarquías de clase simples pero poderosas para resolver problemas. Su tarea es analizar una serie de declaraciones sobre una jerarquía de clases y responder...

Dada una representación textual (nombre completo que no distingue entre mayúsculas y minúsculas o abreviatura de 3 caracteres) de un mes, devuelve el número de días del mes. Por ejemplo, december, DEC, y dectodos deben volver 31. Febrero puede tener 28 o 29 días. Suponga que la entrada es un...

Introducción Kerning significa ajustar el espacio entre las letras de un texto. Como ejemplo, considere la palabra Topescrita con los siguientes tres glifos: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

Hay una red de hasta 26 nodos (nombre Ade Zo apara zsegún su deseo). Cada par de nodos puede estar conectado o desconectado. Un nodo puede estar conectado como máximo a otros 4 nodos. Su tarea es dibujar la red en un diagrama 2D. La entrada se dará de manera tal que esta tarea sea posible (ver más...

En Ajedrez, un Caballero en la cuadrícula (x, y) puede moverse a (x-2, y-1), (x-2, y + 1), (x-1, y-2), (x-1, y + 2), (x + 1, y-2), (x + 1, y + 2), (x + 2, y-1), (x + 2, y + 1) en un solo paso. Imagine un tablero de ajedrez infinito con solo un Caballero encendido (0, 0): ¿Cuántos pasos se...

El viaje del borracho a casa En este desafío, debes escribir un programa que simule a un borracho tropezando camino a casa desde el bar. Entrada: La entrada será una matriz de adyacencia (que representa un gráfico dirigido) que representa los caminos que puede tomar el borracho. En cada...

Marcar un juego Go es una tarea que no es demasiado fácil. En el pasado ha habido varios debates sobre cómo diseñar reglas para cubrir todos los casos extraños que pueden ocurrir. Afortunadamente, en esta tarea no tienes que hacer cosas complicadas como la vida o la muerte o la detección de seki....

En la teoría de gráficos, un Cactus es un gráfico conectado de tal manera que dos ciclos simples distintos en el gráfico comparten como máximo un vértice. Aquí hay un Cactus con 3 ciclos simples delineados con líneas discontinuas. El siguiente gráfico es similar al que se muestra arriba, pero...

Estoy parado en un punto (0,0)en un mapa Hx Wdonde la altitud está representada por dígitos, por ejemplo: 1132 2221 1230 # H = 3, W = 4 Me gustaría experimentar las vistas desde cada pico, que en este caso son las áreas con altitud 3. Sin embargo, subir colinas no es una tarea fácil, y también...

El objetivo de este desafío es escribir un programa que visualice un gráfico de dependencia en forma de árbol. Mientras que "gráfico de dependencia" en este contexto no significa más que un gráfico dirigido, el método de visualización descrito aquí funciona mejor para gráficos que describen alguna...

Escriba un programa o función que tome la siguiente entrada en un formato razonable de su elección: Dos enteros positivos W y H que definen el ancho y la altura de la imagen que generará. Dos colores RGB C1 y C2 que se usarán para colorear la imagen. Una lista de 3 tuplas de la forma (r, x, y)que...

Entrada Una cadena no vacía que consta de caracteres ASCII en el rango .[32..126][32..126][32..126] Salida La salida se obtiene aplicando rotaciones sucesivas a la cadena de entrada. Para cada letra ( [a-zA-Z]) en la cadena de entrada, yendo de izquierda a derecha: Si la letra está en...

Fondo En el momento de escribir esto, el problema P vs NP aún no se ha resuelto, pero es posible que haya oído hablar del nuevo artículo de Norbert Blum que afirma que P! = NP, que ya se sospecha que es erróneo (pero ya veremos). El problema discutido en este documento es el problema de la...

Este es uno de los varios desafíos que Calvin's Hobbies dejó para la comunidad . Tome un archivo de "árbol genealógico que describa" con líneas del formulario: [ID] [mother ID] [father ID] [gender] [full name] como este que describe el primer árbol genealógico en