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 hace 3 años . "Quiero ir al bazar de Araby para...
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...
Eres el dueño de un restaurante. Está abriendo en una nueva área en Cartesia donde solo hay una carretera principal, conocida como el eje y. Desea colocar su restaurante de manera que minimice la distancia total desde su restaurante y cada una de las casas en esa área. Entrada : La entrada...
Tome una región 2D del espacio dividida en elementos cuadrados unitarios alineados con ejes con sus centros alineados a intervalos enteros. Se dice que un borde es interno si es compartido por dos elementos, de lo contrario es un borde externo. Su objetivo es encontrar el número mínimo de...
O tal vez no es realmente un laberinto, pero aún así. Reglas: De entrada es una cadena de dos líneas, que consiste en *, 1, xy X. Esa cuerda es un laberinto para caminar. Las líneas tienen la misma longitud . Puede tomar la entrada como una cadena con ,(coma) o cualquier separador conveniente...
Descripción del desafío Comencemos con algunas definiciones: una relación es un conjunto de pares de elementos ordenados (en este desafío, usaremos enteros) Por ejemplo, [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]es una relación. una relación se llama transitiva si para cualquiera de los dos...
Un autómata finito no determinista es una máquina de estados finitos donde una tupla se asigna a múltiples estados. Es decir. reemplazamos la función de transición habitual de un DFA con otra función .δ : Q × Σ → Q(state,symbol)(state,symbol)(state,symbol)δ:Q×Σ→Q δ:Q×Σ→Q \delta : Q \times \Sigma...
Los filósofos han reflexionado durante mucho tiempo sobre el problema del Trolley . Desafortunadamente, ningún humano ha resuelto este problema todavía. ¡Afortunadamente, como programadores podemos usar computadoras para resolver el problema por nosotros! Entrada Su programa tomará como entrada...
Tomar dos números enteros positivos Ny My crear las sumas acumuladas de concatenados [N], con Miteraciones. Salida del resultado de la última iteración. Definición de la suma acumulada concatenada: Comience con un número Ny defina una secuenciaX = [N] Anexar a Xlas sumas acumuladas deX Repita el...
Los números primos siempre han fascinado a las personas. Hace 2300 años, Euclides escribió en sus "Elementos" Un número primo es el que se mide solo por una unidad. lo que significa que un primo solo es divisible por 1(o por sí mismo). La gente siempre ha buscado relaciones entre números...
Se le proporciona un conjunto de coordenadas cartesianas enteras, únicas, 2d, arbitrarias: por ejemplo, [(0,0), (0,1), (1,0)] Encuentre la ruta más larga posible de este conjunto de coordenadas, con la restricción de que una coordenada se puede "visitar" solo una vez. (Y no "regresas" a la...
El ancho de árbol de un gráfico no dirigido es un concepto muy importante en la teoría de gráficos. Se han inventado toneladas de algoritmos de gráficos que se ejecutan rápidamente si tiene una descomposición del gráfico con un ancho de árbol pequeño. El ancho del árbol a menudo se define en...
Honestamente, no puedo creer que esto no se haya preguntado, pero aquí está Antecedentes Dado un simple gráfico plano no dirigido (el gráfico se puede dibujar en el plano sin intersecciones), es un teorema comprobado que el gráfico es de 4 colores, un término que exploraremos en un momento. Sin...
Sorprendentemente, ¡todavía no hemos tenido ningún desafío en la coloración de gráficos! Dado un gráfico no dirigido, podemos darle a cada vértice un color tal que no haya dos vértices adyacentes que compartan el mismo color. El número más pequeño χ de colores distintos necesarios para lograr esto...
El teorema de los cuatro colores establece que no se requieren más de cuatro colores para colorear las regiones de un mapa. El reto Dada una lista de fronteras estatales, asigne un color a cada ID de estado para que no haya dos estados adyacentes que tengan el mismo color. El resultado debe ser...
Las especies de gansos conocidos como Alex A son conocidos por residir en cuadrículas triangulares que consisten en 64 células: (Imagen tomada de este problema no relacionado del Proyecto Euler ). Vamos a etiquetar cada celda con los números 0para 63comenzar desde la fila superior y luego...
La tarea Supongo que a todos les encanta la generación automática de código y ahorrar algo de tiempo durante el trabajo. Tienes que crear muchas clases y miembros durante el día y no quieres crear todos esosgetters manualmente. La tarea es escribir un programa o función que genere...
Antecedentes: el número de Ramsey R(r,s)R(r,s)R(r,s) da el número mínimo de vértices vvv en el gráfico completo KvKvK_v manera que una coloración de borde rojo / azul de KvKvK_v tenga al menos una roja KrKrK_ro una azul KsKsK_s. Los límites para más grandes r,sr,sr, sson muy difíciles de...
Tarea Se le dará un número entero positivo y deberá generar un " gráfico autocomplementario " con esa cantidad de nodos. Si no sabe qué es un gráfico autocomplementario, el artículo de wikipedia no lo ayudará mucho, a continuación encontrará dos explicaciones, una técnica y otra no técnica. No...
Considere un gráfico conectado no dirigido. Un conjunto de aristas coincidentes en este gráfico se define como un conjunto de aristas de modo que no haya dos aristas en el conjunto que compartan un vértice común. Por ejemplo, la figura izquierda denota un conjunto coincidente en verde, mientras que...