El ganador de un desafío de código más rápido está determinado por el rendimiento en tiempo de ejecución de las presentaciones. Para ser justos, todos los envíos deben ser comparados en la misma máquina, lo que generalmente significa que todos los envíos deben ser probados por el anfitrión del desafío. Para puntuar por complejidad de tiempo asintótica, use [algoritmo más rápido] en su lugar.
Tengo este código que he escrito en Python / NumPy from __future__ import division import numpy as np import itertools n = 6 iters = 1000 firstzero = 0 bothzero = 0 """ The next line iterates over arrays of length n+1 which contain only -1s and 1s """ for S in itertools.product([-1, 1],...
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...
Este es un seguimiento de ¿Qué tan lento es realmente Python? (¿O qué tan rápido es tu idioma?) . Resulta que fue un poco demasiado fácil obtener una aceleración x100 para mi última pregunta. Para aquellos que han disfrutado el desafío pero quieren algo más difícil donde realmente pueden usar sus...
Lo prometo, este será mi último desafío sobre las diamantaciones (por un tiempo, de todos modos). En el lado positivo, este desafío no tiene nada que ver con el arte ASCII, y tampoco es un código de golf, por lo que esto es realmente completamente diferente. Así que solo como recordatorio, cada...
Historia Indiana Jones estaba explorando una cueva donde se encuentra un tesoro precioso. De repente, ocurrió un terremoto. Cuando terminó el terremoto, notó que algunas rocas que habían caído del techo bloquearon su camino hacia el tesoro. También notó que podía empujar una piedra, pero como las...
Escriba el programa más corto que resuelva el cubo de Rubik (3 * 3 * 3) dentro de un tiempo razonable y se mueva (digamos, máximo 5 segundos en su máquina y menos de 1000 movimientos). La entrada está en el formato: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (esta...
El número 113es el primer primo cuya longitud 3es primo, la suma digital 5 = 1 + 1 + 3es primo y el producto digital3 = 1 * 1 * 3 es primo. Un primo que tiene estas 3 propiedades se llamará supremamente primo . Los primos 11117y 1111151son otros ejemplos. Gol Escriba un programa que pueda...
Una cadena snakified se ve así: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Tu tarea Tome una cadena sy un tamaño n, luego envíe la cadena snakified. Las entradas ThisIsAnExampleOfaSnakifiedStringy 3producirían el ejemplo anterior. Presupuesto s solo contendrá caracteres ASCII entre...
Ahora que todos han desarrollado su (a menudo sorprendente) experiencia de codificación de bajo nivel para ¿Cuán lento es realmente Python? (¿O qué tan rápido es su idioma?) Y ¿Cuán lento es realmente Python (Parte II)? Es hora de un desafío que también ampliará su capacidad para mejorar un...
É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:...
Esto debería ser un simple desafío. Dado un número n >= 0, genera el superlogaritmo (o el logaritmo log *, log-star o iterado , que son equivalentes ya nque nunca es negativo para este desafío) n. Esta es una de las dos funciones inversas de la tetración . El otro es la superraíz , que está...
Escriba un programa para factorizar un número semi-primo en el menor tiempo posible. Para fines de prueba, use esto: 38! +1 (523022617466601111760007224100074291200000001) Es igual a: 14029308060317546154181 ×
Este desafío es escribir código rápido que pueda realizar una suma infinita computacionalmente difícil. Entrada Una matriz nby con entradas enteras que son más pequeñas que en valor absoluto. Al realizar la prueba, me complace proporcionar información a su código en cualquier formato sensible que...
El desafío es escribir el código más rápido posible para calcular el permanente de una matriz . El permanente de una matriz n-by- = ( ) se define comonAai,j Aquí S_nrepresenta el conjunto de todas las permutaciones de [1, n]. Como ejemplo (de la wiki): En esta pregunta, todas las matrices...
Mini-Flak es un subconjunto del Cerebro-Flak lenguaje, donde los <>, <...>y []no se permiten operaciones. Estrictamente hablando, no debe coincidir con la siguiente expresión regular: .*(<|>|\[]) Mini-Flak es el subconjunto completo más pequeño de Turing conocido de...
Considere todas las 2^ndiferentes cadenas binarias de longitud ny asuma n > 2. Se le permite eliminar exactamente b < n/2bits de cada una de las cadenas binarias, dejando cadenas de longitud n-brestante. El número de cadenas distintas restantes depende de los bits que elimine. Asumiendo que...
La tarea Escribir un programa o función que con tres cadenas A, B, Cproduce una cadena de salida donde cada instancia de Bin Aha sido sustituida recursivamente con C. Sustituir recursivamente significa repetir una sustitución en la que en cada paso todas las instancias no superpuestas de Bin...
Esta es la secuencia A054261 El ésimo número de contención prime es el número más bajo que contiene los primeros números primos como subcadenas. Por ejemplo, el número es el número más bajo que contiene los primeros 3 primos como subcadenas, lo que lo convierte en el tercer número de contención de...
[Esta pregunta es un seguimiento para calcular las ejecuciones de una cadena ] Un período pde una cadena wes cualquier número entero positivo de pmodo que w[i]=w[i+p] siempre que se definan ambos lados de esta ecuación. Deje per(w)denotar el tamaño del período más pequeño de w. Decimos que una...