Perguntas com a marcação «optimization»

Há um problema realmente importante nos autômatos celulares chamado problema de maioria : O problema da maioria, ou tarefa de classificação de densidade, é o problema de encontrar regras unidimensionais de autômatos celulares que executam com precisão a votação majoritária. ... Dada a configuração de um autômato celular de dois …

31 code-challenge  optimization  cellular-automata 

Para uma imagem N por N , encontre um conjunto de pixels de forma que nenhuma distância de separação esteja presente mais de uma vez. Ou seja, se dois pixels são separados por uma distância d , eles são os únicos dois pixels separados por exatamente d (usando distância euclidiana …

30 code-challenge  grid  optimization 

Você receberá uma lista de raios. Você deve imprimir a área do menor retângulo no qual todos eles se encaixam. Por exemplo, dada a lista que [5,3,1.5]você produziria 157.460. Esta é a imagem: A largura é 15.7460 e a altura é 10, então a área é 157.460 Regras: Você obtém …

28 code-golf  math  optimization 

Você tem um monte de caixas pesadas e deseja empilhá-las no menor número possível de pilhas. O problema é que você não pode empilhar mais caixas em uma caixa do que ela suporta, portanto, as caixas mais pesadas devem ficar no fundo de uma pilha. O desafio Entrada : uma …

27 code-golf  optimization 

Mantendo este desafio curto. Você recebe quatro números: p1, p2, p3 e p4. A soma mágica dos números é definida da seguinte forma: magic_sum = |p1 - p2| + |p2 - p3| + |p3 - p4| + |p4 - p1| Você só pode alterar um dos valores inteiros acima (p1, …

27 code-golf  optimization 

fundo Reconhecer a primalidade parece um ajuste inadequado para redes neurais (artificiais). Entretanto, o teorema da aproximação universal afirma que as redes neurais podem se aproximar de qualquer função contínua, portanto, em particular, deve ser possível representar qualquer função com suporte finito que se deseja. Então, vamos tentar reconhecer todos …

26 code-challenge  primes  optimization  bitwise  neural-networks 

Descrição A linguagem de programação imaginária (IPL) usa a notação reversa polonesa. Possui os seguintes comandos: i - insira o número e empurre-o para a pilha o - saída não destrutiva no topo da pilha (o número permanece na pilha) d - descarte o topo da pilha número inteiro - …

24 code-golf  optimization 

Introdução Kerning significa ajustar o espaçamento entre as letras de um texto. Como exemplo, considere a palavra Topescrita com os três glifos a seguir: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Poderíamos simplesmente …

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

[Esta pergunta é um acompanhamento para calcular as execuções de uma string ] Um período pde uma string wé qualquer número inteiro positivo, de pmodo que, w[i]=w[i+p] sempre que ambos os lados desta equação forem definidos. Vamos per(w)denotar o tamanho do menor período de w. Dizemos que uma string wé …

24 math  fastest-code  optimization 

Capas retangulares Suponha que você tenha uma matriz de bits, por exemplo, o seguinte. 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 …

23 code-golf  matrix  optimization 

Você participará de um show de jogos. Um dos desafios funciona da seguinte maneira: A primeira sala contém um grande número de bolas idênticas. A segunda sala contém uma série de rampas, cada uma com um sensor que conta quantas bolas foram colocadas nela. Uma bola que é colocada em …

23 code-golf  optimization 

Esse é um desafio para poucas operações , onde o objetivo é classificar um vetor em ordem crescente, usando o menor número de reversões. Seu algoritmo pode classificar o vetor apenas usando "reversões de subvectores" 1 , mas pode usar outras operações para operações aritméticas, loops, verificar se estão classificadas …

23 sorting  optimization  fewest-operations 

Dado um número inteiro de entrada n > 1, produza um octógono de arte ASCII com comprimentos laterais compostos por ncaracteres. Veja exemplos abaixo: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

Introdução Escreva um solucionador para programação linear inteira . Desafio Sua tarefa é escrever um solucionador para programação linear inteira (ILP). No ILP, são dadas desigualdades lineares de um conjunto de incógnitas (todas inteiras), e o objetivo é encontrar o mínimo ou o máximo de uma função linear. Por exemplo, …

21 code-golf  math  optimization 

Sua missão é criar um algoritmo (programa ou função) que otimize a embalagem de frutas de uma correia transportadora em sacolas para serem enviadas aos varejistas, otimizando para um maior número de sacolas. Cada sacola deve pesar pelo menos uma certa quantia, mas qualquer excesso é perda de lucro, pois …

21 number  code-challenge  sequence  optimization