Preguntas etiquetadas con algorithm

Para desafíos relacionados con la creación o implementación de un algoritmo.

39
Pi Natural # 0 - Rock

Gol Cree un programa / función que tome una entrada N, verifique si Nlos pares aleatorios de enteros son relativamente primos y retorna sqrt(6 * N / #coprime). TL; DR Estos desafíos son simulaciones de algoritmos que solo requieren la naturaleza y su cerebro (y tal vez algunos recursos...

36
El número original

Pautas Guión John tiene un número importante y no quiere que otros lo vean. Decidió encriptar el número, siguiendo los siguientes pasos: Su número siempre es una secuencia no decreciente (es decir "1123") . Convirtió cada dígito en palabras en inglés. (es decir "123" -> "ONETWOTHREE") Y...

29
El espejismo de la persona inteligente

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

23
128 años? Reforma hipotética del año bisiesto

El año solar es de 365 días, 5 horas, 48 ​​minutos, 45 segundos y 138 milisegundos, según este video . Con el calendario gregoriano actual, las reglas para los años bisiestos son las siguientes: if year is divisible by 400, LEAP YEAR else if year is divisible by 100, COMMON YEAR else if year is...

23
Un rompecabezas de semi-palíndromo

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

21
El solucionador de sudoku más rápido

Ganador encontrado ¡Parece que tenemos un ganador! A menos que alguien planee competir con el solucionador de Sudoku más rápido del mundo, el usuario 53x15 gana con el solucionador Tdoku asombrosamente rápido. Para cualquier persona que todavía trabaje en sus solucionadores, todavía haré pruebas...

21
¡Un programa más y estoy fuera!

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

20
Escribe un intérprete para *

La tarea es simple. Escribe un intérprete para el idioma * . Aquí hay un enlace más grande a la wiki. Solo hay tres programas válidos *: * Imprime "Hola mundo"  *  Imprime un número aleatorio entre 0 y 2,147,483,647 *+* Corre por siempre. El tercer caso debe ser un bucle infinito de acuerdo...

17
Regex validando regex [cerrado]

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

17
El intercambio secreto de Shamir

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

17
Multiplicación etíope

Esta pregunta está inspirada en esta respuesta . Casualmente, solía usar la multiplicación etíope cuando era niño, pero nunca había conocido el nombre del método hasta hace poco. La multiplicación etíope es un método para multiplicar enteros utilizando solo la suma, la duplicación y la reducción a...

16
Cuenta el número de decimales fuertes entre 2 números

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

15
Combinación de matrices sin duplicados

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

14
Sumas acumuladas recursivamente concatenadas de [N] con iteraciones M

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

13
Recupera la prima del primer poder

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

13
Interpretar rangos sueltos

Interpretar rangos sueltos ListSharp es un lenguaje de programación interpretado que tiene muchas características, una de esas características es un creador de rango basado en 1 índice que funciona así: Defina un rango como (INT) TO (INT)o solo (INT)donde ambos o el int único pueden ir del valor...

13
Libere un árbol binario

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