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...
Un gráfico bipartito es un gráfico cuyos vértices se pueden dividir en dos conjuntos disjuntos, de modo que ningún borde conecte dos vértices en el mismo conjunto. Un gráfico es bipartito si y solo si tiene 2 colores. Desafío Su tarea es, dada la matriz de adyacencia de un gráfico simple no...
Definición : una potencia prima es un número natural que se puede expresar en la forma p n donde p es un número primo yn es un número natural. Tarea : Dada una potencia principal p n > 1, devuelve la potencia principal p. Casos de prueba : input output 9 3 16 2 343 7 2687 2687 59049...
Hexcells es un juego basado en Buscaminas jugado en hexágonos. (Divulgación completa: no tengo nada que ver con Hexcells. De hecho, no me gusta mucho el juego.) La mayoría de las reglas de Hexcells se pueden expresar fácilmente en Buscaminas generalizadas (Buscaminas jugado en un gráfico...
Escriba un programa para tomar un gráfico (ya sea de entrada estándar o de un archivo, su elección) y encuentre la ruta más corta en el gráfico. Los gráficos se especifican con el siguiente formato: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph...
Hay n cajas, numeradas del 1 al n . Cada casilla está bloqueada, de modo que solo se puede abrir con un tipo de clave correspondiente (también numerada de 1 a n ). Estas claves se distribuyen aleatoriamente en los cuadros (un cuadro puede tener cualquier número de claves, una clave puede tener...
Un gráfico conectado es un gráfico que contiene una ruta entre dos vértices. Desafío Cree un circuito [compuerta NAND de 2 entradas] que determine si un gráfico de 4 vértices está conectado. (Las 2 entradas de una compuerta pueden ser el mismo bit de entrada u otra compuerta). Salida Verdadero...
Su trabajo será escribir una función o un programa, que tomará un número entero n>0como entrada y salida de una lista de los bordes del hipercubon tridimensional . En la teoría de grafos, un borde se define como una tupla de 2 vértices (o esquinas, si lo prefiere), que están conectadas. Ejemplo...
Introducción Kipple es un lenguaje de programación esotérico basado en pila inventado por Rune Berg en marzo de 2003. Kipple tiene 27 pilas, 4 operadores y una estructura de control. Pilas Las pilas se nombran a- zy contienen enteros con signo de 32 bits. También hay una pila especial @, para...
Dos embajadores en una conferencia de la ONU quieren hablar entre ellos, pero desafortunadamente cada uno solo habla un idioma, y no son el mismo idioma. Afortunadamente, tienen acceso a varios traductores, cada uno de los cuales entiende y habla algunos idiomas. Su tarea es determinar la cadena...
Como vimos en esta pregunta , las declaraciones lógicas complejas se pueden expresar en términos de los conectivos simples del Buscaminas generalizado. Sin embargo, el buscaminas generalizado todavía tiene redundancias. Para evitar estas redundancias, definimos un nuevo juego llamado...
Considere la posibilidad de representar una curva bidimensional simple , abierta en una cuadrícula de texto de ancho W por alto H donde Xrepresenta parte de la curva y .representa el espacio vacío y no se utilizan otros caracteres. Cada espacio de cuadrícula tiene 8 espacios de cuadrícula vecinos,...
Su tarea hoy será tomar un archivo existente y agregarle ceros hasta que alcance un cierto tamaño. Debe escribir un programa o función que tome el nombre de un archivo en el directorio actual fy una cantidad de bytes b. Mientras mantiene el contenido original de f, debe escribir ceros (bytes...
Una oración de teoría de números (para nuestros propósitos) es una secuencia de los siguientes símbolos: 0y '(sucesor) - sucesor significa +1, entonces0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(suma) y *(multiplicación) = (igual a) (y )(paréntesis) el operador lógico nand( a nand bes not (a and b)) forall...
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: (Denotado A 3 ) Tenga en cuenta que los 2 no pueden...
Para un DAG dado (gráfico acíclico dirigido), cada uno de sus tipos topológicos es una permutación de todos los vértices, donde para cada borde (u, v) en el DAG, u aparece antes de v en la permutación. Su tarea es calcular el número total de tipos topológicos de un DAG dado. Reglas Puede usar...
Un árbol es un gráfico conectado, no dirigido, sin ciclos. Su tarea es contar cuántos árboles distintos hay con un número dado de vértices. Dos árboles se consideran distintos si no son isomórficos . Dos gráficos son isomórficos si sus respectivos vértices pueden emparejarse de tal manera que haya...
Jason tiene un gran JSON pero es ilegible, por lo que necesita embellecerlo. Especificaciones de formato El JSON tiene 4 tipos diferentes: Números; Sólo0-9 Instrumentos de cuerda; Las "cadenas entre comillas dobles escaparon con\ Matrices; Delimitado por [], con elementos separados por ,, los...
El objetivo de este desafío se le da un gráfico acíclico dirigido finito (DAG), determinar si el gráfico es una reducción transitiva . Una breve explicación de lo que son un DAG y reducciones transitivas: Un DAG es un gráfico con bordes dirigidos (es decir, solo puede viajar en una dirección en...
Antecedentes Un árbol sin etiquetar puede verse así: o / | \ o o o | / \ o o o Para linealizar este árbol, primero etiquetamos cada nodo ocon su número de nodos secundarios: 3 / | \ 1 0 2 | / \ 0 0 0 y luego escribe los números en una lista de una manera impresionante, es decir, línea...