Preguntas etiquetadas con optimization

Inspirado en Realizamos saltos de torre y relacionados con 2D Maze Minus 1D Introducción Su tarea es encontrar la ruta más corta para salir de un laberinto de matrices siguiendo las reglas especificadas. Desafío Una matriz 1D a con n elementos puede considerarse como un laberinto compuesto por n puntos, …

17 code-golf  array-manipulation  optimization  maze 

Tarea Dado un conjunto de enteros no negativos a , determine el número mínimo de saltos hacia la derecha necesarios para saltar "fuera" de la matriz, comenzando en la posición 0, o devolver cero / nulo si no es posible hacerlo. Un salto desde el índice ise define como un …

17 code-golf  array-manipulation  decision-problem  optimization 

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 …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

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 como el …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

Antecedentes En realidad (el sucesor de Seriously ) es un lenguaje de golf imperativo basado en pila que creé en noviembre de 2015. Al igual que muchos otros idiomas de golf, tiene comandos de un byte que realizan diferentes funciones en función del contenido de la pila. Una de sus …

17 math  number  optimization  stack  metagolf 

En este código de golf, tendrá que determinar la dirección del tiro más corto que golpea exactamente n cojines antes de caer en un bolsillo. La mesa de billar es una mesa de billar de 6 bolsillos con las siguientes características: Las dimensiones son variables ( a x b ) …

17 code-golf  geometry  optimization  path-finding 

Tienes nmonedas que pesan -1 o 1. Cada una está etiquetada de 0an-1 para que pueda distinguir las monedas. También tiene un dispositivo de pesaje (mágico). En el primer turno, puede colocar tantas monedas como desee en el dispositivo de pesaje que puede medir pesos negativos y positivos y le …

17 math  optimization  fewest-operations 

Se le da, como una lista o vector o lo que sea, un grupo de 3 tuplas o lo que sea, donde las dos primeras cosas son cadenas y la tercera es un número. Las cadenas son ciudades, y el número es la distancia entre ellas. El orden de las …

17 code-challenge  optimization 

Befunge es un lenguaje de programación esotérico bidimensional. La idea básica es que los comandos (de un carácter) se colocan en una cuadrícula bidimensional. El flujo de control atraviesa la cuadrícula, ejecuta comandos sobre los que pasa y cambia de dirección cuando golpea una flecha ( >^<v). Los comandos están …

17 code-challenge  optimization  stack  optimized-output  befunge 

Dado un nnn vector -dimensional vvv con las entradas reales, encontrar una permutación más cercano pagpagp de ( 1 , 2 , . . . , N)(1,2,...,norte)(1,2,...,n) con respecto a la l1l1l_1 -Distancia. Detalles Si es más conveniente, puede utilizar permutaciones de ( 0 , 1 , . . . …

17 code-golf  math  combinatorics  permutations  optimization 

Este es un desafío de código con un sistema de puntuación personalizado, donde gana el puntaje más bajo. Introducción Muchos teléfonos inteligentes permiten ingresar texto deslizando el dedo por el teclado virtual 2D. Esta tecnología generalmente se combina con un algoritmo de predicción que genera una lista de palabras adivinadas, …

16 code-challenge  optimization 

Para un entero positivo dado n, considere todas las cadenas binarias de longitud 2n-1. Para una cadena dada S, dejemos Lser una matriz de longitud nque contiene el recuento del número de 1s en cada subcadena de longitudn de S. Por ejemplo, si n=3y S = 01010entonces L=[1,2,1]. Llamamos a …

16 code-challenge  math  graph-theory  optimization 

Mi intento de plantear esta pregunta , pero con un criterio de resolución más objetivo. Su tarea es construir un programa o función que tome una cuadrícula de Sudoku resuelta Sen el formato que elija e intente generar una cuadrícula de problemas con la menor cantidad de pistas posible que …

16 code-challenge  optimization  sudoku  test-battery 

Antecedentes El problema del vendedor ambulante (TSP) solicita el circuito más corto que visita una determinada colección de ciudades. A los fines de esta pregunta, las ciudades serán puntos en el plano y las distancias entre ellas serán las distancias euclidianas habituales (redondeadas al número entero más cercano). El circuito …

16 code-challenge  optimization  busy-beaver  restricted-time 

Los anteriores desafíos de golf de redes neuronales ( esto y aquello ) me inspiraron a plantear un nuevo desafío: El reto Encuentra la red neuronal feedforward más pequeño de tal manera que, dado cualquier vector 4-dimensional de entrada ( a , b , c , d)(un,si,C,re)(a,b,c,d) con las entradas …

15 code-challenge  optimization  neural-networks