Preguntas etiquetadas con sorting

19
Ordenar los meses del año

Escribir una función o programa que toma entradas de string, totalmente espelta, nombres ingleses mes en el caso del título: January, February, March, etc (nulo / CR / LF terminado bien, delimitado con un poco de carácter no-alfa si así lo desea) y, o bien compara dos entradas, devolviendo un...

19
Clasificación de burbujas en progreso

Cree una función o programa que tome dos entradas: Una lista de enteros que se ordenarán (menos de 20 elementos) Un entero positivo N, que dice cuántas comparaciones debe tomar La función se detendrá y generará la lista resultante de enteros después de las Ncomparaciones. Si la lista está...

19
Blueprint a sestina

Una sestina es un formato de poema que sigue un patrón interesante que podemos generar. Tiene seis estrofas de seis líneas cada una, donde las últimas palabras de cada línea en la primera estrofa forman las terminaciones de línea en cada estrofa sucesiva, rotadas en un patrón establecido. (También...

19
Alfabetizar enteros

Alfabetizar enteros Para un conjunto dado de números, póngalos en orden alfabético cuando se deletreen (es decir, 1: uno, 2: dos, 90: noventa, 19: diecinueve). Su código debería funcionar para el rango [-999999, 999999]. La salida debe tener un delimitador entre números. Un espacio funcionará, al...

19
Hacer un programa de triangularidad válido

Triangularity es un nuevo esolang desarrollado por Mr. Xcoder donde la estructura del código debe seguir un patrón muy específico: Para la nlínea de código th, debe haber exactamente 2n-1caracteres del programa en él. Esto causa una forma triangular / piramidal, con la primera línea con solo un...

18
Calcular números prácticos

Definición Un entero positivo nes un número práctico (secuencia OEIS A005153 ) si todos los enteros positivos más pequeños se pueden representar como sumas de divisores distintos de n. Por ejemplo, 18es un número práctico: sus divisores son 1, 2, 3, 6, 9 y 18, y los otros enteros positivos...

18
Clasificación aleatoria ciega

Aquí hay un patrón bastante común para los algoritmos de clasificación: def sort(l): while not is_sorted(l): choose indices i, j assert i < j if l[i] > l[j]: l[i], l[j] = l[j], l[i] Estos algoritmos funcionan bien porque los índices iy jse eligen cuidadosamente, en función del estado...

18
Ordenar por barajar bloques

Bloquear orden aleatorio La ordenación aleatoria de bloques es un método (más bien artificial) de ordenar una lista. Funciona de la siguiente manera, ilustrada por un ejemplo. [6, 1, 0, 3, 2, 4, -2, -1] Break list into contiguous blocks [6][1, 0][3, 2, 4][-2, -1] Sort each block [6][0, 1][2, 3,...

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
Elementos que desaparecen

Dada una cadena Sy una lista de índices X, modifique Seliminando el elemento en cada índice de Smientras usa ese resultado como el nuevo valor de S. Por ejemplo, dado S = 'codegolf'y X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove...

17
¡Firma esa palabra 2!

¡Firma esa palabra 2! No hace mucho tiempo, publiqué un desafío llamado ¡ Firma esa palabra! . En el desafío, debe encontrar la firma de la palabra, que son las letras ordenadas (por ejemplo, la firma de thisis hist). Ahora bien, ese desafío funcionó bastante bien, pero hubo un problema clave: fue...

17
Carreras impares inversas

La inspiración . Tarea Ejecuciones inversas de números impares en una lista dada de 2 a 2 15 enteros no negativos. Ejemplos 0 1 →  0 1 1 3 →  3 1 1 2 3 →  1 2 3 1 3 2 →  3 1 2 10 7 9 6 8 9 →  10 9 7 6 8 9 23 12 32 23 25 27 →  23 12 32 27 25 23 123 123 345 0 1 9 → 345 123 123 0 9...

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
Índice de permutación inversa

Introducción ¡Las permutaciones lexicográficas de una lista con n elementos pueden numerarse de 0 a n ! - 1. Por ejemplo, los 3! = 6 permutaciones de (1,2,3)serían (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Cuando se aplica una permutación a una lista, sus elementos se ordenan en el...