Perguntas com a marcação «optimization»

Tarefa Dada uma matriz de números inteiros não negativos a, determine o número mínimo de saltos para a direita necessários para pular "fora" da matriz, iniciando na posição 0, ou retornar zero / nulo se não for possível. Um salto do índice ié definido como um aumento no índice da …

17 code-golf  array-manipulation  decision-problem  optimization 

Inspirado por We do hopping de torre e relacionado a 2D Maze Minus 1D Introdução Sua tarefa é encontrar o caminho mais curto para sair de um labirinto de matrizes seguindo as regras especificadas. Desafio Uma matriz 1D a com n elementos pode ser considerada como um labirinto composto por …

17 code-golf  array-manipulation  optimization  maze 

Dada uma sequência Se uma lista de índices X, modifique Sremovendo o elemento em cada índice Senquanto usa esse resultado como o novo valor de S. Por exemplo, dado S = 'codegolf'e X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o …

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(o número de jogadores), t(o valor limite) e s(o segredo), são apresentados os nsegredos gerados pelo algoritmo de Compartilhamento Secreto de Shamir . O Algoritmo Para os propósitos deste desafio, os cálculos serão feitos em GF (251) (o campo finito de tamanho 251, também conhecido como número inteiro mod …

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 

fundo Na verdade (o sucessor de Seriously ) é uma linguagem de golfe imperativa baseada em pilha que criei em novembro de 2015. Como muitas outras linguagens de golfe, ela possui comandos de um byte que executam funções diferentes com base no conteúdo da pilha. Uma de suas especialidades é …

17 math  number  optimization  stack  metagolf 

Nesse código de golfe, você terá que determinar a direção do tiro mais curto que atingir exatamente n almofadas antes de cair no bolso. A mesa de bilhar é uma mesa de bilhar de 6 bolsos com as seguintes características: As dimensões são variáveis ​​( a x b ) Sem …

17 code-golf  geometry  optimization  path-finding 

Você tem nmoedas cujo peso é -1 ou 1. Cada uma é rotulada de 0a n-1para que você possa diferenciá-las. Você também tem um dispositivo de pesagem (mágico). No primeiro turno, você pode colocar quantas moedas quiser no dispositivo de pesagem, capaz de medir tanto pesos negativos quanto positivos, e …

17 math  optimization  fewest-operations 

Você recebe, como uma lista ou vetor ou o que for, um monte de três tuplas ou o que for, onde as duas primeiras coisas são cadeias de caracteres e a terceira é um número. As strings são cidades e o número é a distância entre elas. A ordem das …

17 code-challenge  optimization 

Befunge é uma linguagem de programação esotérica bidimensional. A idéia básica é que os comandos (de um caracter) sejam colocados em uma grade bidimensional. O fluxo de controle percorre a grade, executando comandos pelos quais passa e mudando de direção quando bate em uma seta ( >^<v). Os comandos são …

17 code-challenge  optimization  stack  optimized-output  befunge 

Dado um vetor dimensional com entradas reais, encontre uma permutação mais próxima de (1,2, ..., n) com relação à distância l_1 .nnnvvvppp(1,2,...,n)(1,2,...,n)(1,2,...,n)l1eu1l_1 Detalhes Se for mais conveniente, você pode usar permutações de (0,1,...,n−1)(0 0,1,...,n-1)(0,1,...,n-1) . Se houver várias permutações mais próximas, você poderá produzir qualquer uma ou, alternativamente, todas elas. …

17 code-golf  math  combinatorics  permutations  optimization 

Este é um desafio de código com um sistema de pontuação personalizado, onde a pontuação mais baixa vence. Introdução Muitos smartphones permitem inserir texto passando o dedo pelo teclado virtual 2D. Essa tecnologia geralmente é combinada com um algoritmo de previsão que gera uma lista de palavras adivinhadas, classificadas da …

16 code-challenge  optimization 

Para um número inteiro positivo n, considere todas as cadeias binárias de comprimento 2n-1. Para uma determinada string S, Lseja uma matriz de comprimento nque contenha a contagem do número de 1s em cada substring de comprimento nde S. Por exemplo, se n=3e S = 01010então L=[1,2,1]. Chamamos La matriz …

16 code-challenge  math  graph-theory  optimization 

Minha tentativa de afirmar esta questão , mas com um critério de solução mais objetivo. Sua tarefa é criar um programa ou função que utilize uma grade resolvida do Sudoku Sno formato de sua escolha e tente gerar uma grade de problemas com o menor número possível de pistas que …

16 code-challenge  optimization  sudoku  test-battery 

fundo O problema do vendedor ambulante (TSP) solicita o menor circuito que visita uma determinada coleção de cidades. Para os fins desta pergunta, as cidades serão pontos no plano e as distâncias entre elas serão as distâncias euclidianas usuais (arredondadas para o número inteiro mais próximo). O circuito deve ser …

16 code-challenge  optimization  busy-beaver  restricted-time 

Os desafios anteriores do golfe na rede neural ( isso e aquilo ) me inspiraram a apresentar um novo desafio: O desafio Encontre a menor rede neural de avanço de forma que, dado qualquer vetor de entrada quadridimensional (a,b,c,d)(a,b,c,d)(a,b,c,d) com entradas inteiras em [−10,10][−10,10][-10,10] , a rede produza a sort(a,b,c,d)sort(a,b,c,d)\textrm{sort}(a,b,c,d) …

15 code-challenge  optimization  neural-networks