Entonces, antes de leer algunos conceptos básicos de informática. Un árbol binario es una estructura asignada dinámicamente (generalmente utilizada para el almacenamiento ordenado). Debido a su naturaleza, el recorrido de los árboles binarios suele ser recursivo; Esto se debe a que el recorrido...
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...
La tarea es simple: escribir ensamblaje que calcule el orden de magnitud de un número entero utilizando la menor cantidad de ciclos de reloj posible. El orden de magnitud se define como log10, no log2. El rango de entrada válida es 0a , inclusive. El comportamiento para la entrada fuera de ese...
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...
Inspirado por esto . Agatha Stephendale, una estudiante de segundo año que está realmente interesada en los gráficos de trama, ha tomado un curso de álgebra lineal. Ahora imagina matrices como rectángulos, pero en su mente artística, une líneas diagonales a esos rectángulos e intenta calcular...
Crédito Mi agradecimiento a la pregunta basada en cartas de Rand Al'Thor por la inspiración para este desafío de código de golf. Antecedentes La naturaleza de este desafío se basa en el algoritmo mencionado por Rand en su "Un triángulo formado por tres letras": Comience con una secuencia de...
Cerrada . Esta pregunta necesita detalles o claridad . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Agregue detalles y aclare el problema editando esta publicación . Cerrado hace 10 meses . En el juego de rol de mesa...
Desafío En esta tarea, se le dará un número entero N (menos de 10 ^ 5), generará la secuencia de Farey de orden N. La entrada N se da en una sola línea, las entradas son terminadas por EOF. Entrada 4 3 1 2 Salida F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 =...
¡Me sorprende que esto no haya sido publicado antes! El algoritmo de relleno de bytes generales consistentes (COBS) se utiliza para delimitar flujos de bytes. Elegimos un marcador de fotograma (usaremos 0x00) y siempre que ocurra 0x00 en la secuencia, se reemplazará con el número de bytes hasta...
Antecedentes Tatamibari es un rompecabezas lógico diseñado por Nikoli. Un rompecabezas Tatamibari se juega en una cuadrícula rectangular con tres tipos diferentes de símbolos: +, -. y |. El solucionador debe dividir la cuadrícula en regiones rectangulares o cuadradas de acuerdo con las siguientes...
Dado un número entero n, imprimirn * reversed(n) reversed(n)es el número que obtienes cuando tienes reverselos dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...
A diferencia de la mayoría de los lenguajes, Python evalúa a<b<ccomo se haría en matemáticas, comparando en realidad los tres números, en lugar de comparar el booleano a<bcon c. La forma correcta de escribir esto en C (y muchas otras) sería a<b && b<c. En este desafío, su...
Introducción / antecedentes En una discusión reciente en el chat de cifrado, tuve el desafío de discutir / ayudar con la prueba de primalidad de Fermat y los números de Carmichael. Esta prueba se basa en la premisa que a^(p-1) mod p==1siempre se mantendrá para los primos p, pero no siempre para...
Tenemos un número de coma flotante rentre 0 y 1, y un número entero p. Encuentre la fracción de enteros con el mínimo denominador, que se aproxima rcon al menos pprecisión de dígitos. Entradas: r(un número de coma flotante) y p(entero). Salidas: ay benteros, donde a/b(como flotante) se...
Una subsecuencia es una secuencia que puede derivarse de otra secuencia eliminando algunos elementos sin cambiar el orden de los elementos restantes. Una subsecuencia estrictamente creciente es una subsecuencia en la cual cada elemento es más grande que el precedente. La subsecuencia creciente más...
Dado un conjunto de fórmulas como esta: bacb bcab cbba abbc Proporcione un algoritmo que encuentre el número de resultados únicos que puede obtener cuando cada variable se sustituye por "0" o "1" en cada fórmula. Hay (k!)^2fórmulas, cada una con 2k-1variables y k^2términos. Exprese sus...
Este es mi primer experimento con un desafío de complejidad asintótica, aunque estoy contento con las respuestas enteramente en código siempre que vengan con una explicación de su complejidad temporal. Tengo el siguiente problema. Considere las tareas T_1, ... T_n y los procesos M_1, ..., M_m....
Palabras cíclicas Planteamiento del problema Podemos pensar en una palabra cíclica como una palabra escrita en un círculo. Para representar una palabra cíclica, elegimos una posición de inicio arbitraria y leemos los caracteres en el sentido de las agujas del reloj. Entonces, "imagen" y...
Tarea Dada una matriz booleana, encuentre uno (u opcionalmente más) subconjunto (s) de filas que tienen exactamente un Verdadero en cada columna. Puede usar cualquier algoritmo , pero debe admitir matrices muy grandes, como el último ejemplo. Un algoritmo posible ( Algoritmo X de Knuth ) Si bien...
Desafío En esta tarea, se le daría un número entero N, debe generar el primo más cercano al número entero. Si el número es primo, genera el número. La entrada N se da en una sola línea, las entradas son terminadas por EOF. El número de entradas no excedería los 10000 valores. El desafío es...