El desafío es, dada una lista de puntos, ordenar de una manera que, cuando están conectados en este orden, nunca se crucen. Formato de entrada (leído desde stdin): X Y 1 2 3 4 5 6 ... La salida debe ser la misma que la entrada, pero ordenada. Reglas: Puedes comenzar desde cualquier punto. El...
En informática, a menudo utilizamos árboles en muchas formas y representaciones diferentes. Los tres métodos principales para serializar árboles binarios son la notación de prefijo, infijo y postfijo. Por ejemplo, el siguiente árbol binario: (fuente: Olimpiada holandesa en informática, finales,...
Tarea Debe escribir un programa o función en el idioma de su elección que cuente con precisión el número de ciclos terminales de un gráfico dirigido simple. Este tipo particular de gráfico dirigido se representa como una matriz de n enteros, cada uno con un valor aleatorio elegido...
Su objetivo es tomar ASCII multilínea como | v | * * * * * * * y tener una matriz que incluye todo lo que no es una estrella cambiada a una estrella (excepto los espacios [de cualquier ancho]) y la cantidad de estrellas que incluyó y la cantidad de estrellas que ahora incluye. Entonces la...
Un acertijo bien conocido implica contar cuántos cuadrados se pueden hacer usando los puntos en una cuadrícula de 3x3: . . . . . . . . . La respuesta es 6: cuatro cuadrados pequeños, un cuadrado grande y un cuadrado formado por las clavijas superior, izquierda, inferior y derecha, con bordes a...
Desafío Estoy seguro de que leíste el título y entraste a trabajar con tu representante, pensando en cosas de niños, ¡pero piénsalo de nuevo! Deben desafiarse entre sí en el código más corto para contar las ocurrencias de una cadena en otra. Por ejemplo, dada la siguiente entrada:...
Entrada: se le dan 2 enteros, ny k. nes un número entero positivo (> = 1) y kun número entero, que es la cantidad de veces que puede usar n. Salida: salida de todos los números enteros no negativos que se pueden formar usando como máximo k n's el uso de estas operaciones matemáticas: +, -, *,...
Escriba un programa para encontrar un número que consta de 9 dígitos en el que cada uno de los dígitos del 1 al 9 aparece solo una vez. Este número también debe cumplir estos requisitos de divisibilidad: El número debe ser divisible por 9. Si se elimina el dígito más a la derecha, el número...
Debe crear un programa que pueda verificar la sintaxis de los programas de su mismo idioma. Por ejemplo, si lo hace en python, verifica la sintaxis de python. Su programa recibirá un programa en la entrada estándar y verificará si su sintaxis es correcta o no. Si es correcto, la salida es...
Estoy resolviendo la tarea, donde: Entrada: Un número como un entero. Salida: El primo palindrómico mayor más cercano como un entero. Le agradecería sugerencias sobre cómo acortar mi solución. O instrucciones si el cambio de enfoque sería beneficioso. golf=lambda l,r=range:next(x for x in...
Quiero codificar de manera compacta enteros positivos xen bits, de manera que permita la decodificación de nuevo en los enteros originales para un decodificador sin estado que conozca el valor máximo mde cada uno x; será posible decodificar de manera única la concatenación de codificaciones, como...
Problema ¡Tengo un GRAN programa nuevo que cambiará la forma en que pensamos sobre las matemáticas en la informática, tomando cadenas de funciones algebraicas y haciendo cosas INCREÍBLES con ellas! El único problema es que solo soy capaz de analizar álgebra específica, de lo contrario, el universo...
Escriba un programa (el cuerpo de la función es suficiente) que acepte una cadena de caracteres alfanuméricos y la valide de acuerdo con ISO 13616: 2007. El algoritmo para la validación es (fuente: artículo de Wikipedia en IBAN http://en.wikipedia.org/wiki/International_Bank_Account_Number ):...
Escriba el programa más corto posible que atrape el cursor del mouse dentro de un triángulo equilátero que apunta hacia arriba con una longitud lateral de 274 píxeles y un centroide en el centro exacto de la pantalla. (Triángulo debido a las cuñas de queso). Mientras su programa se está...
Dada una lista de puntuaciones (enteros no negativos) ordenadas de mayor a menor: [ 10, 10, 6, 6, 4, 0] Asigne a cada puntaje un rango entero, comenzando con 1 y ascendiendo, de modo que los puntajes iguales tengan el mismo rango (es decir, estén empatados): [ 1, 1, 3, 3, 5, 6 ] En el caso de...
Ganador: la respuesta de Ian D. Scott , ¡por un byte (48 bytes)! ¡Soberbio! Su programa debe aceptar la entrada de una fracción que se puede simplificar, luego simplificarla. Reglas: Si la fracción ya está en su forma más simplificada, debe informar al usuario No hay funciones integradas para...
No está restringido a ningún lenguaje de programación. Lo que digo es que le pasas 1 y regresa el lunes, 7 corresponde al domingo y así sucesivamente. He logrado que una declaración de 146 bytes en Java haga lo mismo. return
Con una ventana similar a la que se muestra a continuación, se le proporciona una lista de cadenas, que desea poner en orden alfabético. Como se muestra, tiene cinco operaciones: Mover hacia arriba [U]: mueve la cadena seleccionada hacia arriba un lugar Mover hacia abajo [D]: mueve la cadena...
Un poco inusual, pero oye, ¿por qué no? :) El objetivo: escribir un demonio IRC en funcionamiento en el idioma de su elección que proporcione la funcionalidad básica, en la menor cantidad de caracteres posible. Mientras cumpla con los criterios a continuación, no tiene que cumplir completamente...
Has encontrado el camino a través del bosque y ahora planeas viajar por él. Sin embargo, justo antes de comenzar su viaje, el suelo se convierte en lava. Te las arreglas para correr hacia el árbol más cercano (los árboles no se han quemado inexplicablemente), pero ahora te enfrentas a un problema:...