Este desafío está destinado a resolverse ordenando, ordenando u organizando algún conjunto de datos.
Conceptualmente, este desafío es realmente simple. Te dan una lista de enteros no negativos . Si es posible, busque un número entero no negativo , de modo que la lista que consiste esté ordenada. Si no existe, la salida debe ser cualquier cosa que no pueda confundirse con un valor válido , por...
Su jefe logró leer el mensaje secreto oculto . Sin embargo, no terminó despediéndote, solo te hizo secretaria y te prohibió escribir código. Pero eres un programador. Necesitas escribir el código. Usted debe codificar. Por lo tanto, su código debe ser lo más similar posible al inglés, tener...
El algoritmo de clasificación es el siguiente: Mientras la lista no esté ordenada, ajuste la mitad de todos los elementos (elimínelos de la lista). Continúe hasta que la lista esté ordenada o solo quede un elemento (que está ordenado de manera predeterminada). Este algoritmo de clasificación puede...
Digamos que tengo un texto como este (cada palabra en una línea, sin espacios) Programming Puzzles & Code Golf ¡Eso no tiene sentido! Desafía totalmente las leyes de la física. Su desafío es remediar esta situación imposible y colapsar el texto
No, no quiero decir ϕ = 1.618...y π = 3.14159.... Me refiero a las funciones . φ (x) es el número de enteros menores o iguales a los xque son relativamente primos x. π (x) es el número de primos menores o iguales que x. Digamos que "no pi" es entonces π̅ (x) y defínalo como el número de...
Desafío Cree una función o programa que, cuando se le da un número entero size , haga lo siguiente: Si sizees igual a 1, salida H H HHH H H Si sizees mayor que 1, salida X X XXX X X donde Xes la salida del programa / función parasize - 1 (Si lo prefiere, puede hacer que el caso base...
Siguiendo el interés en esta pregunta , pensé que sería interesante hacer las respuestas un poco más objetivas y cuantitativas al proponer un concurso. La idea es simple: he generado un archivo binario que contiene 50 millones de dobles distribuidos en gauss (promedio: 0, stdev 1). El objetivo es...
Dropsort , diseñado por David Morgan-Mar, es un ejemplo de un "algoritmo de clasificación" de tiempo lineal que produce una lista que, de hecho, está ordenada, pero contiene solo algunos de los elementos originales. Cualquier elemento que no sea al menos tan grande como el máximo de los elementos...
Tenemos algunos nuevos moderadores del sheriff en la ciudad, Mego y DJMcMayhem . Necesitamos un desafío para honrarlos adecuadamente por sus nuevos puestos, así que ahí vamos. Aquí hay algo que me ha llamado la atención al pasar el mouse sobre sus perfiles: sus ID de usuario son y . Si realiza una...
Desafío Dado un conjunto no entero de enteros, por ejemplo: [5, 2, 7, 6, 4, 1, 3] Primero sepárelo en matrices donde ningún elemento sea más grande que el anterior (es decir, matrices no ascendentes): [5, 2] [7, 6, 4, 1] [3] A continuación, invierta cada matriz: [2, 5] [1, 4, 6, 7]...
Se supone que debo ordenar una lista de números, pero soy muy vago. Es realmente difícil imaginar cómo intercambiar todos los números hasta que todos estén en orden creciente, por lo que se me ocurrió mi propio algoritmo que garantizará que la nueva lista esté ordenada¹. Así es como funciona: Para...
El desafío es muy simple. Dada una entrada entera n, salida de la n x nmatriz de identidad. La matriz de identidad es una que se 1extiende desde la parte superior izquierda hasta la parte inferior derecha. Escribirás un programa o una función que devolverá o generará la matriz de identidad que...
Escriba un programa o función que incluya una lista no vacía de enteros positivos. Puede suponer que se ingresa en un formato razonable y conveniente como "1 2 3 4"o [1, 2, 3, 4]. Los números en la lista de entrada representan los segmentos de un gráfico circular completo donde cada tamaño de...
Aquí hay un desafío relativamente simple para ti. Dada una cadena de longitud N , envíe la cadena hacia adelante, luego hacia atrás, luego hacia adelante, luego hacia atrás ... etc. N veces. Por ejemplo, si su entrada fue Hello! Deberías
Como se describe en esta pregunta : Dropsort, diseñado por David Morgan-Mar, es un ejemplo de un "algoritmo de clasificación" de tiempo lineal que produce una lista que, de hecho, está ordenada, pero contiene solo algunos de los elementos originales. Cualquier elemento que no sea al menos tan...
Hay formas inteligentes de determinar si un número es una potencia de 2. Eso ya no es un problema interesante, así que determinemos si un entero dado es una potencia entera de -2 . Por ejemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...
El reto Imprima una lista de años que comienza con el año actual y termina hace 120 años. El año de nacimiento de cada humano vivo se incluiría en esta lista. Detalles La lista debe estar en orden descendente. Se permiten todas las funciones integradas para manipular matrices y / o listas. El...
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...
Inspirado por esta pregunta de nuestros amigos rivales en Code Review. Definiciones Una supermatriz es una matriz en la que cada elemento nuevo de la matriz es más grande que la suma de todos los elementos anteriores. {2, 3, 6, 13}es una super matriz porque 3 > 2 6 > 3 + 2 (5) 13 > 6 +...
Tome un número entero positivo n como entrada y envíe (algunos de los) números decimales que se pueden crear usando n bits, ordenados de la siguiente manera: Primero, enumere todos los números que se pueden crear con solo uno 1, y el resto 0en la representación binaria (ordenada), luego todos los...