Jones quiere hacer un viaje de ida y vuelta en su bicicleta. Quiere visitar varias ciudades en orden arbitrario, pero su ruta no debe cruzarse por sí misma, ya que odia estar en el mismo lugar dos veces en sus vacaciones. Como realmente ama el ciclismo, la duración de su ruta es completamente...
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 entrada del usuario,...
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...
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 misma cadena de bits dos...
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...
Un meandro de relleno de cuadrícula es un camino cerrado que visita cada celda de una cuadrícula cuadrícula al menos una vez, nunca cruza ningún borde entre celdas adyacentes más de una vez y nunca se cruza a sí mismo. Por ejemplo:norte× NN×NN \times N Una vez llenos, cada celda de la cuadrícula...
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...
Una secuencia gráfica es una secuencia de enteros positivos, cada uno de los cuales denota el número de aristas para un nodo en un gráfico simple . Por ejemplo, la secuencia 2 1 1denota un gráfico con 3 nodos, uno con 2 aristas y 2 con una conexión. No todas las secuencias son secuencias gráficas....
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...
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 página...
Si lo desea, escriba un programa que clasifique las ciudades de acuerdo con las reglas del juego de nombres de ciudades. Cada nombre de la ciudad debe comenzar desde la última letra del nombre de la ciudad anterior. P.ejLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y...
Definamos un lenguaje simple que opera en un solo valor de 8 bits. Define tres operaciones bit a bit (la explicación del código supone una valuevariable de 8 bits ): !Negar el bit menos significativo ( value ^= 1) <Ajuste de desplazamiento a la izquierda ( value = value << 1 | value...
Dos vértices distintos en un gráfico dirigido están fuertemente conectados si hay un camino en el gráfico de cada uno al otro. Un componente fuertemente conectado del gráfico es un subconjunto del gráfico de tal manera que cada par de vértices distintos en el subconjunto están fuertemente...
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, logró encontrar una...
Introducción En este desafío, se le proporciona un gráfico dirigido con bucles automáticos, y su tarea es convertirlo en un gráfico no dirigido sin bucles automáticos. Entrada Su entrada es un gráfico dirigido con un conjunto de vértices {0, 1, ..., n-1}para algún número natural n ≥ 0(o {1, 2,...
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...
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...
El reto Cree una función que, cuando se le da una entrada de arte ASCII (dirigiendo una ruta que eventualmente puede hacer un bucle), emite la longitud del bucle (si hay uno) y la longitud de la "cola" que conduce al bucle en una de las formularios a continuación. Entrada Su entrada debe...
Para un entero positivo dado n, considere todas las cadenas binarias de longitud 2n-1. Para una cadena dada S, dejemos Lser una matriz de longitud nque contiene el recuento del número de 1s en cada subcadena de longitudn de S. Por ejemplo, si n=3y S = 01010entonces L=[1,2,1]. Llamamos a Lla matriz...
En este desafío, su tarea es construir un gráfico no dirigido a partir de una secuencia de directivas. Hay una directiva para cada entero no negativo, y cada uno transforma un gráfico dado en uno nuevo. Directiva 0: agregue un nuevo nodo desconectado. Directiva 1: agregue un nuevo nodo y...