Preguntas etiquetadas con fastest-code

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.

4
Secuencias mágicas de longitud n
Una secuencia mágica es una secuencia de enteros no negativos, de x[0..n-1]modo que hay x[i]casos exactos dei Por ejemplo, 6,2,1,0,0,0,1,0,0,0 es una secuencia mágica ya que hay 6 0's, 2 1's, etc. Escriba una función que cuando se le da n, emite todas las secuencias mágicas de longitud n El …
2
X mayor que 3 con al menos 2 diferencias entre X e Y
Estoy tratando de jugar golf en C ++. ¿Es posible acortar esta condición? X > 3 & X - Y > 1 (Además de eliminar espacios en blanco, por supuesto). Entonces, Xes al menos 4pero X >= Y + 2. Xy Yson enteros en el intervalo [0,5]. He tratado de …
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 
5
Cálculo rápido de Topswops
De AZSPCS : Supongamos que tienes una baraja que contiene n cartas. Cada tarjeta contiene un número del 1 al n, y cada número aparece exactamente en una tarjeta. Observa el número en la tarjeta superior, digamos que es k, y luego invierte el orden de las tarjetas k superiores. …
8
Filtrar un archivo grande rápidamente
El desafío es filtrar un archivo grande rápidamente. Entrada: cada línea tiene tres enteros positivos separados por espacios. Salida: Todas las líneas de entrada A B, Tque satisface ni el criterio siguiente. Existe otra línea de entrada C, D, Uen D = Ay 0 <= T - U < 100. …
3
Aleatoriedad arbitraria (edición Speed)
Dado un entero n, calcule un conjunto de nenteros únicos aleatorios en el rango 1..n^2(inclusive) de modo que la suma del conjunto sea igual an^2 Aleatorio, en este caso, significa uniformemente aleatorio entre salidas válidas. Cada salida válida para un determinado ndebe tener una posibilidad uniforme de ser generada. Por …
2
Calcular OEIS A005434
La tarea es calcular OEIS A005434 lo más rápido posible. Considere una cadena binaria Sde longitud n. Indexando desde 1, podemos determinar si S[1..i+1]coincide S[n-i..n]exactamente para todos ien orden de 0a n-1. Por ejemplo, S = 01010 da [Y, N, Y, N, Y]. Esto se debe a que 0coincide 0, …
1
¡Gira para ver todos los lados!
Digamos que tienes un dado de 20 lados. Empiezas a tirar ese dado y tienes que tirarlo unas docenas de veces antes de tirar finalmente los 20 valores. Te preguntas, ¿cuántos rollos necesito antes de tener un 50% de posibilidades de ver los 20 valores? ¿Y cuántas tiradas de ndado …
1
Establecer aritmética teórica (+ y *) [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 hace 4 años . Establecer aritmética teórica Premisa Ya ha habido un par de desafíos que implican la …
2
Probabilidades: ¿qué tan alto puedes llegar?
Anteriormente hice una pregunta sobre cómo calcular una probabilidad de forma rápida y precisa. Sin embargo, evidentemente fue demasiado fácil ya que se le dio una solución de forma cerrada. Aquí hay una versión más difícil. Esta tarea consiste en escribir código para calcular una probabilidad de manera exacta y …
5
Calcule una probabilidad exacta y rápidamente
[Esta es una pregunta de socio para calcular una probabilidad exactamente ] Esta tarea consiste en escribir código para calcular una probabilidad de manera exacta y rápida . El resultado debe ser una probabilidad precisa escrita como una fracción en su forma más reducida. Es decir, nunca debería salir, 4/8sino …
3
Domino supersónico
Tarea Escriba un programa que lea tres enteros m , n desde STDIN o como argumentos de línea de comandos, imprima todas las posibles inclinaciones de un rectángulo de dimensiones m × n por dominó 2 × 1 y 1 × 2 y finalmente el número de inclinaciones válidas. Las …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.