Preguntas etiquetadas con fastest-algorithm

Érase una vez, estaba leyendo esta pregunta / respuesta en Quora ¿Hay realmente programadores con títulos en informática que no puedan aprobar el examen FizzBuzz? Este código se da como la respuesta obvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0:...

Un palíndromo es una palabra que es su propio reverso. Ahora hay algunas palabras que pueden parecer palíndromos pero no lo son. Por ejemplo, considere la palabra sheesh, sheeshno es un palíndromo porque su reverso es hseehsdiferente, sin embargo, si consideramos shque es una sola letra, entonces...

La adición de la pirámide invertida es el proceso de tomar una lista de números y sumarlos consecutivamente hasta llegar a un número. Cuando se le dan los números 2, 1, 1, ocurre el siguiente proceso: 2 1 1 3 2 5 Esto termina en el número 5. TU TAREA Dado el lado derecho de una pirámide...

Dado un nivel de anidamiento de entero positivo ny una cadena sde caracteres ascii imprimibles ( para ~generar un programa que, cuando se ejecuta en el mismo idioma, genera un programa que genera un programa ... que genera la cadena) s. Se ndebe generar un total de programas, todos los cuales se...

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

Dado n(el número de jugadores), t(el valor del umbral) y s(el secreto), ngeneran los secretos generados por el algoritmo de intercambio secreto de Shamir . El algoritmo Para los propósitos de este desafío, los cálculos se realizarán en GF (251) (el campo finito de tamaño 251, también conocido...

Digamos que tenemos un número entero no negativo que es "fuerte" (es decir, "pesado") si su valor de dígito promedio es mayor que 7. El número 6959 es "fuerte" porque: (6 + 9 + 5 + 9) / 4 = 7.5 El número 1234 no es porque: (1 + 2 + 3 + 4) / 4 = 2.5 Escribe una función, en cualquier idioma,...

Recientemente vi este código Javascript en StackOverflow para fusionar dos matrices y eliminar duplicados: Array.prototype.unique = function() { var a = this.concat(); for(var i=0; i<a.length; ++i) { for(var j=i+1; j<a.length; ++j) { if(a[i] === a[j]) a.splice(j--, 1); } } return...

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

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

Este desafío es desde una prueba de admisión hasta un curso de seguridad cibernética de número cerrado. De todos modos, no tiene que ver con la seguridad cibernética, es solo para evaluar las habilidades lógicas y de codificación de los estudiantes. Tarea Escriba un programa que elimine entradas...

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

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

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

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

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

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